💻 준성 개발 일지

🚩 TIL 백준 Class [Gold5] 2467번_용액

🚩 TIL 백준 문제순위별 [Silver1] 1743번_음식물 피하기 [Silver1] 3184번_양

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

🚩 221202 TIL 백준 문제순위별 [Silver1] 11052번_카드 구매하기 [Silver1] 9465번_스티커

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

🚩 221201 TIL 백준 문제순위별 [Silver2] 17086번_아기 상어 2

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