티스토리 뷰
[문제]
https://www.acmicpc.net/problem/14499
[처음 생각]
주사위를 동.서.남.북으로 굴릴때 일반적으로 방향만 바꾸면 된다는걸 생각하지 못했다. 애초에 주사위 배치도가 주어진걸 보고 주사위 자료구조를 짜서 방향만 바꿔서 굴리면 된다는걸 알았어야 했는데....ㅜ
[풀이]
1. 기본 주사위 배치표 dice 배열을 만든다.
2. 명령을 입력받으면서 그 명령의 방향으로 칸을 이동한 좌표를 구한다.
3. 굴려진 주사위 배치표 ndice 배열을 새로 만들고, 주사위를 굴려서 ndice 배열을 구한다.
- 만약 동쪽이라면, 2자리와 5자리는 그대로고 나머지 배치만 반대로 된다.
4. 그리고 맵의 숫자가 0인지 아닌지를 따져서 문제의 조건대로 처리한다.
5. 주사위를 dice 배열로 갱신하고 주사위의 위치 x, y 값도 갱신한다.
[Code]
https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_14499/Dice.java
'BOJ > Etc' 카테고리의 다른 글
| BOJ/13458_시험 감독 (0) | 2017.04.02 |
|---|---|
| BOJ/12100_2048게임 (0) | 2017.03.30 |
| BOJ/1157_단어 공부 (0) | 2017.02.21 |
| BOJ/1085_직사각형 탈출 (0) | 2017.02.17 |
| BOJ/1037_약수 (0) | 2017.02.15 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- spring
- 1085
- 자료구조
- ACM Craft
- 12100
- lottie
- 알파벳 찾기
- 7569
- mybatis
- 10809
- 13460
- acmicpc
- combination
- 1157
- 약수
- 1037
- 2048 game
- 이진 탐색
- Java
- 알고리즘
- 위상정렬
- acmpicpc
- 7576
- 조합 알고리즘
- BOJ
- 단어 공부
- 째로탈출2
- parametric search
- 파라메트릭
- 이진 검색
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함