코딩테스트/Backjoon 썸네일형 리스트형 [백준] Fly me to the Alpha Centauri 문제_ https://www.acmicpc.net/problem/1011 골드V 풀이_ N광년일 때 이동 경로를 그리고, 이동 회수를 표로 그리면 다음과 같다. 광년 이동 경로 이동 횟수 2 11 2 o 3 121 3 o 4 121 3 | 5 1211 4 o 6 1221 4 | 7 12211 5 o 8 12221 5 | 9 12321 5 | 10 123211 6 o 11 123221 6 | 12 123321 6 | 13 1233211 7 o 14 1233221 7 | 15 1233321 7 | 16 1234321 7 | 17 12343211 8 o 3 이후의 늘어난 구간을 살펴보면 5 7 10 13 17이 있다. 이 수들의 이전 숫자는 4 6 9 12 16. 잘 보면 4 9 16은 제곱수임을 알 수 있고.. 더보기 [백준] 설탕 배달 문제_ https://www.acmicpc.net/problem/2839 실버 IV 풀이_ 3kg봉지보다는 되도록 5kg봉지를 쓰는 게 무조건 적은 개수가 된다. 예: 15kg 설탕은 3kg로 배달하면 5개가 나오지만, 5kg로 배달하면 3봉지로 나온다 5kg로 담을 수 없는 경우, 3kg봉지를 이용해 담도록 한다. 8kg를 넘어가면 모든 수를 5kg와 3kg로 표현이 가능하다. (1=5x2-3x3, 2=5-3) 즉 5kg로 최대한 담고 남은 게 있으면 5kg 봉지를 줄여가며 3kg으로 표현이 가능한지 확인한다. 지금 시점에서 최선의 선택을 하다: Greedy n = int(input()) def solution(n): return -1 if n < 8 and not(n % 3 == 0 or n % 5 .. 더보기 이전 1 다음
