BAEKJOON 썸네일형 리스트형 백준 1715.카드 정렬하기 (Python) 문제시간초과 문제가 있었던 답안N = int(input())card_list = list(int(input()) for _ in range(N))card_list.sort()answer = 0 # 답sum = 0 # 단계마다의 합while(True): sum = card_list[0]+card_list[1] card_list.pop(0) card_list[0] = sum card_list.sort() answer += sum if len(card_list) == 0: break elif len(card_list) == 1: breakprint(answer) 시간초과 문제가 일어났던 이유는? 선형리스트를 사용했기 때문에...!!선형리스트를 사용하면 안되는 이유는 요기 블로그에 !! .. 더보기 백준 2164.카드2 (Swift) 문제시간초과 문제가 있었던 답안import Foundationlet num = Int(readLine()!)!var arr : Array = []for i in 1..시간초과 문제가 일어났던 이유는?마지막 요소를 사용하기 위해 "removeFirst"를 사용하면 element가 하나씩 당겨지는 과정이 생긴다. 때문에 오버헤드가 발생하여 시간초과가 뜬거 같았다. 그래서 "removeFirst"를 사용하지 않고 맨 앞을 가르키는 head 부분을 이동시키기로 하였다.원리✅ 정답import Foundationlet num = Int(readLine()!)!var arr : Array = []for i in 0.. 백준에 나와있는 예시를 정답 코드에 적용하여 그림으로 본다면!예를 들어 N=4인 경우를 생각해 보자.. 더보기 이전 1 다음
