성장기록지

메모: import sys from collections import deque input=sys.stdin.readline n,m=map(int,input().split()) #빙산 리스트 생성 ice_list=[] num=0 for i in range(n): m_list=list(map(int,input().split())) ice_list.append(m_list) num=num+sum(m_list) #bfs def bfs(start_x, start_y, graph,num): #상 하 좌 우 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] #비교할 합 temp_sum=0 #내년의 합 next_sum=0 queue = deque([(start_x, start_y)]) visited..

보석 도둑 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 1984 539 396 27.634% 문제 희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개 훔쳐갈 시, 보석끼리 달라붙으며 무게가 모든 보석들의 곱으로 늘어난다. 효빈이는 이 보안장치를 해제할 수 없기 때문에, 차라리 곱해진 대로 최대한 많은 보석들을 가져오기로 계획했다. 효빈이는 한번에 k라는 무게를 들 수 있으므로, 딱 k만큼의 무게만큼의 보석을 가져오고 싶은데, 그 때 보석들의 최대 개수를 알고싶다. 영선상에는 세계 최고의 보석가게답게 모든 무게의 보석들이 매우 많이때문에, 훔쳐가는 보석이 ..