{ "componentChunkName": "component---src-templates-blog-template-js", "path": "/boj-17140/", "result": {"data":{"cur":{"id":"f27c10f9-9a67-52f8-92c1-70f4e53f4511","html":"

문제

\n

https://www.acmicpc.net/problem/17140

\n

크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다.

\n\n

한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때는, 수와 등장 횟수를 모두 넣으며, 순서는 수가 먼저이다.

\n

예를 들어, [3, 1, 1]에는 3이 1번, 1가 2번 등장한다. 따라서, 정렬된 결과는 [3, 1, 1, 2]가 된다. 다시 이 배열에는 3이 1번, 1이 2번, 2가 1번 등장한다. 다시 정렬하면 [2, 1, 3, 1, 1, 2]가 된다.

\n

정렬된 결과를 배열에 다시 넣으면 행 또는 열의 크기가 달라질 수 있다. R 연산이 적용된 경우에는 가장 큰 행을 기준으로 모든 행의 크기가 변하고, C 연산이 적용된 경우에는 가장 큰 열을 기준으로 모든 열의 크기가 변한다. 행 또는 열의 크기가 커진 곳에는 0이 채워진다. 수를 정렬할 때 0은 무시해야 한다. 예를 들어, [3, 2, 0, 0]을 정렬한 결과는 [3, 2]를 정렬한 결과와 같다.

\n

행 또는 열의 크기가 100을 넘어가는 경우에는 처음 100개를 제외한 나머지는 버린다.

\n

배열 A에 들어있는 수와 r, c, k가 주어졌을 때, A[r][c]에 들어있는 값이 k가 되기 위한 최소 시간을 구해보자.

\n
\n

입력

\n

첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100)

\n

둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다.

\n
\n

출력

\n

A[r][c]에 들어있는 값이 k가 되기 위한 연산의 최소 시간을 출력한다. 100초가 지나도 A[r][c] = k가 되지 않으면 -1을 출력한다.

\n
\n

🔍 Algorithm

\n

시뮬레이션, 정렬

\n

💻 Logic

\n
def sort(arr):\n    d = {}\n    rt = []\n    for i in arr:\n        # 0은 무시\n        if i == 0: continue\n        # 값이 key에 있으면 ++\n        if i in d.keys(): d[i] += 1\n        # 없으면 key-value 추가\n        else: d[i] = 1\n    # key 기준 sort\n    d = dict(sorted(d.items()))\n    # value 기준 sort\n    temp = sorted(d.items(), key=lambda x:x[1])\n    for i in range(len(temp)):\n        # 100개 지나면 버림\n        if i >= 100: break\n        # key, value 순으로 append\n        rt.append(temp[i][0])\n        rt.append(temp[i][1])\n    return rt
\n\n
\n
def cal_R():\n    global row_size\n    # 행마다 정렬하고 최대 길이 계산\n    for i in range(len(A)):\n        A[i] = sort(A[i])\n        row_size = max(len(A[i]), row_size)\n    # 최대 길이보다 작으면 그만큼 0 추가\n    for i in range(len(A)):\n        if len(A[i]) < row_size:\n            for _ in range(row_size-len(A[i])):\n                A[i].append(0)
\n\n
\n
def cal_C():\n    global row_size, col_size\n    # 열마다 정렬하고 최대 길이 계산\n    for i in range(row_size):\n        temp = []\n        for j in range(col_size):\n            temp.append(A[j][i])\n            A[j][i] = 0\n        temp = sort(temp)\n        # 최대 길이보다 작으면 그만큼 0 추가\n        for j in range(len(temp)):\n            if j >= col_size:\n                A.append([0 for _ in range(row_size)])\n            A[j][i] = temp[j]\n        col_size = max(len(temp), col_size)
\n\n
\n
count = 0\nwhile True:\n    # boundary 안에서 종료조건 확인\n    if 0 < r <= col_size and 0 < c <= row_size:\n        if A[r-1][c-1] == k: \n            break\n    # 100초 지나면 종료하고 -1 출력\n    if count >= 100:\n        count = -1\n        break\n    # 행의 개수 >= 열의 개수면 R 연산\n    if row_size <= col_size: cal_R()\n    # 행의 개수 < 열의 개수면 C 연산\n    else: cal_C()\n    count += 1\nprint(count)
\n\n
\n

🧩 Code

\n
전체 코드 확인\n
import sys\nr, c, k = map(int, sys.stdin.readline().split())\nA = [[int(x) for x in sys.stdin.readline().split()] for _ in range(3)]\nrow_size, col_size = 3, 3\n\ndef sort(arr):\n    d = {}\n    rt = []\n    for i in arr:\n        # 0은 무시\n        if i == 0: continue\n        # 값이 key에 있으면 ++\n        if i in d.keys(): d[i] += 1\n        # 없으면 key-value 추가\n        else: d[i] = 1\n    # key 기준 sort\n    d = dict(sorted(d.items()))\n    # value 기준 sort\n    temp = sorted(d.items(), key=lambda x:x[1])\n    for i in range(len(temp)):\n        # 100개 지나면 버림\n        if i >= 100: break\n        # key, value 순으로 append\n        rt.append(temp[i][0])\n        rt.append(temp[i][1])\n    return rt\n\ndef cal_R():\n    global row_size\n    # 행마다 정렬하고 최대 길이 계산\n    for i in range(len(A)):\n        A[i] = sort(A[i])\n        row_size = max(len(A[i]), row_size)\n    # 최대 길이보다 작으면 그만큼 0 추가\n    for i in range(len(A)):\n        if len(A[i]) < row_size:\n            for _ in range(row_size-len(A[i])):\n                A[i].append(0)\n\ndef cal_C():\n    global row_size, col_size\n    # 열마다 정렬하고 최대 길이 계산\n    for i in range(row_size):\n        temp = []\n        for j in range(col_size):\n            temp.append(A[j][i])\n            A[j][i] = 0\n        temp = sort(temp)\n        # 최대 길이보다 작으면 그만큼 0 추가\n        for j in range(len(temp)):\n            if j >= col_size:\n                A.append([0 for _ in range(row_size)])\n            A[j][i] = temp[j]\n        col_size = max(len(temp), col_size)\n\ncount = 0\nwhile True:\n    # boundary 안에서 종료조건 확인\n    if 0 < r <= col_size and 0 < c <= row_size:\n        if A[r-1][c-1] == k: \n            break\n    # 100초 지나면 종료하고 -1 출력\n    if count >= 100:\n        count = -1\n        break\n    # 행의 개수 >= 열의 개수면 R 연산\n    if row_size <= col_size: cal_R()\n    # 행의 개수 < 열의 개수면 C 연산\n    else: cal_C()\n    count += 1\nprint(count)
\n
\n

📝 Review

\n

정렬하는 방법은 바로 딕셔너리가 생각나서 딕셔너리를 사용해서 빠르게 해결했다.
\n행 기준으로 정렬하는 것까지는 빠르게 할 수 있었는데 열 기준으로 정렬하는 과정에서 어떻게 효율적으로 할지 고민을 조오금 했다.
\n전치행렬로 바꿔서 하면 되겠다고 생각했는데 numpy는 사용 못한다고 해서 그냥 반복문으로 품,,

\n

r, c, k 입력에서 r, c 값이 3보다 큰 값이 들어올 수도 있다는 것을 생각 못해서 런타임에러 났었음,,

\n
\n\n
","excerpt":"문제 https://www.acmicpc.net/problem/17140 크기가 3×3인 배열 A가 있다. 배열의 인덱스는 1부터 시작한다. 1초가 지날때마다 배열에 연산이 적용된다. R 연산: 배열 A의 모든 행에 대해서 정렬을 수행한다. 행의 개수 ≥ 열의 개수인 경우에 적용된다. C 연산: 배열 A의 모든 열에 대해서 정렬을 수행한다. 행의 개수 < 열의 개수인 경우에 적용된다. 한 행 또는 열에 있는 수를 정렬하려면, 각각의 수가 몇 번 나왔는지 알아야 한다. 그 다음, 수의 등장 횟수가 커지는 순으로, 그러한 것이 여러가지면 수가 커지는 순으로 정렬한다. 그 다음에는 배열 A에 정렬된 결과를 다시 넣어야 한다. 정렬된 결과를 배열에 넣을 때는, 수와 등장 횟수를 모두 넣으며, 순서는 수가 먼저이다. 예를 들어, [3, 1, 1]에는 3이 1번, 1가 2번 등장한다. 따라서, 정렬된 결과는 [3, 1, 1, 2]가 된다. 다시 이 배열에는 3이 1번, 1이 2번, 2가 1번…","frontmatter":{"date":"January 08, 2022","title":"[BOJ] 17140번: 이차원 배열과 연산 (Python)","categories":"Algorithm","author":"JFe","emoji":"💻"},"fields":{"slug":"/boj-17140/"}},"next":{"id":"fc068d57-c070-546f-97bb-9cb11d5ad3f2","html":"

문제

\n

https://www.acmicpc.net/problem/17144

\n

미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다.
\n\n \n \n
\n공기청정기는 항상 1번 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼지가 있고, (r, c)에 있는 미세먼지의 양은 Ar,c이다.

\n

1초 동안 아래 적힌 일이 순서대로 일어난다.

\n
    \n
  1. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다.\n\n
    2. \n
  2. 공기청정기가 작동한다.\n\n
    3. \n
\n

다음은 확산의 예시이다.
\n\n \n \n
\n공기청정기가 작동한 이후 상태는 아래와 같다.
\n\n \n \n

\n
\n

🔍 Algorithm

\n

시뮬레이션

\n

💻 Logic

\n
def spread():\n    # A 리스트 deepcopy\n    A_copy = copy.deepcopy(A)\n    for i in range(R):\n        for j in range(C):\n            if A_copy[i][j] > 0:\n                value = A_copy[i][j] // 5\n                # 상하좌우 계산\n                for k in range(4):\n                    next_x = j + dx[k]\n                    next_y = i + dy[k]\n                    # boundary 체크 후, 확산\n                    if 0 <= next_x < C and 0 <= next_y < R:\n                        if A[next_y][next_x] != -1:\n                            A[next_y][next_x] += value\n                            A[i][j] -= value
\n\n
\n
def wind(x, y, d):\n    # x, y : 공기청정기 위치 , d : 1이면 위로 확산, -1이면 아래로 확산\n    temp = A[y][x+1]\n    A[y][x+1] = 0\n    # 공기청정기 위치한 행 확산\n    for i in range(x+2, C): temp, A[y][i] = A[y][i], temp\n    # 마지막 열 확산\n    if d == 1:\n        for i in range(y-1, -1, -1): temp, A[i][C-1] = A[i][C-1], temp\n    else:\n        for i in range(y+1, R): temp, A[i][C-1] = A[i][C-1], temp\n    # 맨 위 or 맨 아래 행 확산\n    for i in range(C-2, x-1, -1): \n        if d == 1: temp, A[0][i] = A[0][i], temp\n        else: temp, A[R-1][i] = A[R-1][i], temp\n    # 첫번째 열 확산\n    if d == 1:\n        for i in range(1, y): temp, A[i][0] = A[i][0], temp\n    else:\n        for i in range(R-2, y, -1): temp, A[i][0] = A[i][0], temp
\n\n
\n
def calculate():\n    count = 0\n    for i in range(R):\n        for j in range(C):\n            if A[i][j] > 0:\n                count += A[i][j]\n    return count
\n\n
\n

🧩 Code

\n
전체 코드 확인\n
import sys, copy\nfrom collections import deque\nR, C, T = map(int, sys.stdin.readline().split())\nA = []\npurifier = []\ndx = [1, 0, -1, 0]\ndy = [0, 1, 0, -1]\nfor i in range(R):\n    temp = list(map(int, sys.stdin.readline().split()))\n    for j in range(C):\n        if temp[j] == -1:\n            purifier.append((j, i))\n    A.append(temp)\n\ndef spread():\n    # A 리스트 deepcopy\n    A_copy = copy.deepcopy(A)\n    for i in range(R):\n        for j in range(C):\n            if A_copy[i][j] > 0:\n                value = A_copy[i][j] // 5\n                # 상하좌우 계산\n                for k in range(4):\n                    next_x = j + dx[k]\n                    next_y = i + dy[k]\n                    # boundary 체크 후, 확산\n                    if 0 <= next_x < C and 0 <= next_y < R:\n                        if A[next_y][next_x] != -1:\n                            A[next_y][next_x] += value\n                            A[i][j] -= value\n\ndef wind(x, y, d):\n    # x, y : 공기청정기 위치 , d : 1이면 위로 확산, -1이면 아래로 확산\n    temp = A[y][x+1]\n    A[y][x+1] = 0\n    # 공기청정기 위치한 행 확산\n    for i in range(x+2, C): temp, A[y][i] = A[y][i], temp\n    # 마지막 열 확산\n    if d == 1:\n        for i in range(y-1, -1, -1): temp, A[i][C-1] = A[i][C-1], temp\n    else:\n        for i in range(y+1, R): temp, A[i][C-1] = A[i][C-1], temp\n    # 맨 위 or 맨 아래 행 확산\n    for i in range(C-2, x-1, -1): \n        if d == 1: temp, A[0][i] = A[0][i], temp\n        else: temp, A[R-1][i] = A[R-1][i], temp\n    # 첫번째 열 확산\n    if d == 1:\n        for i in range(1, y): temp, A[i][0] = A[i][0], temp\n    else:\n        for i in range(R-2, y, -1): temp, A[i][0] = A[i][0], temp\n\ndef calculate():\n    count = 0\n    for i in range(R):\n        for j in range(C):\n            if A[i][j] > 0:\n                count += A[i][j]\n    return count\n\nfor _ in range(T):\n    spread()\n    wind(purifier[0][0], purifier[0][1], 1)\n    wind(purifier[1][0], purifier[1][1], -1)\nprint(calculate())
\n
\n

📝 Review

\n

전형적인 시뮬레이션 문제

\n

공기청정기 작동시키고 바람에 따라 한칸씩 이동하는 방법을 어떻게 효율적이게 할까 고민하다가
\n일단 그냥 편한대로 풀었다.. 더 효율적인 방법이 있는지 찾아봐야 할 듯

\n
\n\n
","frontmatter":{"date":"January 08, 2022","title":"[BOJ] 17144번: 미세먼지 안녕! (Python)","categories":"Algorithm","author":"JFe","emoji":"💻"},"fields":{"slug":"/boj-17144/"}},"prev":{"id":"a7ab8e1d-2194-5de3-8230-3f51ae8de4b1","html":"

문제

\n

https://www.acmicpc.net/problem/19236

\n

아기 상어가 성장해 청소년 상어가 되었다.

\n

4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다. 한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다. 번호는 1보다 크거나 같고, 16보다 작거나 같은 자연수이며, 두 물고기가 같은 번호를 갖는 경우는 없다. 방향은 8가지 방향(상하좌우, 대각선) 중 하나이다.

\n

오늘은 청소년 상어가 이 공간에 들어가 물고기를 먹으려고 한다. 청소년 상어는 (0, 0)에 있는 물고기를 먹고, (0, 0)에 들어가게 된다. 상어의 방향은 (0, 0)에 있던 물고기의 방향과 같다. 이후 물고기가 이동한다.

\n

물고기는 번호가 작은 물고기부터 순서대로 이동한다. 물고기는 한 칸을 이동할 수 있고, 이동할 수 있는 칸은 빈 칸과 다른 물고기가 있는 칸, 이동할 수 없는 칸은 상어가 있거나, 공간의 경계를 넘는 칸이다. 각 물고기는 방향이 이동할 수 있는 칸을 향할 때까지 방향을 45도 반시계 회전시킨다. 만약, 이동할 수 있는 칸이 없으면 이동을 하지 않는다. 그 외의 경우에는 그 칸으로 이동을 한다. 물고기가 다른 물고기가 있는 칸으로 이동할 때는 서로의 위치를 바꾸는 방식으로 이동한다.

\n

물고기의 이동이 모두 끝나면 상어가 이동한다. 상어는 방향에 있는 칸으로 이동할 수 있는데, 한 번에 여러 개의 칸을 이동할 수 있다. 상어가 물고기가 있는 칸으로 이동했다면, 그 칸에 있는 물고기를 먹고, 그 물고기의 방향을 가지게 된다. 이동하는 중에 지나가는 칸에 있는 물고기는 먹지 않는다. 물고기가 없는 칸으로는 이동할 수 없다. 상어가 이동할 수 있는 칸이 없으면 공간에서 벗어나 집으로 간다. 상어가 이동한 후에는 다시 물고기가 이동하며, 이후 이 과정이 계속해서 반복된다.

\n

상어가 먹을 수 있는 물고기 번호의 합의 최댓값을 구해보자.

\n
\n

문제 자세한 정보는 청소년 상어

\n
\n
\n

입력

\n

첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 8보다 작거나 같은 자연수를 의미하고, 1부터 순서대로 ↑, ↖, ←, ↙, ↓, ↘, →, ↗ 를 의미한다.

\n
\n

출력

\n

상어가 먹을 수 있는 물고기 번호의 합의 최댓값을 출력한다.

\n
\n

🔍 Algorithm

\n

시뮬레이션, Backtracking

\n

💻 Logic

\n
fish = []\nfish_dir = [0 for _ in range(16)]\ndx = [0, -1, -1, -1, 0, 1, 1, 1]\ndy = [-1, -1, 0, 1, 1, 1, 0, -1]\nfor _ in range(4):\n    temp = []\n    temp_input = [int(x) for x in sys.stdin.readline().split()]\n    for i in range(4):\n        # 인덱싱 편하게 하기 위해 물고기 번호-1로 저장, -1: 빈칸, -2: 상어\n        temp.append(temp_input[i*2]-1)\n        fish_dir[temp_input[i*2]-1] = temp_input[i*2+1]\n    fish.append(temp)
\n\n
\n
def move_fish(fish, fish_dir):\n    # 물고기 순서대로 이동\n    for i in range(16):\n        cur_x, cur_y = -1, -1\n        # 현재 위치 인덱스 찾기\n        for j in range(4):\n            for k in range(4):\n                if fish[j][k] == i:\n                    cur_x, cur_y = k, j\n        if cur_x == -1 and cur_y == -1 : continue\n        # 이동 가능한 방향 확인\n        for _ in range(8):\n            next_x = cur_x + dx[fish_dir[i] - 1]\n            next_y = cur_y + dy[fish_dir[i] - 1]\n            if 0 <= next_x < 4 and 0 <= next_y < 4:\n                if fish[next_y][next_x] == -2:\n                    if fish_dir[i] == 8: fish_dir[i] = 1\n                    else: fish_dir[i] += 1\n                else:\n                    fish[cur_y][cur_x], fish[next_y][next_x] = fish[next_y][next_x], fish[cur_y][cur_x]\n                    break\n            else:\n                if fish_dir[i] == 8: fish_dir[i] = 1\n                else: fish_dir[i] += 1
\n\n
\n
def move_shark(x, y, cur_shark, fish, fish_dir, sum):\n    global result\n    shark_location = []\n    next_x, next_y = x, y\n    move_fish(fish, fish_dir)\n    result = max(result, sum)\n    # 상어 이동 가능한 위치 확인 후, 저장\n    for _ in range(4):\n        next_x += dx[fish_dir[cur_shark] - 1]\n        next_y += dy[fish_dir[cur_shark] - 1]\n        if 0 <= next_x < 4 and 0 <= next_y < 4 and fish[next_y][next_x] >= 0:\n            shark_location.append((next_x, next_y))\n    # 이동 가능한 위치 없을 때까지 재귀\n    while(shark_location):\n        next_x, next_y = shark_location.pop()\n        temp_fish = copy.deepcopy(fish)\n        temp_dir = copy.deepcopy(fish_dir)\n        temp_shark = temp_fish[next_y][next_x]\n        temp_sum = sum + temp_fish[next_y][next_x] + 1\n        temp_fish[y][x] = -1\n        temp_fish[next_y][next_x] = -2\n        move_shark(next_x, next_y, temp_shark, temp_fish, temp_dir, temp_sum)
\n\n
\n

🧩 Code

\n
전체 코드 확인\n
import sys, copy\n\nfish = []\nfish_dir = [0 for _ in range(16)]\ndx = [0, -1, -1, -1, 0, 1, 1, 1]\ndy = [-1, -1, 0, 1, 1, 1, 0, -1]\nfor _ in range(4):\n    temp = []\n    temp_input = [int(x) for x in sys.stdin.readline().split()]\n    for i in range(4):\n        # 인덱싱 편하게 하기 위해 물고기 번호-1로 저장, -1: 빈칸, -2: 상어\n        temp.append(temp_input[i*2]-1)\n        fish_dir[temp_input[i*2]-1] = temp_input[i*2+1]\n    fish.append(temp)\n\ndef move_fish(fish, fish_dir):\n    # 물고기 순서대로 이동\n    for i in range(16):\n        cur_x, cur_y = -1, -1\n        # 현재 위치 인덱스 찾기\n        for j in range(4):\n            for k in range(4):\n                if fish[j][k] == i:\n                    cur_x, cur_y = k, j\n        if cur_x == -1 and cur_y == -1 : continue\n        # 이동 가능한 방향 확인\n        for _ in range(8):\n            next_x = cur_x + dx[fish_dir[i] - 1]\n            next_y = cur_y + dy[fish_dir[i] - 1]\n            if 0 <= next_x < 4 and 0 <= next_y < 4:\n                if fish[next_y][next_x] == -2:\n                    if fish_dir[i] == 8: fish_dir[i] = 1\n                    else: fish_dir[i] += 1\n                else:\n                    fish[cur_y][cur_x], fish[next_y][next_x] = fish[next_y][next_x], fish[cur_y][cur_x]\n                    break\n            else:\n                if fish_dir[i] == 8: fish_dir[i] = 1\n                else: fish_dir[i] += 1\n\ndef move_shark(x, y, cur_shark, fish, fish_dir, sum):\n    global result\n    shark_location = []\n    next_x, next_y = x, y\n    move_fish(fish, fish_dir)\n    result = max(result, sum)\n    # 상어 이동 가능한 위치 확인 후, 저장\n    for _ in range(4):\n        next_x += dx[fish_dir[cur_shark] - 1]\n        next_y += dy[fish_dir[cur_shark] - 1]\n        if 0 <= next_x < 4 and 0 <= next_y < 4 and fish[next_y][next_x] >= 0:\n            shark_location.append((next_x, next_y))\n    # 이동 가능한 위치 없을 때까지 재귀\n    while(shark_location):\n        next_x, next_y = shark_location.pop()\n        temp_fish = copy.deepcopy(fish)\n        temp_dir = copy.deepcopy(fish_dir)\n        temp_shark = temp_fish[next_y][next_x]\n        temp_sum = sum + temp_fish[next_y][next_x] + 1\n        temp_fish[y][x] = -1\n        temp_fish[next_y][next_x] = -2\n        move_shark(next_x, next_y, temp_shark, temp_fish, temp_dir, temp_sum)\n\ncur_shark = fish[0][0]\nfish[0][0] = -2\nresult = cur_shark + 1\nmove_shark(0, 0, cur_shark, fish, fish_dir, result)\nprint(result)
\n
\n
\n

📝 Review

\n

처음 값을 어떤 식으로 저장하는 것이 더 효율적일지 생각하다가 잘못 생각해서 시간이 걸렸고, 전체 이동할 때 재귀로 짜야한다는 건 쉽게 알 수 있었지만 역시나 재귀는 어렵다…
\n일단 지금은 얼마나 더 빨리 효율적으로 풀지 생각하는 것보단 그냥 많이 풀어봐야겠다,

\n
\n\n
","frontmatter":{"date":"January 12, 2022","title":"[BOJ] 19236번: 청소년 상어 (Python)","categories":"Algorithm","author":"JFe","emoji":"💻"},"fields":{"slug":"/boj-19236/"}},"site":{"siteMetadata":{"siteUrl":"https://jfelog.netlify.app","comments":{"utterances":{"repo":"Go-Jaecheol/Jfe_Blog"}}}}},"pageContext":{"slug":"/boj-17140/","nextSlug":"/boj-17144/","prevSlug":"/boj-19236/"}}, "staticQueryHashes": ["1073350324","1956554647","2938748437"]}