조합 (1) 썸네일형 리스트형 [백준/Python] 15686 치킨 배달 최대 M개를 고른다고 해서 처음에는 내가 최대 M개를 선택할 수 있다는 뜻인 줄 알고 그럼 1개, 2개, 3개,···M개 이렇게 다 나눠서 생각을 해야되는건가?! 하고 조금 많이 어렵게 생각했지만, 그게 아니었다는 것을 깨달았다!!!!!!(는 1시간 걸림; 원래 하나에 꽂히면 그 생각에서 벗어나는 데 좀 오래 걸리는 편입니다... 암튼 그게 아니라는 걸 깨닫고 한 생각은 1. M개로 combination을 해야겠다! 2. 그러면 치킨집의 위치만 따로 모아둬야겠구나! 3. 어차피 집에서의 거리를 구해야하니까 집이랑 치킨집의 위치를 따로따로 모아야겠다! 이정도였구요, 그래서 코드를 작성하기 시작했습니다~ import itertools N, M = map(int, input().split()) cityMap .. 이전 1 다음
