문제 코드 import collections n = int(input()) graph = [list(map(int,input().split())) for _ in range(n)] dx,dy = [-1,1,0,0], [0,0,-1,1] answer = 0 size = 2 exp = 0 def bfs(a,b,size): queue = collections.deque() queue.append((a,b)) visited[a][b] = True while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0
문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 from itertools import combinations l, c = map(int, input().split()) alpha = list(input().split()) mo = ['a','e','i','o','u'] answer = [] result = list(combinations(alpha, l)) for i in result: i = list(i) i.sort() count =..
문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 코드 import collections n = int(input()) k = int(input()) graph = [[0]*(n+1) for _ in range(n+1)] for i in range(k): x,y = map(int, input().split()) graph[x][y] = 2 # 사과는 2로 초기화 l = int(input()) direction = [] for i in range(l..
문제 https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 코드 import collections import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(input().strip()) for _ in range(n)] distance = [[0] *m for _ in range(n)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] queue = ..