알고리즘2 [Python] 프로그래머스 - 더 맵게 | heapq 동작 원리 나의 풀이 import heapq def solution(scoville, K): answer = 0 scoville.sort() # 빠뜨리지 말자 while scoville[0] 1: heapq.heappush(scoville, heapq.heappop(scoville) + heapq.heappop(scoville) * 2) answer += 1 else: answer = -1 break return answer cs 처음에는 list.sort()로 접근 하다가 효율성 케이스 실패로, heapq로 변경. 그런데 while문 타기 전 최초에 한번은 리스트 정렬을 해줘야하는데, 그걸 빠뜨려서 테스트 케이스에서 계속 몇 개가 삐꾸 났다. 실제 코테 상황에는 이런 사소한 부분이 오히려 발견하기 어려워서 당황할.. 2021. 8. 12. [C#] for문으로 최소공배수 구하기 Solution 1 int max = 0; Console.WriteLine("첫 번째 숫자를 입력하세요"); string str1 = Console.ReadLine(); int num1 = Int32.Parse(str1); Console.WriteLine("두 번째 숫자를 입력하세요"); string str2 = Console.ReadLine(); int num2 = Int32.Parse(str2); if (num1 < num2) max = num2; else max = num1; for(;true; max++) { if (max%num1 == 0 || max % num2 == 0) break; } Console.WriteLine(max); }Solution 2 int num0 = 0, num1 = 0;.. 2019. 3. 6. 이전 1 다음