2019 카카오 개발자 겨울 인턴십 코딩테스트 - 튜플

풀이과정)

 

그냥 느낌 가는대로 사고의 흐름따라 풀었다.

문자열을 원소의 갯수 순서대로 정렬한 후 1개부터 n개까지 비교하면서 어떤 원소가 추가되었는지를 확인한 후 해당 원소를 추가해주는 방식이었다.

 

하지만 다른 풀이를 보니 매우 효율적인 풀이들이 많았다.

우선 해당 문자열을 모두 해체하여 각 원소들의 갯수를 센다. 

ex) 1-5개, 2-4개, 3-3개 ...

그 후 갯수에 따라 오름차순으로 정리한 뒤 각 갯수에 해당하는 수를 순서대로 넣어주면 원하는 튜플이 된다.

 

 

풀이는 기억나는데 코드를 분실해서 생략...