2841
-
백준 2841번 외계인의 기타 연주 :: 마이구미알고리즘 풀이/스택, 큐 2017. 7. 6. 00:38
이번 글은 백준 알고리즘 문제 "외계인의 기타 연주" 를 다뤄본다.문제 접근법은 스택을 활용한다.정답 비율과 제출수를 보면 어려운 문제에 속한다.하지만 문제를 이해하기 어려운 것이지, 쉬운 문제로 해당된다. 상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다.보통 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있고, 각 줄은 P개의 프렛으로 나누어져 있다. 프렛의 번호도 1번부터 P번까지 나누어져 있다.멜로디는 음의 연속이고, 각 음은 줄에서 해당하는 프렛을 누르고 줄을 튕기면 연주할 수 있다. 예를 들면, 4번 줄의 8번 프렛을 누르고 튕길 수 있다. 만약, 어떤 줄의 프렛을 여러 개 누..