문제 끝까지 안읽고 K번째 큰수.. 말장난에 당해버렸습니다..

Question

K번째 큰 수가 그거였군요.. 처음에 키워드가 딱 조합,순열 문제길래 초반인데 뭐지 했습니다. 근데 입력제한이 N이 100이하더군요 그래서 바로 삼중포문 돌려서 풀었는데 , case#1만 success 뜨고 나머진 다 wrong answer 떠서 뭘 잘못했나? 하고, 결국 조합까지 구현해서 풀었는데도 오류 뜨길래 1시간넘게 고민하다가 문제 다시 보고 해결했습니다... 문제 마지막줄 22 안읽고 그냥 풀다가...,   추가로 이제껏 문제들 다 자바스크립트로 푸는게 익숙해서 파이썬으로 알고리즘 문제 푸는게 안 익숙하네요.. 특히 자바스크립트에서 항상 쓰던, 전개연산자랑 특히, 고차함수랑 구조분해..(map,filter,sort,reduce,forEach, flatmap 같은 것들 많이 썻는데) 파이썬에서의 위와 같은 기능으로서 존재하는것들을 사용해서, 구현하고자 싶어하는걸 구현하는게 진짜 적응이 안됩니다   그런데 파이썬도 자바스크립트처럼, 혹시 순열,조합, 트라이 구조나 힙 등.. 구현하기 귀찮은것들.. 구조 이용해서 풀려면 다 구현해놓고 써야하나요?

김태원 · Answer

안녕하세요^^ 자바스크립트에서는 우선순위큐(힙)이 제공되지 않아 직접 구현해야 하지만 파이썬은 heapq가 제공됩니다. 트라이는 파이썬도 만들어야 합니다. 파이썬에 순열, 조합을 구해주는 함수가 있지만 직접 재귀로 작성해서 하는 걸 추천합니다.