Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- SWEA
- 다이나믹 프로그래밍
- 문자열
- 자바스크립트
- Python
- 파이썬
- 너비우선탐색
- oracle
- 그래프 탐색
- javascript
- 너비 우선 탐색
- 프로그래머스
- 브루트포스
- BFS
- 완전탐색
- 오라클
- 데이터베이스
- DP
- 백준알고리즘
- 그래프 이론
- 구현
- 깊이우선탐색
- 스택
- 다익스트라
- 브루트포스 알고리즘
- DFS
- 백트래킹
- 백준 알고리즘
- 그리디 알고리즘
- SW Expert Academy
Archives
- Today
- Total
목록2841 (1)
민규의 흔적
[Python 파이썬] 백준 2841번 - 외계인의 기타 연주
2024년 7월 31일문제 링크 : 백준 2841번 - 외계인의 기타 연주문제상근이의 상상의 친구 외계인은 손가락을 수십억개 가지고 있다. 어느 날 외계인은 기타가 치고 싶었고, 인터넷에서 간단한 멜로디를 검색했다. 이제 이 기타를 치려고 한다.보통 기타는 1번 줄부터 6번 줄까지 총 6개의 줄이 있고, 각 줄은 P개의 프렛으로 나누어져 있다. 프렛의 번호도 1번부터 P번까지 나누어져 있다.멜로디는 음의 연속이고, 각 음은 줄에서 해당하는 프렛을 누르고 줄을 튕기면 연주할 수 있다. 예를 들면, 4번 줄의 8번 프렛을 누르고 튕길 수 있다. 만약, 어떤 줄의 프렛을 여러 개 누르고 있다면, 가장 높은 프렛의 음이 발생한다.예를 들어, 3번 줄의 5번 프렛을 이미 누르고 있다고 하자. 이때, 7번 프렛을 ..
BOJ
2024. 7. 31. 19:41