티스토리 뷰
boj 2841: GITARA(외계인의 기타연주)
https://www.acmicpc.net/problem/2841
문제를 이해하기가 힘들지만, 이해만 하면 풀 수 있는 아이디어를 간단히 떠올릴 수 있다.
7개의 stack을 이용하면 된다.
stack의 top이 눌러야할 플렛보다 클경우 모두 pop해주고 눌러야할 플렛을 push해주면 해결된다.
7개의 줄은 모두 독립적으로 처리하면 된다.
pop한 횟수와 stack에 push한 횟수만큼이 손가락을 움직이는 횟수이다.
'Problem Solving' 카테고리의 다른 글
| boj 2672 : 여러 직사각형의 전체 면적 구하기 (0) | 2016.08.30 |
|---|---|
| boj 1701 : editor (0) | 2016.08.30 |
| boj 2934 : CVJETICI (1) | 2016.08.29 |
| boj 1333 : 부재중 전화 (2) | 2016.08.29 |
| boj 3055 : SLIKAR (1) | 2016.08.29 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 연습문제
- 풀이
- boj 앱
- scpc
- boj 용액
- 백준 7579 앱
- boj 1799
- boj 1806
- 알고리즘
- 백준 용액
- 문제 풀이
- 백준
- codeground
- 백준 1806
- 백준 앱
- 도시 분할 계획
- 백준 2467 용액
- 백준 1799
- 네블컵 2회
- 백준 부분합
- 10159
- 백준알고리즘
- dp
- SCPC 2016
- boj 7579
- 2469
- 백준 비숍
- BOJ
- 백준 1647
- 백준 도시 분할 계획
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함