[BOJ_2841] 외계인의 기타 연주

 

📌 문제 링크: https://www.acmicpc.net/problem/2841

2841번: 외계인의 기타 연주

 

✅ 내 풀이(Success) :

 

🧐 Review:

 2차원 배열(스택)에 초기 값으로 0을 미리 넣어주었다면, 스택의 원소가 들어있는지 확인하는 코드가 필요하지 않았을 것 같다.

 

🚩 Idea:

 멜로디를 연주할 때 음에 해당하는 하나의 줄을 튕겨야 소리가 나기 때문에 여러 줄의 서로 다른 프렛을 누르고 있더라도 멜로디에는 영향이 없다.

 결국 입력 값의 줄 번호와 프렛 번호를 확인하여 해당 줄 번호의 스택만 확인하면 된다.