[백준] 트럭 [풀이 + 코드 + 어떤 논리 흐름을 가졌을까?]
구현 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline # n 트럭개수 # w 는 다리 길이 # l은 최대하중 n, w, l = map(int, input().split()) load, truck = deque([0] * w), deque(list(map(int, input..
2023. 8. 7.
[백준] 봄버맨 [풀이 + 코드 + 문제를 풀며 어떤 생각을 했는가?]
시뮬레이션 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()) arr = [list(input().strip()) for _ in range(r)] # 상하좌우 dx = [(-1, 0), (1, 0), (0,-1), (0, 1)] # 초기 폭탄 위치 boomb = [[i, j] for i in range(r) for j in ra..
2023. 8. 7.
[백준] 아기상어 [풀이 해설 + 코드 + 시간복잡도를 계산해보자?]
구현 & 시뮬레이션 & BFS https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] dx = [(-1, 0), (1, 0), (0, -1), (0, 1)] sX, sY = 0, 0 fo..
2023. 8. 5.