minOS

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 메모리초과 코드1) n =int(input()) arr = [ list(map(int,input().split())) for _ in range(n)] max_dp = [[0 for _ in range(3)] for _ in range(n)] min_dp = [[0 for _ in range(3)] for _ in range(n)] for i in range(3): max_dp[0][i] =arr[0][i] m..

https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 생각 메모리제한 때문에 이중 리스트 쓰면 안될 거 같았다. 코드 import heapq n = int(input()) pq =[] for i in range(n): for num in list(map(int,input().split())): heapq.heappush(pq,num) if len(pq) > n: heapq.heappop(pq) ans=heapq.heappop(pq) print(ans)

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 예제 5 150 0 50 10 0 50 20 50 100 10 100 151 10 110 140 90 생각 다익스트라로 풀 수 있을 것 같았고, 그래서 가능한 노드,간선,가중치를 모두 찾아 알맞은 그래프로 만드는 것을 목표로 함 1) 최대거리는 고속도로 길이 D이다. 2)출발점은(0,0) 도착점은(D,D)이다. 지름길의 길이는 0 이다. 3) 문제에서 "지름길의 시작 위치는 도착 위치보..