반응형 알고리즘250 [백준][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. [백준][Python] 13699번 점화식 13699번: 점화식 다음의 점화식에 의해 정의된 수열 t(n)을 생각하자: t(0)=1 t(n)=t(0)*t(n-1)+t(1)*t(n-2)+...+t(n-1)*t(0) 이 정의에 따르면, t(1)=t(0)*t(0)=1 t(2)=t(0)*t(1)+t(1)*t(0)=2 t(3)=t(0)*t(2)+t(1)*t(1)+t(2)*t(0)=5 ... 주어진 입력 0 ≤ n www.acmicpc.net 코드 n = int(input()) t = [0 for _ in range(n+1)] t[0] = 1 for i in range(1,n+1): for j in range(i): t[i] += t[j]*t[i-j-1] print(t[n]) 2022. 12. 19. 이전 1 ··· 8 9 10 11 12 13 14 ··· 63 다음 반응형
