https://www.acmicpc.net/problem/14499
\n크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다.
\n 2\n4 1 3\n 5\n 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.
\n지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되며, 칸에 쓰여 있는 수는 0이 된다.
\n주사위를 놓은 곳의 좌표와 이동시키는 명령이 주어졌을 때, 주사위가 이동했을 때 마다 상단에 쓰여 있는 값을 구하는 프로그램을 작성하시오.
\n주사위는 지도의 바깥으로 이동시킬 수 없다. 만약 바깥으로 이동시키려고 하는 경우에는 해당 명령을 무시해야 하며, 출력도 하면 안 된다.
\n첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다.
\n둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10 미만의 자연수 또는 0이다.
\n마지막 줄에는 이동하는 명령이 순서대로 주어진다. 동쪽은 1, 서쪽은 2, 북쪽은 3, 남쪽은 4로 주어진다.
\n이동할 때마다 주사위의 윗 면에 쓰여 있는 수를 출력한다. 만약 바깥으로 이동시키려고 하는 경우에는 해당 명령을 무시해야 하며, 출력도 하면 안 된다.
\n예제 입력 1
\n4 2 0 0 8\n0 2\n3 4\n5 6\n7 8\n4 4 4 1 3 3 3 2예제 출력 1
\n0예제 입력 2
\n3 3 1 1 9\n1 2 3\n4 0 5\n6 7 8\n1 3 2 2 4 4 1 1 3예제 출력 2
\n0\n0\n0\n3\n0\n1\n0\n6\n0예제 입력 3
\n2 2 0 0 16\n0 2\n3 4\n4 4 4 4 1 1 1 1 3 3 3 3 2 2 2 2예제 출력 3
\n0\n0\n0\n0예제 입력 4
\n3 3 0 0 16\n0 1 2\n3 4 5\n6 7 8\n4 4 1 1 3 3 2 2 4 4 1 1 3 3 2 2예제 출력 4
\n0\n0\n0\n6\n0\n8\n0\n2\n0\n8\n0\n2\n0\n8\n0\n2시뮬레이션
\nclass Dice:\n top, front, right, left, back, bottom = 0, 1, 2, 3, 4, 5\n value = [0 for _ in range(6)]\n def move_dice(self, d):\n if d == 1:\n temp = self.top\n self.top = self.left\n self.left = self.bottom\n self.bottom = self.right\n self.right = temp\n elif d == 2:\n temp = self.top\n self.top = self.right\n self.right = self.bottom\n self.bottom = self.left\n self.left = temp\n elif d == 3:\n temp = self.top\n self.top = self.back\n self.back = self.bottom\n self.bottom = self.front\n self.front = temp\n elif d == 4:\n temp = self.top\n self.top = self.front\n self.front = self.bottom\n self.bottom = self.back\n self.back = temptop, front, right, left, back, bottom 에 초기 값 저장value 리스트 생성d에 맞게 주사위를 이동시키는 메소드 작성dice = Dice()\ncur = [(y, x)]\nwhile order:\n d = order[0]\n del order[0]\n cur_x, cur_y = cur.pop()\n # 다음 좌표 계산\n next_x = cur_x + dx[d-1]\n next_y = cur_y + dy[d-1]\n # boundary 체크\n if 0 <= next_x < M and 0 <= next_y < N:\n dice.move_dice(d)\n print(dice.value[dice.top])\n # 주사위 바닥면의 수를 복사할지, 칸에 쓰여 있는 수를 복사할지\n if map[next_y][next_x] == 0:\n map[next_y][next_x] = dice.value[dice.bottom]\n else:\n dice.value[dice.bottom] = map[next_y][next_x]\n map[next_y][next_x] = 0\n cur.append((next_x, next_y))\n else:\n cur.append((cur_x, cur_y))order에서 받은 명령 d와 현재 위치 cur에서 pop한 값으로next_x , next_y 계산dice.value[dice.top] 값을 출력함cur_x , cur_y 를 다시 cur에 appenddice.value[dice.bottom] 값을 복사dice.value[dice.bottom]에 다음 위치 칸의 값을 복사하고 map[next_y][next_x] = 0import sys\nN, M, x, y, K = map(int, sys.stdin.readline().split())\nmap = [[int(x) for x in sys.stdin.readline().split()]for _ in range(N)]\norder = [int(x) for x in sys.stdin.readline().split()]\ndx = [1, -1, 0, 0]\ndy = [0, 0, -1, 1]\n\nclass Dice:\n # 주사위 상태\n top, front, right, left, back, bottom = 0, 1, 2, 3, 4, 5\n # 주사위에 쓰여지는 수\n value = [0 for _ in range(6)]\n # 주사위 이동시키는 메소드\n def move_dice(self, d):\n if d == 1:\n temp = self.top\n self.top = self.left\n self.left = self.bottom\n self.bottom = self.right\n self.right = temp\n elif d == 2:\n temp = self.top\n self.top = self.right\n self.right = self.bottom\n self.bottom = self.left\n self.left = temp\n elif d == 3:\n temp = self.top\n self.top = self.back\n self.back = self.bottom\n self.bottom = self.front\n self.front = temp\n elif d == 4:\n temp = self.top\n self.top = self.front\n self.front = self.bottom\n self.bottom = self.back\n self.back = temp\n\ndice = Dice()\ncur = [(y, x)]\nwhile order:\n d = order[0]\n del order[0]\n cur_x, cur_y = cur.pop()\n # 다음 좌표 계산\n next_x = cur_x + dx[d-1]\n next_y = cur_y + dy[d-1]\n # boundary 체크\n if 0 <= next_x < M and 0 <= next_y < N:\n dice.move_dice(d)\n print(dice.value[dice.top])\n # 주사위 바닥면의 수를 복사할지, 칸에 쓰여 있는 수를 복사할지\n if map[next_y][next_x] == 0:\n map[next_y][next_x] = dice.value[dice.bottom]\n else:\n dice.value[dice.bottom] = map[next_y][next_x]\n map[next_y][next_x] = 0\n cur.append((next_x, next_y))\n else:\n cur.append((cur_x, cur_y))주사위를 이동시키고 출력하는 방법은 전체적으로 어렵지 않았다.
\n현재 주사위 상태와 각 면에 적히는 수와 명령에 따라 이동시키는 함수까지 있어야 해서 Class로 정의하면 편하겠다고 생각했고, 그래서 평소에는 안쓰던 Class를 사용했다.
문제를 똑바로 정독해서 실수를 줄이자..!
\n","excerpt":"문제 https://www.acmicpc.net/problem/14499 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되며, 칸에 쓰여 있는 수는 0이 된다. 주사위를 놓은 곳의 좌표와 이동시키는 명령이 주어졌을 때, 주사위가 이동했을 때 마다 상단에 쓰여 …","frontmatter":{"date":"January 01, 2022","title":"[BOJ] 14499번: 주사위 굴리기 (Python)","categories":"Algorithm","author":"JFe","emoji":"💻"},"fields":{"slug":"/boj-14499/"}},"next":{"id":"6e523823-7489-5bbe-b756-5867e5376888","html":"https://www.acmicpc.net/problem/3190
\n‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.
\n게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다.
\n뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.
\n- 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.
\n- 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다.
\n- 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다.
사과의 위치와 뱀의 이동경로가 주어질 때 이 게임이 몇 초에 끝나는지 계산하라.
\n첫째 줄에 보드의 크기 N이 주어진다. (2 ≤ N ≤ 100) 다음 줄에 사과의 개수 K가 주어진다. (0 ≤ K ≤ 100)
\n다음 K개의 줄에는 사과의 위치가 주어지는데, 첫 번째 정수는 행, 두 번째 정수는 열 위치를 의미한다. 사과의 위치는 모두 다르며, 맨 위 맨 좌측 (1행 1열) 에는 사과가 없다.
\n다음 줄에는 뱀의 방향 변환 횟수 L 이 주어진다. (1 ≤ L ≤ 100)
\n다음 L개의 줄에는 뱀의 방향 변환 정보가 주어지는데, 정수 X와 문자 C로 이루어져 있으며. 게임 시작 시간으로부터 X초가 끝난 뒤에 왼쪽(C가 ‘L’) 또는 오른쪽(C가 ‘D’)로 90도 방향을 회전시킨다는 뜻이다. X는 10,000 이하의 양의 정수이며, 방향 전환 정보는 X가 증가하는 순으로 주어진다.
\n첫째 줄에 게임이 몇 초에 끝나는지 출력한다.
\n예제 입력 1
\n6\n3\n3 4\n2 5\n5 3\n3\n3 D\n15 L\n17 D예제 출력 1
\n9예제 입력 2
\n10\n4\n1 2\n1 3\n1 4\n1 5\n4\n8 D\n10 D\n11 D\n13 L예제 출력 2
\n21예제 입력 3
\n10\n5\n1 5\n1 3\n1 2\n1 6\n1 7\n4\n8 D\n10 D\n11 D\n13 L예제 출력 3
\n13시뮬레이션
\ndirection_info = {}\nfor _ in range(L):\n X, C = sys.stdin.readline().split()\n direction_info[int(X)] = C\nprint(move(1, 1))move 함수 실행 후, return 값 출력def move(r, c):\n time = 0\n cur_dir = 0\n q = deque()\n q.append((r, c))\n while q:\n time += 1\n r, c = q.popleft()\n # 다음 위치 계산\n next_c = c + dx[cur_dir]\n next_r = r + dy[cur_dir]\n q.appendleft((r, c))\n\n # 벽에 부딪히는지 체크\n if next_r < 1 or next_r > N or next_c < 1 or next_c > N : return time\n # 자기 자신과 부딪히는지 체크\n if (next_r, next_c) in q : return time\n # 이동\n q.appendleft((next_r, next_c))\n if [next_r, next_c] in apple : apple.remove([next_r, next_c])\n else : q.pop()\n # 방향 변환\n if time in direction_info.keys():\n if direction_info[time] == 'D':\n if cur_dir == 3 : cur_dir = 0\n else : cur_dir += 1\n elif direction_info[time] == 'L':\n if cur_dir == 0 : cur_dir = 3\n else : cur_dir -= 1dx = [1, 0, -1, 0] dy = [0, 1, 0, -1] 에서cur_dir 을 기준으로 다음 위치 next_x next_y 를 계산time 값을 returntime 값 returnapple 리스트에 있으면, 해당 값을 리스트에서 removeapple 리스트에 없으면, 뱀의 꼬리를 움직이기 위해 deque의 끝 위치 값을 popdirection_info 에 현재 time에 해당하는 key가 있으면,cur_dir 값 변경import sys\nfrom collections import deque\nN = int(sys.stdin.readline())\nK = int(sys.stdin.readline())\napple = [[int(x) for x in sys.stdin.readline().split()]for _ in range(K)]\nL = int(sys.stdin.readline())\ndx = [1, 0, -1, 0]\ndy = [0, 1, 0, -1]\n\ndef move(r, c):\n time = 0\n cur_dir = 0\n q = deque()\n q.append((r, c))\n while q:\n time += 1\n r, c = q.popleft()\n # 다음 위치 계산\n next_c = c + dx[cur_dir]\n next_r = r + dy[cur_dir]\n q.appendleft((r, c))\n\n # 벽에 부딪히는지 체크\n if next_r < 1 or next_r > N or next_c < 1 or next_c > N : return time\n # 자기 자신과 부딪히는지 체크\n if (next_r, next_c) in q : return time\n # 이동\n q.appendleft((next_r, next_c))\n if [next_r, next_c] in apple : apple.remove([next_r, next_c])\n else : q.pop()\n # 방향 변환\n if time in direction_info.keys():\n if direction_info[time] == 'D':\n if cur_dir == 3 : cur_dir = 0\n else : cur_dir += 1\n elif direction_info[time] == 'L':\n if cur_dir == 0 : cur_dir = 3\n else : cur_dir -= 1\n\ndirection_info = {}\nfor _ in range(L):\n X, C = sys.stdin.readline().split()\n direction_info[int(X)] = C\nprint(move(1, 1))방향 변환에 대한 정보를 저장할 때, 리스트로 저장을 하려고 했는데 너무 비효율적인 것 같아서 딕셔너리를 사용했는데 진짜 편하다,,
\n예제 케이스 다 맞았는데 틀렸다고 나오길래 다시 보니까 사과를 지난 다음에 사과를 없애주지 않아서 그런 거였음ㅜ
\n","frontmatter":{"date":"December 29, 2021","title":"[BOJ] 3190번: 뱀 (Python)","categories":"Algorithm","author":"JFe","emoji":"💻"},"fields":{"slug":"/boj-3190/"}},"prev":{"id":"96224eed-f35f-5455-b3de-5f01dc5b9b56","html":"https://www.acmicpc.net/problem/15685
\n드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.
\n0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다.
\n
\n1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다.
\n
\n2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색 선분은 새로 추가된 선분을 나타낸다)
\n
\n3세대 드래곤 커브도 2세대 드래곤 커브를 이용해 만들 수 있다. 아래 그림은 3세대 드래곤 커브이다.
\n
\n즉, K(K > 1)세대 드래곤 커브는 K-1세대 드래곤 커브를 끝 점을 기준으로 90도 시계 방향 회전 시킨 다음, 그것을 끝 점에 붙인 것이다.
크기가 100×100인 격자 위에 드래곤 커브가 N개 있다. 이때, 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하는 프로그램을 작성하시오. 격자의 좌표는 (x, y)로 나타내며, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표이다.
\n첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10)
\n입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다.
\n방향은 0, 1, 2, 3 중 하나이고, 다음을 의미한다.
\n첫째 줄에 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를 출력한다.
\n예제 입력 1
\n3\n3 3 0 1\n4 2 1 3\n4 2 2 1예제 출력 1
\n4예제 입력 2
\n4\n3 3 0 1\n4 2 1 3\n4 2 2 1\n2 7 3 4예제 출력 2
\n11예제 입력 3
\n10\n5 5 0 0\n5 6 0 0\n5 7 0 0\n5 8 0 0\n5 9 0 0\n6 5 0 0\n6 6 0 0\n6 7 0 0\n6 8 0 0\n6 9 0 0예제 출력 3
\n8예제 입력 4
\n4\n50 50 0 10\n50 50 1 10\n50 50 2 10\n50 50 3 10예제 출력 4
\n1992힌트\n
시뮬레이션
\ndef draw_curve(x, y, d, g):\n # 0세대 드래곤 커브 그리기\n dir_list = [d]\n map[y][x] = 1\n next_x = x + dx[d]\n next_y = y + dy[d]\n map[next_y][next_x] = 1\n cur = [(next_x, next_y)]\n\n # g세대 드래곤 커브 그리기\n for _ in range(g):\n # 이전 세대 선분 방향 리스트 복사\n temp = dir_list.copy()\n for _ in range(len(dir_list)):\n x, y = cur.pop()\n d = dir_list.pop()\n # 방향 90도 회전 후 다음 위치 계산\n if d == 3: next_d = 0\n else: next_d = d + 1\n next_x = x + dx[next_d]\n next_y = y + dy[next_d]\n temp.append(next_d)\n map[next_y][next_x] = 1\n cur.append((next_x, next_y))\n # 현재 세대 선분 방향 리스트 저장\n dir_list = temp.copy()x, y에 해당하는 map 값을 1로 변경d에 맞게 다음 위치에 해당하는 map 값도 1로 바꿔주고, cur 리스트에 appendg에 맞게 반복문 진행dir_list를 temp 리스트에 copy 한 다음,dir_list의 값을 pop 하면서 dir_list에 있던 만큼 반복문 진행dir_list에서 pop한 값 d를 90도 회전하기 위해 +1 해주고 (d==3이면 0으로), next_d는 temp에 appendmap 값을 1로 바꾼 다음, cur에 appendtemp에 저장된 현재 세대 선분 방향 리스트를 다시 dir_list에 copy하고 반복문 진행# 주어진 정보에 맞게 드래곤 커브 그리기\nfor x, y, d, g in curve_info:\n draw_curve(x, y, d, g)\n\n# 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형 개수 구한 후, 출력\ncount = 0\nfor i in range(100):\n for j in range(100):\n if map[i][j] == 1 and map[i][j+1] == 1 and map[i+1][j] == 1 and map[i+1][j+1] == 1:\n count += 1\nprint(count)curve_info에 입력된 정보 x, y, d, g 를 이용해서 draw_curve 함수 실행map 값이 1이면 count를 해주고count 값 출력import sys\nN = int(sys.stdin.readline())\ncurve_info = [[int(x) for x in sys.stdin.readline().split()] for _ in range(N)]\nmap = [[0 for _ in range(101)] for _ in range(101)]\ndx = [1, 0, -1, 0]\ndy = [0, -1, 0, 1]\n\ndef draw_curve(x, y, d, g):\n # 0세대 드래곤 커브 그리기\n dir_list = [d]\n map[y][x] = 1\n next_x = x + dx[d]\n next_y = y + dy[d]\n map[next_y][next_x] = 1\n cur = [(next_x, next_y)]\n\n # g세대 드래곤 커브 그리기\n for _ in range(g):\n # 이전 세대 선분 방향 리스트 복사\n temp = dir_list.copy()\n for _ in range(len(dir_list)):\n x, y = cur.pop()\n d = dir_list.pop()\n # 방향 90도 회전 후 다음 위치 계산\n if d == 3: next_d = 0\n else: next_d = d + 1\n next_x = x + dx[next_d]\n next_y = y + dy[next_d]\n temp.append(next_d)\n map[next_y][next_x] = 1\n cur.append((next_x, next_y))\n # 현재 세대 선분 방향 리스트 저장\n dir_list = temp.copy()\n\n# 주어진 정보에 맞게 드래곤 커브 그리기\nfor x, y, d, g in curve_info:\n draw_curve(x, y, d, g)\n\n# 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형 개수 구한 후, 출력\ncount = 0\nfor i in range(100):\n for j in range(100):\n if map[i][j] == 1 and map[i][j+1] == 1 and map[i+1][j] == 1 and map[i+1][j+1] == 1:\n count += 1\nprint(count)주어진 방향이 규칙이 있을 것이라고 생각했고, 생각대로 주어진 방향을 이용하니 쉽게 90도 회전할 수 있었다.
\n드래곤 커브를 그리는 과정도, 검사하는 과정도 쉬웠지만
\n검사하는 과정에서 index를 하나씩 더 많게 계산해서 런타임 에러가 떴었다,,
\n시뮬레이션은 주어진 문제대로만 풀면 되니까 문제를 더 열심히 다시 읽자..!