99클럽 코테 스터디 9일차 TIL - 84512 모음 사전

84512. 모음 사전 / c++ / level2 / 8분

문제 및 코드

접근 방식

완전 탐색

1. 빈 문자열 “” 부터 시작해서 큐에 집어넣는다.
2. 큐가 빌 때까지 아래를 반복
3. 큐에서 하나를 꺼내서 만약 길이가 5라면, 더 이상 추가할 수 없으므로 continue
4. for 문을 돌면서 현재 문자열에 ‘A’, ‘E’, ‘I’, ‘O’, ‘U’ 를 추가한다.
5. 해당 문자를 다시 큐에 넣고, 벡터에도 넣는다.
6. 위의 과정을 마친 뒤, 벡터를 정렬하고, word가 벡터에서 몇 번째에 위치하는지 찾아서 반환한다.

생각해 볼 점

1. 완전 탐색이라는 키워드를 알고 풀다보니, 쉽게 풀 수 있었다. (그냥 다 해보면 되니까)
2. 오히려 미들러 문제가 시간이 좀 더 걸렸다.

해시태그

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL