개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

주사위 1

[백준] 14499 주사위 굴리기

문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되며,..

알고리즘 공부/구현 , 시뮬레이션 2021.10.20
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

완전탐색, 최단거리, 시뮬레이션, 깊이우선탐색, 그래프탐색, 우선순위큐, 그래프, dfs, 분류, dp, BFS, string, 구현, 백준, 자료구조, 그리디알고리즘, 프로그래머스, 알고리즘, 이분탐색, 다이나믹프로그래밍,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바