👨🏻‍💻알고리즘/백준

[백준] 11053. 가장 긴 증가하는 부분 수열

문제 링크: https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 n = int(input()) arr = list(map(int,input().split())) dp = [1] * n for i in range(n): for j in range(i): if arr[i] > arr[j]: dp[i] = max(dp[j]+1,dp[i]) print(max(dp)) 풀이..

[백준] 1162. 도로포장

✍🏻코드 import heapq INF = 98765432109876543210 n,m,k = map(int,input().split()) graph = [[] for _ in range(n+1)] for i in range(m): a,b,c = map(int,input().split()) graph[a].append((b,c)) graph[b].append((a,c)) q = [] distance = [[INF]*(k+1) for _ in range(n+1)] for i in range(k+1): distance[1][i] = 0 heapq.heappush(q,(0,1,0)) while q: dist,now,p = heapq.heappop(q) if dist > distance[now][p]: cont..

[백준] 2096. 내려가기

문제 링크: 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 ✍🏻코드 import sys n = int(sys.stdin.readline().rstrip()) max_arr = [0]*3 min_arr = [0]*3 max_buf = [0]*3 min_buf = [0]*3 for y in range(n): a, b, c = map(int, sys.stdin.readline().rstrip().split()) for i in range(3): if i == 0..