차곡차곡

백준 #16918 봄버맨 https://www.acmicpc.net/problem/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 rang..

백준 #2512 예산 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 지방의 수 reqs = list((map(int, input().split()))) # 각 지방의 예산 요청 m = int(input()) # 총 예산 left = 0 right = max(reqs) while left mid: # 요청액이 상한액보다 클 경우 상한액으로 계산 req_sum += mid else: # 요청액이 상한액보다..

백준 #9205 맥주 마시면서 걸어가기 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline def can_go(now, dest): if abs(now[0] - dest[0]) + abs(now[1] - dest[1])

백준 #13414 수강신청 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net import sys input = sys.stdin.readline k, l = map(int, input().split()) # k: 수강 가능 인원, l: 대기 목록 길이 dict = {} for i in range(l): dict[input().strip()] = i sorted_dict = sorted(dict.items(), key=lambda x: x[1]) for i in range(k): if i < len(s..

백준 #2002 추월 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 차의 대수 in_cars = {} out_cars = [] for i in range(n): in_cars[input().strip()] = i for _ in range(n): out_cars.append(input().strip()) cnt = 0 # 추월한 자동차 개수 for i in range(n-1): for j i..

백준 #18115 카드 놓기 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) # 카드 수 skill = list(map(int, input().split())) # 기술 card = deque() num = 1 for i in range(n-1, -1, -1): if skill[i] == 1: card.insert(0, num) elif skill[i] == 2..

백준 #13022 늑대와 올바른 단어 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. www.acmicpc.net import sys input = sys.stdin.readline word = input().strip() now = 0 # 현재 문자 인덱스 next = 1 # w: 1, o: 2, l: 3, f: 4 cnt = 0 cnt2 = 0 while now < len(word): if word[now] == "w": if next == 1: while now < len(word) and word[now] == "w": cnt += 1 now += 1 next = 2 else: print(0) exit() ..

백준 #12789 도키도키 간식드리미 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) # 학생 수 num = deque(list(map(int, input().split()))) # 번호표 now = 1 # 현재 받아야 하는 번호 q = [] # 빈 공간 while num: if now == num[0]: num.popleft() now += 1 elif le..