(Python) 백준 2583 - 영역 구하기
https://www.acmicpc.net/problem/2583 아이디어가로, 세로의 길이가 각각 m,n이고 원소가 0인 배열을 생성한 후, 입력받은 범위의 값을 -1로 변환배열의 0인 원소들을 특정 값으로 변환한 후 탐색을 시행, 인접 칸이 0일 시 같은 값으로 변환변환한 횟수를 별도의 배열에 저장한 후, 정렬하여 출력 코드import sysinput = sys.stdin.readlinem,n,k = map(int,input().split())a = [[0]*n for _ in range(m)]for _ in range(k): x1,y1,x2,y2 = map(int,input().split()) for i in range(y1,y2): a[i][x1:x2]=[-1]*(x2-x1)dy,dx=[1,-1..
(Python) 프로그래머스 - 단어 변환
아이디어 단어들 간 겹치는 글자가 단어의 길이-1 일 시, 해당 단어들은 인접한다고 정의 인접 리스트(해당 문제에서는 dictionary)를 생성한 후, BFS를 시행 코드 from collections import deque def solution(s, t, w): w+=[s] g={i:[] for i in w} v={i:0 for i in w+[t]} n,m=len(w),len(s) for i in range(n): for j in range(i,n): if sum([x==y for x,y, in zip(w[i], w[j])])==m-1: g[w[i]]+=[w[j]] g[w[j]]+=[w[i]] q=deque([s]) v[s] = 1 while q: c=q.popleft() if c==t:return..
(Python) 백준 11047 - 동전 0
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 아이디어 가치가 큰 동전부터 순차적으로 사용한다. 코드 n,m=map(int,input().split()) a=[int(input()) for _ in range(n)][::-1] c=0 for x in a:c,m=c+m//x,m%x print(c)