공부기록

반올림 어떻게 ? 48.78 + 0.5 =49.28 (정수형 변수에 담으면 알아서 소수점 탈락 됨) 절대값 함수인 abs() algorithm stl에 포함되어있다r고 한다 (추가로 include 안해도 됨!) #include #include #include using namespace std; int main(){ //freopen("input.txt", "rt", stdin); int n, i, j, avg, res, tmp, min; int a[9][9]; for(i=0; i

공주 구하기 문제와 유사한 문제! (pos 변수 이용) 🔽 1 2 3 1 2 3 🔽 1 2 3 0 1 3 🔽 1 2 3 0 1 2 🔽 1 2 3 0 0 2 🔽 1 2 3 0 0 1 #include #include #include using namespace std; int a[2001]; int main(){ //freopen("input.txt", "rt", stdin); int n, i, k, cnt=0, pos=0, total=0; scanf("%d", &n); for(i=1; i=total) { //정전 전에 전부 처리되면 -1 출력 printf("-1"); return 0; } while(1){ pos++; if(pos>n) pos=1; //n보다 커지면 다시 처음으로 if(a[pos]==0) ..

인덱스 1~8, 전부 0으로 초기화된 배열 생성 pos 변수 활용 0의 개수만 세면서 k가 되면 1 삽입 1 2 3 4 5 6 7 8 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 0 0 1 0 0 0 0 0 1 2 3 4 5 6 7 8 0 0 1 0 0 1 0 0 pos 변수가 8까지 간다음 9가 되는 순간 1로 바꿈! 1 2 3 4 5 6 7 8 1 0 1 0 0 1 0 0 1 2 3 4 5 6 7 8 1 0 1 0 1 1 0 0 1 2 3 4 5 6 7 8 1 1 1 0 1 1 0 0 1 2 3 4 5 6 7 8 1 1 1 0 1 1 0 1 1 2 3 4 5 6 7 8 1 1 1 1 1 1 0 1 break; 탐색하면서 0을 가진 왕자 출력하면 끝 #include #include #inc..

문제 이해를 잘 못했음... 롸 뮤직 비디오 문제와 비슷한 문제 ! input 값 정렬 후 : 1 2 4 8 9 👌 1 ~ 9 사이에 답이 있음! 5 ? ( 말 세마리를 배치했을 때, 가장 가까이 있는 두 마리 말끼리의 거리) 1 2 4 8 9 🔼 🔼❌ 2-1=1 - > 불가 4-1=3 -> 불가 8-1=7 -> 가능 8-9=1 -> 불가 '5'라는 거리로 세마리 배치 불가 == 5보다 큰 숫자로도 불가 👌 1 ~ 4 2? 1 2 4 8 9 🔼 🔼 🔼⭕ 2-1=1 - > 불가 4-1=3 -> 가능 8-4 -> 가능 9-8 -> 불가 => '2' 거리로 세 마리 배치 가능 👌 3 ~ 4 3? . . . 반복 #include #include #include using namespace std; int n; ..

input: 9 3 1 2 3 4 5 6 7 8 9 그렇다면 답은 1~45 사이에 존재할 것이다! ( 가능! answer=23; (== 23부터 45까지는 전부 가능 -> 더 볼 필요X) 👌 1 ~ 22 11? 1+2+3+4 5+6 7 8 9 => 5개니까 불가능. (== 11이하는 전부 불가능) 👌 12 ~ 22 17 ? 1+2+3+4+5 6+7 8+9 => 가능! answer=17; .. . 반복 #include #include #include using namespace std; int a[1001], n; int Count(int s){ int i, cnt=1, sum=0; for(i=0; is){ //실제로 더한 것은 아님 cnt++; sum=a[i]; } else sum+=a[i]; } ret..

input 23 87 65 12 57 32 99 81 정렬된 배열 상태 + 두 개의 변수 필요 (left, right) 🔽lt 📍mid 🔽rt 12 23 32 57 65 81 87 99 mid = (lt + rt) /2; = 0+7 / 2 = 3 a [mid] 값과 32(key) 비교 !! if ( a[mid] == key ) "mid+1" 출력 else if ( a[mid] > key ) // mid 보다 큰 인덱스에는 해당 값이 없음 (=4~7에는 없음) rt = mid-1; else if ( a[mid] a[mid] > key 🔽lt 📍mid 🔽rt 12 23 32 57 65 81 87..

n을 2로 나눈 다음에 더하면 되지 않을까? 15 - (1 + 2) = 12 if (12 % 2 == 0 ) 12/2 의 몫을 1,2에 분배 1 2 +6 +6 7 8 => 7+8=15 ====== 15 -( 1 + 2 + 3) = 9 if (9%3 == 0) 9/3의 몫을 1 2 3에 분배 1 2 3 +3 +3 +3 4 5 6 => 4+5+6 = 15 #include #include #include using namespace std; int main(){ //freopen("input.txt", "rt", stdin); int a, b=1, cnt=0, tmp, i; scanf("%d", &a); tmp=a; a--; //a=14 while(a>0){ b++;//b=2인 상태 a=a-b; //a=12 ..

교집합 배열 생성 전에 (오름차순) 정렬 필요 !!! a 🔽 -> 🔽 2 3 5 7 10 b 🔽 3 5 10 12 17 => a 배열 포인터 증가 (b배열에는 3보다 작은 값이 없으니까) => 포인터 값 증가 후 값 비교 후 같으면 c 배열에 삽입 c 🔽 3 a 🔽 2 3 5 7 10 b 🔽 3 5 10 12 17 => 동시에 포인터 값 증가 => 포인터 값 증가 후 값 비교 후 같으면 c 배열에 삽입 c 🔽 3 5 a 🔽 -> 🔽 2 3 5 7 10 b 🔽 3 5 10 12 17 => 동시에 포인터 값 증가 => a 배열 값이 더 작으므로 a 포인터 증가 => 포인터 값 증가 후 값 비교 후 같으면 c 배열에 삽입 c 🔽 3 5 10 => (더 짧은) 배열 하나가 끝나면 break; #include #..

a 🔽 1 3 5 b 🔽 2 3 6 7 9 c 🔽 1 a 🔽 1 3 5 b 🔽 2 3 6 7 9 c 🔽 1 2 a 🔽 1 3 5 b 🔽 2 3 6 7 9 c 🔽 1 2 3 a 🔽 1 3 5 b 🔽 2 3 6 7 9 c 🔽 1 2 3 3 a 🔽 1 3 5 b 🔽 2 3 6 7 9 c 🔽 1 2 3 3 5 한쪽 배열이 끝나면 break + 더 긴 배열의 나머지 값 삽입 #include #include #include using namespace std; int a[101], b[101], c[300]; int main(){ //freopen("input.txt", "rt", stdin); int n, m, i, p1=1, p2=1, p3=1; scanf("%d", &n); for(i=1; i

is: 5 3 4 0 2 1 1 0 n~1까지 큰 수부터 처리해야 한다!! (삽입정렬 응용) #include #include #include using namespace std; int main(){ //freopen("input.txt", "rt", stdin); int n, i, j, pos; scanf("%d", &n); vector a(n+1); vector b(n+1); for(i=1; i=1; i--){ pos=i; for(j=1; j