므네모시아

위클리 챌린지 피로도 Level 2 문제 던전을 시작하기 위해 필요한 “최소 필요 피로도” 던전을 마쳤을 때 소모되는 “소모 피로도” 가 있음 하루에 한 번씩 탐험할 수 있는 던전이 여러 개 있는데 이 던전을 최대한 많이 탐험하려함 현재 피로도 k와 던전 별 최소 피로도, 소모피로도 값이 주어질 때 탐험할 수 있는 최대 던전 수 구하기 k 는 1이상 5,000이하 던전의 개수는 1이상 8이하 dungeons 는 [“최소 필요 피로도”, “소모 피로도”] 배열임 최소 필요 피로도는 항상 소모 피로도 보다 크거나 같음 최소 필요 피로도와 소모 피로도는 1이상 1,000이하 서로 다른 던전의 피로도 값이 같을 수 있음 Idea 던전을 돌고 남은 값이 가장 큰 곳을 시도하는 것도 맞지 않으며, 최소 필요 피로도..

연습문제 카펫 Level 2 문제 테두리 한 줄은 갈색 중앙은 노란색 카펫 갈색 격자 수, 노란색 격자 수가 주어질 때 가로, 세로 크기를 반환 갈색 수 : 8 이상 5000 이하 노란색 수 : 1 이상 2,000,000 이하 가로 길이 >= 세로 길이 Idea 갈색은 테두리 1줄이므로 갈색 격자 수 나누기 2를 하면 가로 + 세로 -2 값이 됨 즉 갈색 격자 수 / 2 + 2 → 가로 + 세로 풀이 1 또한 중간에 노란색 줄이 1개라도 들어가야 하므로 갈색 테두리 길이는 세로와 가로 모두 최소 3의 값을 갖게 됨 이때 세로가 더 작거나 같으므로 세로를 3부터 시작해서 가로, 세로 조합을 구할 수 있음 또한 그에 따른 노란색의 가로, 세로길이는 (갈색 가로-2, 갈색 세로-2)이므로 노란색의 가로x세로의..