💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 # 백준 10844번 문제 - 쉬운 계단 수 n = int(input()) dp = [[0]*10 for _ in range(n+1)] for i in range(1, 10): dp[1][i] = 1 value = 1000000000 for i in range(2, n+1): for j in range(10): if j == 0: dp[i][j] = dp[i-1][1] elif j == 9: dp[i][j] = dp[i-1][8] else: dp[i][j] = dp[i-1][j-1] + dp[i-1]..

문제 https://www.acmicpc.net/problem/1325

문제 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 풀이 # 백준 9205번 문제 - 맥주 마시면서 걸어가기 import sys from collections import deque input = sys.stdin.readline def bfs(): q = deque() q.append([home[0], home[1]]) while q: x, y = q.popleft() if abs(x-festival[0]) + abs(y-festiva..

문제 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 # 백준 2156번 문제 - 포도주 시식 n = int(input()) dp = [0]*10002 grape = [0]*10002 for i in range(1, n+1): grape[i] = int(input()) dp[1] = grape[1] dp[2] = grape[1] + grape[2] for i in range(3, n+1): dp[i] = max(dp[i-1], dp[i-3]..

문제 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 # 백준 15686번 문제 - 치킨 배달 import sys from itertools import combinations input = sys.stdin.readline n, m = map(int, input().split()) graph = list(list(map(int, input().split())) for _ in range(n)) result = 999..

문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 import sys def bfs(): global cnt queue = set([(0, 0, graph[0][0])]) # 시간 초과를 줄이기 위해 중복되는 곳은 제거 while queue: x, y, z = queue.pop() # 말이 지날 수 있는 최대의 칸 초기화 cnt = max(cnt, len(z)) # 상/하/좌/우 탐색 for i in range(4): nx = ..

문제 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 풀이 DP를 이용한 간단한 문제이다. 규칙을 찾다보면 매우 쉽게 나온다. # 백준 1932번 문제 - 정수 삼각형 n = int(input()) dp = [] for _ in range(n): dp.append(list(map(int, input().split()))) for i in range(len(dp)): for j in range(len(dp[i])): if j == 0: d..

문제 https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 풀이 import sys input = sys.stdin.readline N = int(input()) files = [input().rstrip() for _ in range(N)] for i in range(N-1): for j in range(i,N): if files[i][::-1] == files[j]: print(len(files[i]), files[i][len..

문제 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 풀이 BFS를 이용한 풀이 # 백준 12852번 문제 - 1로 만들기 2 from collections import deque n = int(input()) q = deque() q.append((n,[n])) visited = [0]*(n+1) while q: num,ans = q.popleft() if num == 1: print(len(ans)-1) print(*ans) break if not visited[num]: visited[num]=1 if num%3==0: q.append((num..

문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A B from collections import deque def solution(a, b): q = deque([(a,1)]) while q: a, cnt = q.popleft() if a == b: print(cnt) return if a*2