알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_2841] 외계인의 기타 연주

hueco 2023. 10. 3.

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

2841번: 외계인의 기타 연주

첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (1 ≤ N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

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

🚩 Idea:

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

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

댓글