[백준 2841번] 외계인의 기타 연주 (java)

백준 2841번 : 외계인의 기타 연주

2841번: 외계인의 기타 연주

 

각 줄마다 P개의 프렛이 있다.

줄이 총 6개 이므로 각 줄별로 스택을 만들기 위해 스택 배열을 생성하고 크기를 6개로 하였다.

 

만약에 특정 줄(n)의 스택(stack[n])에 대해서

 

- 스택의 top에 있는 프렛이 현재 프렛보다 크다면, top의 프렛이 현재 프렛보다 작을 때까지 pop한다.

  현재 프렛의 음을 내기 위해서는 그보다 큰 프렛에서 누르고 있는 손을 모두 떼야하기 때문이다.

  pop을 하는 것은 손가락을 떼는 행위이므로 pop할 때마다 카운트를 증가시킨다.

  pop을 다하고 나면 음을 내고 싶은 프렛을 눌러야 하므로 현재 프렛을 push 한다.

  push하는 것은 손가락을 누르는 행위이므로 역시 카운트를 증가시킨다.

  

 

- 스택의 top에 있는 프렛이 현재 프렛보다 작다면, 손가락을 굳이 떼지 않고 새로운 프렛을 누르면 되므로

  스택에 현재 프렛을 push 하고, 카운트를 증가시킨다.

 

 

소스코드 :