[일간임무] - 튜플

figure 1a

Elapsed time = 45min

풀고 나서 찾아보니 상당히 쉬운 문제라고 해서 절망했습니다. 개인적으로 Tuple이라는 구조 자체가 익숙하지도 않고 문자열을 나누는 알고리즘을 구현하거나 직접 적합한 정렬 알고리즘을 작성하는 것도 쉬운 일이 아니었기 때문입니다. 

보니까 1. String Parsing 2. Custom sorting algorithm 3. Acquaintance of the tuple 이렇게 세 가지가 핵심인 것 같습니다.

다른 사람들의 풀이를 보면 훨씬 쉽게 풉니다. 특히, Tuple을 구하기 위해서 입력된 문자열을 {} 단위로 나누고 정렬하는 부분을 획기적인 방법으로 구현하여 훨씬 간결하고 쉽게 풉니다. 단순히 String이 담긴 컨테이너를 STL sort함수로 돌려버리면 원하는 결과를 얻을 수 없기 때문에 다른 방법을 강구해야 합니다. 저는 그나마 쉽게 구현할 수 있는 정렬을 썼는데 다른 방법을 써도 될지 안될지 모르겠습니다.

잘 모르겠습니다. 머리가 그런 식으로 돌아가지 않는다는 건 결국 빠르게 문제를 풀지도 못하고 성능도 구린 코드밖에 만들 수 없다는 뜻인 것 같습니다. 더 공부해야 하나 싶기도 하고 나보다 뛰어난 사람이 지천에 널렸는데 내가 무슨 가치가 있는가 싶기도 합니다.