[백준][알고리즘][C++] 16165 걸그룹 마스터 준석이
문제의 난이도 문제의 난이도 : Silver 2 문제 분석 이 문제는 필자가 출제 했던 문제다. 문제를 낼 당시에는 학부 2학년이었기 때문에 알고리즘에 대해서도 잘 몰랐고, 문제를 많이 풀어 보지 못 해서 여러모로 잘 냈다고 할 수 없는 문제라고 할 수 있다.. 아무튼, 결론적으로 이 문제의 핵심은 다음과 같다. 주어진 그룹과 멤버를 어떤 형식으로 저장할 것인가? 출력을 위해서 어떤 형식이 좋은 저장 방식 일까? 즉, 두 질문 모두 어떤 자료 구조를 선택할 지가 초점이라고 할 수 있다. 문제 해결 Map을 쓰자! 원래 문제를 낸 의도는 이진 탐색 트리를 이용하는 방향이었다. 그러나, 시간이 지나고 나서 문제를 풀어 보니 이진 탐색 트리를 구현하기 보다 map을 써서 푸는 것이 더 편리하다는 것을 깨달았다..
Log.Develop/PS
2020. 3. 18. 11:39
