
문제 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 코드 import sys n = int(input()) value = list(map(int, input().split())) calc = list(map(int, input().split())) # +,-,*,// maxx = -(sys.maxsize) minn = sys.maxsize sum = value[0] def recursiv..

문제 코드 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..