구현 14

[백준][Python] 14719 빗물

☔️ https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 내 풀이 H, W = map(int, input().split()) arr = [[0] * W for _ in range(H)] height = list(map(int, input().split())) ans = 0 for i in range(W): for j in range(H-height[i], H): arr[j][i] = 1 for i in range(H): block..

코딩테스트 2024.03.25

[백준][Python] 2002 추월

🚨 https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 내 풀이 N = int(input()) enter = [] # 차가 터널에 들어가는 순서대로 exit = [] # 차가 터널에서 나오는 순서대로 ans = 0 for _ in range(N): enter.append(input()) for _ in range(N): exit.append(input()) for i in exit: if i != enter[0]: # 차가 들어간 ..

코딩테스트 2024.03.23

[백준][Python] 2161 카드1

🃏 https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 내 풀이 from collections import deque N = int(input()) cards = deque() result = [] for i in range(1, N+1): cards.append(i) # 카드가 한 장 남을 때까지 반복 while len(cards) > 1: result.append(cards.popleft()) # 제일 위에 있는 카드를 버린다 cards.app..

코딩테스트 2024.03.01