💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 풀이 # 백준 5252번 문제 - IOIOI n = int(input()) m = int(input()) s = input() cursor, count, result = 0, 0, 0 while cursor < (m-1): if s[cursor:cursor+3] == 'IOI': count += 1 cursor += 2 if..

문제 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 풀이 # 백준 1991번 문제 - 트리 순회 import sys N = int(sys.stdin.readline().strip()) tree = {} for n in range(N): root, left, right = sys.stdin.readline().strip().split() tree[root] = [left, right] def preorder(root): if root..

문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 n = int(input()) tree = [list(map(int,(input()))) for _ in range(n)] result = [] def quad_tree(x,y,n): global result color = tree[x][y] for i in range(x, x+n): for j in range(y, y+n): if color != tree[i][j]: # ..

문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 # 백준 1697번 문제 - 숨바꼭질 from collections import deque n, k = map(int, input().split()) def bfs(v): queue = deque([v]) while queue: v = queue.popleft() if v == k: return visited[v] for i in (v-1, v+1, 2*v):..

문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 풀이 # 백준 1389번 문제 - 케빈 베이컨의 6단계 법칙 from collections import deque def bfs(graph, start): num = [0]*(n+1) visited = [start] queue = deque() queue.append(start) while queue: a = queue.popleft() for..

문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 # 백준 12865번 문제 - 평범한 배낭 n, k = map(int, input().split()) dp = [[0]*(k+1) for _ in range(n+1)] weight = [] value = [] for _ in range(n): w, v = map(int, input().split()) weight.appe..

문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 # 백준 2630번 문제 - 색종이 만들기 n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] result = [] def solution(x, y, n): half = n // 2 color = graph[x][y] for i in range(x, x+n): for j in..

문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 # 백준 2468번 문제 - 안전 영역 from collections import deque n = int(input()) graph = [] dx, dy = [0,0,-1,1],[1,-1,0,0] graph = [list(map(int, input().split())) for _ in range(n)] # 2

문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 # 백준 2193번 문제 - 이친수 n = int(input()) # n 자리 수 만큼 dp 테이블 생성 => n+1 dp = [0] * (n + 1) dp[1] = 1 # dp 점화식 # 경우의 수를 따져보면 피보나치 수열과 비슷한 형태를 띄고 있음 for i in range(2, n+1): dp[i] = dp[i-2] + dp[i-1] print(dp[n])

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 from collections import deque m, n = map(int, input().split()) matrix = [list(map(int, input().split())) for _ in range(n)] queue = deque([]) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] res = 0 for i in range(n): f..