OSNIM

    반응형

    주사위굴리기 파이썬 1

    백준 14499 주사위 굴리기 (Python)

    문제 출처: https://www.acmicpc.net/problem/14499 나의 접근법 먼저 이해가 안되어서 문제를 그림으로 펼쳐서 주사위를 하나 하나 이동시키고 윗면(x표시)을 확인했습니다. 처음에 전개도가 나와서 시작부터 전개도 모양인줄 알고 따라했는데 도처히 예제처럼 답이 안나와서 헤맸는데 제가 문제를 제대로 읽지 않았습니다. 처음 시작은 주사위의 모든 면이 0 입니다! 그 후 각 이동 명령에서 주사위의 이동을 다음과 같이 표현하며 규칙이나 성질을 찾아봤습니다. 위와 같이 동쪽으로 이동할 경우 윗면이 동쪽으로 이동하므로 배열에서 4번으로 이동하게 됩니다. 동, 서, 남, 북 모두 규칙을 찾아 구현을 하니 쉽게 정답을 맞을 수 있었습니다. 제출 코드 def check(x, y): if 0

    ProblemSolving/구현, 시뮬레이션, 완전탐색 2022.04.06
    1
    반응형
    더보기
    • 분류 전체보기 (159)
      • ProblemSolving (126)
        • DP (18)
        • BFS, DFS, 백트래킹 (15)
        • 구현, 시뮬레이션, 완전탐색 (21)
        • 정렬 (6)
        • Greedy (4)
        • SQL (8)
        • Hash (5)
        • Stack, Queue (6)
        • Heap (2)
        • Graph (2)
        • Binary Search (5)
        • 투 포인터 (7)
        • Brute force (3)
        • Mathematics (6)
        • String (11)
        • Bit Masking (1)
        • Recursion (2)
        • Tree (1)
        • Divide & Conquer (1)
        • Segment Tree (1)
        • Linked List (1)
      • 자바 스프링 (22)
      • jeykll theme (0)
      • 오디세이 스킨 (1)
      • CS (2)
        • 네트워크 (1)
        • 운영체제 (0)
        • 시스템 프로그래밍 (1)
      • SSAFY (5)
      • Android (0)
        • Flutter (0)

    최근글

    인기글

    최근댓글

    Archives

    Calendar

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

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바