https://school.programmers.co.kr/learn/courses/30/lessons/118667처음에는 단순 for문의 반복 횟수의 문제라고 생각했다. 왜나면 pop(0)과 같은 연산이 모두 시간복잡도가 O(n)일거라 생각했기 때문이다.기존
초반에 우선순위 큐가 python 에는 없는 줄 알고 deque를 활용했었다. 그러나 이렇게 되면 정렬을 매번 실행해주어 시간초과가 나게 된다. 따라서 heapq인 우선순위큐를 활용해주는 방법을 이용하니 에러가 사라졌다..
순열, 중복순열, 조합, 중복조합 각각의 개념을 간단히 정리하고 중복순열, 조합, 중복조합의 코드를 itertools 를 사용하지 않고 직접 구현해 보았다. 순열은 다음에..
시간초과가 났다. 이유는 deepcopy 때문. 코테에서 deepcopy 모듈 자체가 느린 편에 속하기 때문에 되도록 사용하지 말자.
두 개의 기준으로 sort하는 방식/string 내장함수인 startwith 사용법