은하철도999

1669번: 멍멍이 쓰다듬기 (acmicpc.net) 1669번: 멍멍이 쓰다듬기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍 www.acmicpc.net 문제 원숭이는 초능력자이기 때문에 마음대로 키를 늘릴 수 있다. 하지만 안타깝게도 사람이 아니라 동물이기 때문에 하루에 늘릴 수 있는 키의 양을 1cm밖에 조절할 수 없다. 첫째 날과 마지막 날에는 무조건 1cm 만큼 늘릴 수 있다. 현재 원숭이와 멍멍이의 키가 주어졌을 때, 원숭이가 매일 키를 늘려서 멍멍이와 키가 같아지는 최소의 일수는? monkey,dog = map(int,input().split()) di..

4811번: 알약 (acmicpc.net) 4811번: 알약입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다.www.acmicpc.net 문제첫째 날에 약을 반으로 쪼개서 한 조각은 먹고, 다른 조각은 다시 병에 넣는다. 다음 날부터 반 조각이라면 그 약을 먹고, 아니라면 반을 쪼개서 한 조각을 먹고, 다른 조각은 다시 병에 넣는다. 한 조각을 꺼낸 날에는 W, 반 조각을 꺼낸 날에는 H 총 2N일이 지나났을 경우, 가능한 서로 다른 문자열의 개수는?? 풀이2차원 dp를 이용해서 풀어야 하는 문제 dp[i][j] : 알약 반 개를 i개 먹고, 알약 한 개를 j개 먹었을 때의..