코딩 기록소
article thumbnail
[Python] 구현 및 시뮬레이션 알고리즘을 파헤쳐 보자! (왕실의 나이트)
Python 알고리즘 2022. 1. 27. 23:40

문제 행복 왕구의 왕실 정원은 체스판과 같은 8 x 8 좌표 평면입니다. 왕실 정원의 특정한 한 칸에 나이트가 서 있습니다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없습니다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있습니다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 c2에 있을 떄 이동할 수 있는 경우의 수는 6가지입니다. a1에 있을 떄 이동할 수 있는 경우의 수는 2가지입니다. 입력 a1 출력 2 내가 제출한 풀이 - 구현실패 (방향 벡터 선언된 걸 보고 풀음) 방향 벡터를 사용하는 것은 알고 있었으나, 2차원 배열에서 한 리스트당 동 서 남 북으로 ..

article thumbnail
[Python] 구현 및 시뮬레이션 알고리즘을 파헤쳐 보자! (상하좌우)
Python 알고리즘 2022. 1. 26. 22:12

문제 여행가 A는 N x N 크기의 정사각형 공간 위에 서 있습니다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있습니다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당합니다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)입니다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있습니다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있습니다. 각 문자의 의미는 다음과 같습니다. L : 왼쪽으로 한 칸 이동 R : 오른쪽으로 한 칸 이동 U : 위쪽으로 한 칸 이동 D : 아래쪽으로 한 칸 이동 최종적으로 도착할 좌표(X, Y)를 공백 기준으로 출력합..