💻 준성 개발 일지

문제 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]..

예비군..

🚩 221122 TIL 백준 문제순위별 [Gold5] 15686번_치킨 배달

문제 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..

🚩 221121 TIL 백준 문제순위별 [Silver1] 1932번_정수 삼각형 [Gold4] 1987번_알파벳

문제 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..

🚩 221120 TIL 백준 문제순위별 [Bronze1] 9933번_민균이의 비밀번호

문제 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..