차곡차곡

백준 #5430 AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline t = int(input()) # 테이스트 케스 개수 for _ in range(t): order = input().strip() # 수행할 함수 n = int(input()) # 배열 안 수의 개수 arr = input().strip() if n == 0: arr = deque() else: arr = deque(arr[1:-1].split(',')) # 리스트 괄호 제거 -..

백준 #1331 나이트 투어 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net import sys input = sys.stdin.readline visited = [[False for _ in range(6)] for _ in range(6)] def check(before, move): alp = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5} befor_num = alp[before[0]] move_num = alp[move[0]] if abs(move_num - bef..

백준 #15787 기차가 어둠을 해치고 은하수를 15787번: 기차가 어둠을 헤치고 은하수를 입력의 첫째 줄에 기차의 수 N(1 ≤ N ≤ 100000)과 명령의 수 M(1 ≤ M ≤ 100000)가 주어진다. 이후 두 번째 줄부터 M+1번째 줄까지 각 줄에 명령이 주어진다. www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) # n: 기차 수, m: 명령 수 order = list(tuple(map(int, input().split())) for _ in range(m)) train = [deque(0 for _ in range(20)) for _..

백준 #2468 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) height = [list(map(int, input().split())) for _ in range(n)] def bfs(i, j, h, visited): q = deque() q.append((i, j)) visited[i][j] = True cnt = 0 while(q): cnt += 1..

백준 #18310 안테나 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) house = list(map(int, input().split())) house.sort() if n % 2 == 0: print(house[n // 2 - 1]) else: print(antenna = house[n // 2]) 그리디라고 하기도 민망한 문제 .. 오름차순으로 정렬했을 때 가운데에 있는 집에 설치해야 모든 집까지의 거리의 총 합이 최소가 될 수 ..

백준 #3085 사탕 게임 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) # 보드 크기 candy = [list(input().strip()) for _ in range(n)] def cal_row(i, j): color = candy[i][j] cnt = 1 change = False for k in range(j+1, n): if color == candy[i][k]: cnt += 1 else: if not change: if 0

백준 #2644 촌수계산 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline def bfs(): q = deque() q.append(p1) while(q): u = q.popleft() if u == p2: return visited[p2] for w in family[u]: if visited[w] == 0: if w == p1: continue visited[w] = ..

백준 #15486 퇴사2 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) time = [] pay = [] for _ in range(n): t, p = map(int, input().split()) time.append(t) pay.append(p) profit = [0 for _ in range(n+1)] for i in range(n-1, -1, -1): if i == n-1 a..