반응형 분류 전체보기252 [백준][Python] 11060번 점프 점프 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 코드 n = int(input()) a = list(map(int,input().split())) dp = [n+1]*n dp[0] = 0 for i in range(n): for j in range(1,a[i]+1): if i + j < n: dp[i+j] = min(dp[i+j],dp[i]+1) if dp[-1] == n+1: print(-1) else: print(dp[-1]) 2022. 12. 23. [백준][Python] 2163번 초콜릿 자르기 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 코드 n,m = map(int,input().split()) print(n*m-1) 2022. 12. 22. [백준][Python] 23757번 아이들과 선물 상자 23757번: 아이들과 선물 상자 모든 아이들이 실망하지 않고 각자 원하는 만큼 선물을 가져갈 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다. www.acmicpc.net 코드 import sys import heapq n,m = map(int,input().split()) c = list(map(int,sys.stdin.readline().split())) w = list(map(int,sys.stdin.readline().split())) hq = [] for i in c: heapq.heappush(hq,-i) for i in w: mx = -heapq.heappop(hq) if mx < i: print(0) exit() heapq.heappush(hq,-(mx-i)) print(1) 설명 .. 2022. 12. 21. [백준][Python] 1743번 음식물 피하기 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 코드 from collections import deque def bfs(x,y): global cnt queue = deque() queue.append((x,y)) while queue: x,y = queue.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if 1 2022. 12. 20. 이전 1 ··· 8 9 10 11 12 13 14 ··· 63 다음 반응형
