gambae programing
<2841> 외계인의 기타 연주 본문
https://www.acmicpc.net/problem/2841
2841번: 외계인의 기타 연주
첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수
www.acmicpc.net
풀이과정
1. 이중스택을 만들어준다.
2. 프렛의 번호를 스택에 넣어주고 y가 가장 스택에서 크거나 같은값이 되도록 제거해준다.
정답
느낀점
1. [0] 을 만드니깐 코드길이가 확 줄었다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <13335> 트럭 (0) | 2022.04.07 |
|---|---|
| <4358> 생태학 (0) | 2022.04.07 |
| <1269> 대칭 차집합 (0) | 2022.04.06 |
| <2304> 창고 다각형 (0) | 2022.04.06 |
| <15903> 카드 합체 놀이 (0) | 2022.04.06 |
'Algorithm/Backjoon' Related Articles
more
Comments