티스토리 뷰
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
- 캠퍼스와 도로(1)
- 백준
- 백준알고리즘
- 소수 쌍
- 최대거리
- 11060
- SCPC 2016
- 알고리즘
- 쿨한 물건 구매
- Rectangles
- 같은 탑
- 점프 점프
- scpc
- 1238
- 2차 예선
- 네블컵 2회
- codeground
- 20193
- 2381
- BOJ
- 16153
- 2016 1차 예선
- 2015 1차 예선
- 이분매칭
- 연습문제
- 화려한 정사각형
- 2469
- 풀이
- 10159
- 비트와 가희
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함