2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net dfs 폼 미쳤다 result = set() dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] res = [list(map(str, input().split())) for _ in range(5)] def dfs(r_, c_, tmp): if len(tmp) == 6: result.add(tmp) return for i in range(4): nx = c_ + dx[i] ny = r_ + dy[i] i..

https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 처음 푼 코드 ( 메모리 초과 ) 시간 초과도 아니고 메모리 초과가 났다. 메모리 초과를 의심해 볼 부분은 배열이나 큐에 너무 많은 데이터가 들어가는 곳이다. 아래 코드에서는 덱(deque)에 데이터를 넣는 부분을 의심해 볼 만하다고 생각했다. import sys from collections import deque input = sys.stdin.readline t = int(inpu..

https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 정답 코드 from collections import deque from itertools import chain from sys import stdin M, N, H = map(int, stdin.readline().split()) board = [] queue = deque() for h in range(H): temp = [] for n in range(N): temp..