목록슬라이딩 윈도우 (1)

전자공학 및 알고리즘

백준 2096 - 내려가기(C++)

문제 링크입니다. 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 다이나믹 프로그래밍과 슬라이딩 윈도우 알고리즘이 합쳐진 문제입니다. 문제를 풀기 위해서는 N값을 봐야합니다. N값이 100,000 까지지만, 메모리 제한이 4MB입니다. 따라서 N칸 만큼 배열을 만드는 것이 아닌, 입력을 받을 때마다, 최대, 최소값을 비교해야함을 알 수 있습니다. 입력이 들어올 때마다 최소, 최대값을 비교해야하기에 어떤 방식으로 이루어지는지 확인해보겠습니다. 최댓값을 구하는 ..
백준 2022. 2. 22. 03:26
이전 Prev 1 Next 다음