2025-03-14 PS

수 고르기 (S4)

어차피 K개의 수를 어떻게 고르든 빼는 값은 변하지 않으므로 배열에서 가장 큰 원소 K개를 골라주면 된다.

 

Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/20186.cpp

꿀 따기 (G5)

벌집이 맨 왼쪽, 맨 오른쪽, 가운데인 경우를 나누어서 풀어주면 된다.

가운데인 경우 벌집은 맨 왼쪽과 오른쪽을 제외한 최댓값이 있는 곳에 배치한다.

 

Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/21758.cpp

달려달려 (G4)

dp(i, j) = i분에 피로도 j일때 최대로 멀리 갈 수 있는 거리

쉬는 경우와 뛰는 경우를 나누어서 식을 세우면 된다. 쉴 때 피로도가 무조건 0이 된다는 것에 유의하여야 한다.

 

Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/1757.cpp

 

팬케이크 쌓기 (G3, K512)

N이 6이므로 각 위치에서의 크기를 6진수, 각 위치에서의 뒤집음 상태를 이진수로 나타냈을때 각각 k,l이라고 하면, 순서쌍 (k,l)은 2^6 * 6! 가지이므로 BFS를 돌려서 가능한 제일 적은 방법의 횟수를 구한다.

 

Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/12744.cpp

 

 

너무 피곤하므로 오늘은 여까지.. 담에 컨디션 좋을 때 더 많이 풀어봐야겠다