목록내려가기 (1)

블로그 이름 뭐로 하지

[알고리즘/파이썬] 백준 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 풀이 RGB거리랑 비슷하다고 생각해서 그렇게 풀었더니 초과가 나왔다 ㅎㅎ 메모리 제한이 있어서 처음 입력값 자체를 하나의 거대한 arr로 저장해두는 것 자체가 안 되는 것 같았다. 그래서 입력받을 때마다 바로바로 맥스,민 값을 저장해둬야 겠다고 생각하고 코드를 변경했다. 일반적인 디피 문제라서 어렵진 않지만 메모리를 어떻게 적게 쓸 것인가를 고민했던 문제! 코드 from sys import stdin N ..
알고리즘 2024. 1. 13. 13:33
이전 Prev 1 Next 다음