본문 바로가기

Problem Solving94

[BFS] 7569 토마토 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net # 2023.01.09 import sys input = sys.stdin.readline from collections import deque m, n, h = map(int, input().split()) tomato=[[list(map(int, input().split())) for _ in range(n)] for _ in range(h)] queue=deque() .. 2023. 1. 9.
[Deque] 5430 AC https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net # 2023.01.08 import sys input = sys.stdin.readline from collections import deque t = int(input()) for i in range(t): p=list(input().strip()) n=int(input()) if n==0: number=input() number=[] else: number=deque(input().strip()[1:-1].split(",")) R=0 answer=1.. 2023. 1. 8.
[Brute Force] 1107 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net #2023.01.08 import sys input=sys.stdin.readline n = int(input()) #이동하려는 채널 m = int(input()) #고장난 버튼의 개수 button= list(map(int, input().split())) #고장난 버튼 answer = abs(100-n) # 최소 몇번 누를지 for i in range(1000001): press.. 2023. 1. 8.
[Brute Force] 18111 마인크래프트 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net # 2023.01.07 import sys input = sys.stdin.readline n, m, b = map(int, input().split()) # 행, 열, 인벤토리 land = [list(map(int, input().split())) for _ in range(n)] answer=10**9 for i in range(257): # 256층 모두를 검사 use=0 # 사용한 블록 .. 2023. 1. 7.