백준 25192번 - 인사성 밝은 곰곰이

https://www.acmicpc.net/problem/25192

25192번: 인사성 밝은 곰곰이

 

 

 

• 접근 방법

문제를 처음 보고 닉네임을 저장할 공간을 만들고 ENTER가 주어지면 초기화, 닉네임이 주어지면 탐색하여 이미 있는 닉네임일경우 다음루프, 없는 닉네임일경우 카운트 후 닉네임 저장을 하면 되겠다고 생각했다.

 

 

• 논리 흐름(알고리즘)

앞서 말했던 접근 방법대로 string배열을 만들어 여기에 닉네임을 저장하여 탐색해보았다.

하지만 이렇게 할 경우 시간복잡도가 n^2이 나오기 때문에 

다른 자료구조를 활용해야겠다고 생각했는데, 중복을 허용하지 않는 map이 적합하다고 생각했다.

이처럼 map stl을 사용하여 어려움 없이 풀 수 있었다.

닉네임을 입력 받고 기존 닉네임이면 곰곰이가 아닌 일반 채팅이기때문에 넘어가고, 기존 닉네임이 아니라면 곰곰이기 때문에

카운트해준다.

자료구조의 활용과 stl의 파워를 다시한번 실감할 수 있는 문제였다.