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()) num = list(map(int, input().split())) # 수열 입력 op = list(map(int, input().split())) # 연산자 입력 max_min = [ -sys.maxsize + 1, sys.maxsize ] # 최댓값 최솟값 리스트 def dfs(depth,..
분류 전체보기
https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] def bfs(): while q: x, y = q.popleft() now_state = visited[x][y] # 현재 좌표의 상태를 저장. 불이라면 FIRE, 상근이면 이동횟수가 저장됨. for i in range(..
https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net li = [ input() for _ in range(5) ] delta = [ (-1,0), (1,0), (0,-1), (0,1) ] res_set = set() # 백트래킹 # arr: 지금까지 거쳐간 좌표 리스트, s: 이다솜파 수, y: 임도연파 수 def bt(arr, s, y): if y > 3: # 임도연파 수가 다수이므로 탐색을 종료 return if (len(arr) - 1) == 6..
https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net from collections import deque n = int(input()) # 빌딩 개수 buildings = deque() # 각 빌딩을 왼쪽부터 층수 입력받는 리스트 stack = deque() # 스택 result = 0 # result # 각 빌딩의 층수 입력 for _ in range(n): buildings.append(int(input())) # 각 빌딩마다 처리 # ..
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net """ 재귀는 종료 조건이 있는 반복 작업을 인풋 개수를 줄여 반복해나가는 것 종료 조건: 블럭(=인풋 개수)이 1개면: 출발 위치에서 도착 위치로 옮긴 후 종료 반복 작업: (재귀) 마지막 블럭을 제외한 위의 모든 블럭을 임시 위치로 옮기고, 마지막 블럭을 도착 위치로 옮긴 뒤 (재귀) 임시 위치의 블럭을 도착 위치로 옮기기 """ def hanoi(block, one, two, t..
백준 1012번: 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 설명 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추 근처에 서식하며 해충을 잡아먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한..
