공부, 기록

문제링크 : www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net from collections import deque def solution(MAPS, N, M): tomatoidx=deque() for i in range(M): for j in range(N): if MAPS[i][j] == 1: tomatoidx.append((i,j,0)) dx=[0,0,1,-1]; dy=[1,-1,0,0] maxday=0 while tomatoidx: x,..

문제링크 : www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. www.acmicpc.net """7 0110100 0110101 1110101 0000111 0100000 0111110 0111000 """ def solution(MAPS,N): stack=list() visitied=list() dx=[0,0,-1,1] dy=[1,-1,0,0] count=1 answers=list() for j in range(N): for k in range(N): if MAPS[j][k] == 1: s..

문제링크 : www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net def solution(A): A.sort() dp=[1]*len(A) for i in range(1,len(A)): for j in range(i): if A[i][1] > A[j][1]: if dp[i] < dp[j]+1: dp[i] = dp[j]+1 return len(A)-max(dp) def main(): N = int(input()) A=[0]*N if N == 1: print(0) else: ..

문제링크 : www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net import sys n, k = list(map(int, sys.stdin.readline().split())) value = [] for i in range(n): temp = int(sys.stdin.readline()) value.append(temp) dp = [0 for i in range(10001)] dp[0] = 1 for i in value: for j in range(i, k + 1..