<프로그래머스> 방금 그곡

문제 출처: programmers.co.kr/learn/courses/30/lessons/17683

코딩테스트 연습 - [3차] 방금그곡

풀이

이 문제에 이틀 동안 시달리다 겨우 풀었다. 계속 테스트 케이스 12번에서 실패가 떠서 도대체 무엇이 문제인지 처음부터 하나하나 파악하다 보니 이틀이 걸렸다.

 

예를 들러 m= "BAA"이고 악보가 "BABAA"인 경우,

우선 "C#"같은 경우 큐를 통해 붙여주는 과정을 수행하였다.

처음 틀린 방식으로는 무조건 악보에서 하나씩 poll()하면서 일치하면 m의 다음 인덱스를 참조하는 방식으로 구현하였다.

여기서 문제점은 3번째 인덱스에서 틀렸으므로 인덱스는 0부터 다시 시작하지만 한번 poll()한 데이터는 날아가므로 일치하는 문자가 존재하지만 결과적으로 틀렸다고 판단하게 된다.

 

하지만 수정을 하였지만 결국 시간 초과로 실패하였다.. 결국 아예 #이 들어가는 코드는 전부 소문자로 바꿔주는 과정을 통해 풀 수 있었다.

 

코드