차곡차곡

백준 #3048번 개미 3048번: 개미 T초가 지난 후에 개미의 순서를 출력한다. 첫 번째 개미 그룹은 왼쪽에서 오른쪽으로 움직이고, 두 번째 그룹은 반대 방향으로 움직인다. www.acmicpc.net import sys input = sys.stdin.readline n1, n2 = map(int, input().split()) # 첫 번째 그룹 개미 수, 두 번째 그ㄹ룹 개미 수 n1_ants =list(input().strip()) n2_ants = list(input().strip()) t = int(input()) for i in range(len(n1_ants)): # 첫 번째 그룹임 표시 n1_ants[i] = (n1_ants[i], 1) for i in range(len(n2_ants)..

백준 #13458 시험 감독 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 시험장의 개수 nums = list(map(int, input().split())) # 각 시험장 내 응시자 수 first_sup, sec_sup = map(int, input().split()) # 총감독관이 감시할 수 있는 응시자 수, 부감독관이 감시할 수 있는 응시자 수 c..

백준 #11048 이동하기 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net import sys input = sys.stdin.readline def in_range(r, c): return 0

백준 #2210 숫자판 점프 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline grid = [list(map(int, input().split())) for _ in range(5)] num_set = set() # 서로 다른 여섯 자리의 수들의 집합 def dfs(i, j, num): num += str(grid[i][j]) if len(num) =..

백준 #14620 꽃길 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) # 화단 한 변 길이 garden = [list(map(int, input().split())) for _ in range(n)] # 화단 지점당 가격 def check(i, j, visited): for dx, dy in (0, 1), (0, -1), (1, 0), (-1, 0), (0, ..

백준 #17451 평행 우주 17451번: 평행 우주 행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다. www.acmicpc.net import sys import math input = sys.stdin.readline n = int(input()) # 행성 수 planet = list(map(int, input().split())) # 각 행성으로 이동하는 데 필요한 (최소) 속도 speed = planet[-1] for i in range(n-2, -1, -1): if planet[i] < speed: if speed % planet[i] == 0: continue speed = ((speed // planet[..

백준 #1253 좋다 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) nums = list(map(int, input().split())) nums.sort() def good_number(temp, k): left = 0 right = n - 2 while left < right: if temp[left] + temp[right] == k: return True elif temp[left] + temp[right] < k: left += ..

백준 #16918 봄버맨 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline r, c, n = map(int, input().split()) # r: 행, c: 열, n: 초 initial_grid = [list(input().strip()) for _ in range(r)] def bomb(grid): current_grid = [['O' for _ in range(c)] for _ in range(r)] for i in range(r): for j in rang..