bluayer

문제의 난이도 문제의 난이도 : Silver 2 문제 분석 문제의 난이도는 Silver에서 상위 티어지만, BFS 알고리즘을 알고 있다면 전혀 어렵지 않다. 이 문제는 상당히 BFS의 정석 같은 문제라고 할 수 있다. 문제를 풀 때 중요한 키는 '컴퓨터 간 연결 관계를 어떻게 표현할 것인가?' 라고 할 수 있다. 문제 해결 컴퓨터 간 연결 관계를 어떻게 표현할 것인가? 다양한 방법이 있을 수 있는데, pair 형태의 벡터로 저장한다. Map에 저장한다. 인접 행렬(0과 1로만 이루어진 행렬)의 형태로 배열에 저장한다. 이런 방법들이 있을 수 있다. 다만, 1번과 2번의 경우 first나 key만 검사하는 것이 아니라 second나 value도 검사해야 한다. 물론 3번도 마찬가지지만 실제로 문제를 풀 때..

Log.Develop/PS 2020. 3. 29. 11:48

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

Log.Develop/PS 2020. 3. 18. 11:39

문제의 난이도 Bronze 1 문제 분석 문제의 난이도가 Bronze인 만큼, 문제가 그렇게 어렵지 않다. 문제의 핵심은 아주 아주 간단하다. 1. 알파벳의 획수를 어떻게 저장할 것인가? 2. 수행을 어떤 방식으로 할 것인가? 문제 해결 1. 알파벳의 획수를 어떻게 저장할 것인가? 사실 배열로 저장해도 되지만, 배열로 찾는 거보다 map을 활용해서 저장하는 것이 더 좋다고 생각했다. 일단 알파벳 : 획수와 같은 key, value 형식이 가장 먼저 생각났다는 점, 실제로 프로그래밍하기 쉽고 직관적이라는 점에서 map을 선택하게 되었다. 2. 수행을 어떤 방식으로 할 것인가? 사실 이 문제는 수행의 횟수가 명확하게 정해져 있다. 두 이름의 길이인 N, M을 바탕으로 N + M -2가 되는데, 마지막에 2개..

Log.Develop/PS 2020. 2. 22. 14:07