Programmers 코딩테스트 연습문제 <모음사전>

https://programmers.co.kr/learn/courses/30/lessons/84512

코딩테스트 연습 - 모음사전

 

코딩 테스트를 대비하기 위해서 부트캠프 인원들로 구성 된 스터디에 가입하여 오늘 첫 문제를 풀어 보았다.

 

아직 머리속에 개념이 자리 잡지 못하여 엄청 고민하다가 1시간 30분 정도 걸린 듯 하다.

 

풀이는 아래와 같다.

 

 

5글자를 이루는 경우의 수를 생각 했을 때

 

총 경우의 수 (3125 + 625 + 125 + 25 + 5) = 3905 

 

전체 경우의 숫자에서 각 자리 글자의

간격(A -> E -> I -> O -> U)을 구하면

 

첫번째 글자의 간격은 781

두번째 글자의 간격은 156

세번째 글자의 간격은 32

네번째 글자의 간격은 6

다섯번째 글자의 간격은 1 이 된다.

 

각 자리의 간격을 int 배열에 넣고 

들어온 입력 word의 길이만큼 for문을 돌려주면서 

각 자리에 해당하는 경우의 수를 다 더해주면 

입력 받은 문자열에 대한 순서가 나오게 된다.

 

 

 

 

 

 

 

 

 

 

 

 

 

같이 스터디를 하는 분들 중 고맙게도 자신의 시간을 할애하여 문제를 선정 해주시는 고마운 분들이 계셔서 하루에 한 문제씩 매번 풀어보고 의견을 나눌 수 있는 기회가 생겼는데 귀찮다고 미루지 말고 하루에 한문제씩은 꼭 풀어서 다른 사람들과 의견을 나누며 얼른 실력을 키워나가야겠다.