말랑한 하루

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold 5, 12865 평범한 배낭] - 0/1 Knapsack 흔히 배낭 문제들은 1)짐을 쪼갤 수 있는 경우(무게가 소수일 수 있는 경우)와 2)짐을 쪼갤 수 없는 경우(0이상의 정수)로 나뉜다 1) 짐을 쪼갤 수 있는 경우를 분할 가능 배낭 문제(Fractional) 2) 짐을 쪼갤 수 없는 경우를 배낭 문제(0/1 Knapsack)라 부른다 0/1 Knapsack은 다음과 같이 점화식이 정해져 있다(i= 물건 번호, j= 현재 배낭무게) dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - W[i]]) + V[i]; 단, 점화식에서 현재 배낭무게와(j)와 현재 물건의 무게(W[i])의값의 차가 음수가 될..

※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [bronze1, 1816 암호키] 구현 + 소수 visual studio에서 S를 1번입력 받고 출력한 뒤 종료되는 비정상적인 작동을 하였으나, 제출 시에는 문제가없었다. 소수 배열 선언 시, 크기를 MAX로 지정하고, MAX를 포함한 범위까지 루프를 돌렸기에 문제가 발생했다. visual studio에서 비정상적인 작동을 하는 이유가, prime_number[MAX]배열이 메모리에 잡힌 후, N이 메모리에 추가되었기 때문에 N의 메모리 주소가 prime_number[MAX+1]메모리 주소로 착각되어, N=ture가 대입되고 루프가 1번으로 마무리된 것이라 한다 그렇다고 N을 먼저 선언하고 prime_number[MAX]로 할때나, N..