💻 준성 개발 일지

문제 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 풀이 # 백준 11054번 문제 - 가장 긴 바이토닉 부분 수열 n = int(input()) arr = list(map(int, input().split())) dp_increase = [1] * (n) dp_decrease = [1] * (n) for i in range(1, n): for j in range(i): if arr[i] > arr[j] and dp_increase[i] arr[j] and dp..

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 풀이 # 백준 14500번 문제 - 테트로미노 import sys input = sys.stdin.readline def dfs(x, y, idx, total): global ans if ans >= total + max_val * (3 - idx): return if idx == 3: ans = max(ans, total) return else: for i in range(4): nx = ..

문제 https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 풀이 # 백준 1535번 문제 - 안녕 import sys input = sys.stdin.readline n = int(input()) stamina_consum = [0] + list(map(int, input().split())) get_pleasure = [0] + list(map(int, input().split())) dp = [[0] * 101 for _ in range(n +..

문제 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 풀이 # 백준 2252번 문제 - 줄 세우기 from collections import deque n, m = map(int, input().split()) graph = [[] for _ in range(n+1)] inDegree = [0] * (n+1) q = deque() answer = [] for _ in range(m): a, b = ma..

문제 https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 풀이 # 백준 2096번 문제 - 내려가기 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) maxDP = arr minDP = arr for _ in range(n-1): arr = list(map(int, input().split())) maxDP = [arr[0] + max(maxDP[..

문제 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 풀이 # 백준 11057번 문제 - 오르막 수 n = int(input()) dp = [1]*10 for i in range(1,n) : for j in range(1,10) : dp[j] += dp[j-1] print(sum(dp)%10007) DP 문제이다. i 자리 수 \ j 0으로 끝나는 숫자 1 2 3 4 5 n = 1 1 1 1 1 1 1 n =..

문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 import sys count = 0 N = int(input()) home = [] for _ in range(N): home.append([int(x) for x in sys.stdin.readline().rstrip().split()]) def dfs(x,y,state): # state 0: 가로, 1: 세로 , 2: 대각선 global count if x..

문제 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 풀이 # 백준 2470번 문제 - 두 용액 n = int(input()) arr = sorted(list(map(int, input().split()))) left = 0 right = n-1 answer = abs(arr[left] + arr[right]) check = [arr[left], arr[right]] while left < right: s = ..

문제 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 풀이 # 백준 2565번 문제 - 전깃줄 n = int(input()) line = sorted([list(map(int, input().split())) for _ in range(n)]) dp = [1] * n for i in range(n): for j in range(i): if line[i][1] > line[j][1]: dp[i] = max(dp[i], dp[j] + 1) print(n ..

문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 풀이 # 백준 2638번 문제 - 치즈 from collections import deque n, m = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] dx, dy = [0,0,-1,1],[1,-1,0,0] def bfs(): q = deque() visited = [[0]..