💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 풀이 # 백준 16234번 문제 - 인구 이동 from collections import deque dx, dy = [0,0,-1,1], [1,-1,0,0] n, l, r = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] answer = 0 def bfs(x, y): q ..

문제 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 풀이 Python3 에서 사용한 풀이 # 백준 2589번 문제 -보물 탐색 from collections import deque n, m = map(int, input().split()) dx, dy = [0,0,-1,1], [1,-1,0,0] graph = [list(map(str, input())) for _ in range(n)] def bfs(x,y): q = deque() q.appen..

문제 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 풀이 # 백준 3273번 문제 - 두 수의 합 n = int(input()) a = sorted(list(map(int, input().split()))) x = int(input()) answer = 0 left, right = 0, n-1 while left < right: temp = a[left] + a[right] if temp..

문제 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 풀이 1) 투포인터를 사용한 풀이 # 백준 2467번 문제 - 용액 import sys input = sys.stdin.readline n = int(input()) liquids = list(map(int, input().split())) left_idx = 0 right_idx = n - 1 ans = abs(liquids[left_idx] + liquids[right_idx]) a..

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