전체 글 (152) 썸네일형 리스트형 백준 19825 - Minimal Product 문제 번역 주어진 정수 배열 $a_1,\dots,a_n$에서, $i= 0$에 대해서 가장 작은 $a_i$를 구하면 됩니다. step 3 더보기 $a_i = 0$인 경우가 없다고 합시다. 이 경우 ( >=0 인 수들), (=0 인 수들)이 없거나 (=0 인 수들)는 위에서 했던 방식으로 진행할 수 있습니다. (=0 인 수들)과 같은 방식으로 계산할 수 있습니다. 주의할 점 더보기 $a$를 계산해 주는 과정에서 long long도 터집니다. unsigned long long 을 사용하고 계속 $2^{32}$로 나누어 줘야 계산이 잘 됩니다. 코드 더보기 #define _CRT_SECURE_NO_WARNINGS #define ll long long #include #include #inclu.. 백준 1129 - 키 step 1 더보기 저희의 목표는 인접한 두 사람의 키 차이의 최댓값을 최소로 하려고 하는 것입니다. 우선 사전 순은 무시하고 최선을 다해 배치를 했을 때 키 차이의 최댓값을 구해 봅시다. (가장 작은 사람) (많은 사람들) (가장 큰 사람) (또 많은 사람들) (가장 작은 사람) 을 원형으로 배치를 했다고 생각해 봅시다. 원형이라서 생각하기 어려우니 A: (가장 작은 사람) (많은 사람들) (가장 큰 사람) B: (가장 큰 사람) (또 많은 사람들) (가장 작은 사람) 이렇게 두 줄로 쪼개봅시다. 아래쪽 줄을 뒤집으면 A: (가장 작은 사람) (많은 사람들) (가장 큰 사람) B: (가장 작은 사람) (또 많은 사람들) (가장 큰 사람) 이 됩니다. 1. (많은 사람들)과 (또 많은 사람들)은 오름차순.. 백준 13573 - 동전 뒤집기 3 step 1 더보기 임의의 행이나 열을 기준으로 뒤집거나, 그대로 두거나 둘 중 하나의 경우만 고려하면 됩니다. 두 번 뒤집는 경우는 신경쓰지 않아도 됩니다. $N$이 20 이하인 것에 집중합니다. 각 행에 대해서 뒤집을지 말지가 정해지면 그때부터는 세로줄만 뒤집으면 됩니다. "각 행에 대해서 뒤집을지 말지"는 2진수로 표현할 수 있습니다. $N$이 5라고 할 때 하나도 뒤집지 않은 것은 $00000_{(2)}$, 첫번째 행만 뒤집는 것은 $00001_{(2)}$로 표현할 수 있습니다. 이 숫자를 행의 상태라고 합시다. 모든 행의 상태에 대해서, 각 열의 앞면 동전의 개수를 알 수 있다면 해당 열을 뒤집을지 말지도 정할 수 있고 최종 답을 구할 수 있습니다. step 2 더보기 SOS DP(https:/.. 이전 1 ··· 46 47 48 49 50 51 다음
