💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 # 백준 3184번 문제 - 양 from collections import deque r, c = map(int, input().split()) graph = [list(map(str, input())) for _ in range(r)] dx, dy = [0,0,-1,1], [1,-1,0,0] def bfs(x, y): q = deque() q.append((x, y)) v..

문제 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 풀이 # 백준 1743번 문제 - 음식물 피하기 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, m, k = map(int, input().split()) graph = [[0]*m for _ in range(n)] for _ in range(k): a, b = map(int, inp..

문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 t = int(input()) for i in range(t): s = [] n = int(input()) for k in range(2): s.append(list(map(int, input().split()))) for j in range(1, n): if j == 1: s[0][j] += s[1][j - 1] s[1][j] += s[0][j - 1] else: s[0][..

문제 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 # 백준 11052번 문제 - 카드 구매하기 n = int(input()) p = [0] + list(map(int, input().split())) dp = [0 for _ in range(n+1)] for i in range(1, n+1): for k in range(1, i+1): dp[i] = max(dp[i], dp[i-k] + p[k]) print(dp[i])

문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net 풀이 # 백준 17086번 문제 - 아기 상어 2 from collections import deque dx = [0,0,-1,1,1,1,-1,-1] dy = [1,-1,0,0,1,-1,1,-1] n, m = map(int, input().split()) graph = [list(map(int, input().split(' '))) for _ in range(n)..

문제 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 풀이 # 백준 11060번 문제 - 점프 점프 import collections n=int(input()) arr=list(map(int, input().split())) dp=[1e9 for _ in range(n)] def bfs(): q=collections.deque() q.append((0, 0)) dp[0]=0 while q: cur, cnt=q.popleft() if ..

문제 https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 # 백준 2210번 문제 - 숫자판 점프 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] graph = [list(map(str, input().split(' '))) for _ in range(5)] def dfs(x, y, number): if len(number) == 6: i..

문제 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 풀이 # 백준 5567번 문제 - 결혼식 from sys import stdin n = int(stdin.readline().strip()) graph = [[] for _ in range(n + 1)] visited = [0] * (n + 1) for _ in range(int(stdin.readline().strip())): x, y = map(int, stdin.readl..

문제 https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 풀이 # 백준 11055번 문제 - 가장 큰 증가 부분 수열 n = int(input()) numbers = list(map(int, input().split())) dp = numbers[:] dp[0] = numbers[0] for i in range(1, n): for j in range(i): if numbers[j] < nu..

문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 # 백준 17413번 문제 - 단어 뒤집기 2 s = list(input()) tag = False word = '' result = '' for i in s: if tag == False: if i == '': tag = False result = result + word word = '' print(result + word)