https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 www.acmicpc.net 스택 자료구조 문제다. 이 문제를 볼 때마다 뭘 구하라는 건지 이해가 안돼서 패스했었는데 드디어 이해하고 해결했다. 스카이라인의 높이가 바뀌는 경우 좌표가 주어진다. 모든 칸을 커버하는 최대의 직사각형 개수를 구하는 문제라고 판단했다. 스택 문제긴 하지만 스택을 이용하지 않았다. 높이가 바뀌는 지점이 순서대로 입력되므로 입력받는 대로 결과를 처..
스택
https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 스택 자료구조 문제다. 시간초과가 날 걸 알면서도 단순하게 하나하나 검사하는 방법으로 해봤다. 혹시나 했는데 어림도 없지 시간초과다. 뒤에서부터 탐색하여 최댓값들을 저장하는 방법에 대해 생각했다. 그러면 최댓값이 가장 오른쪽에 존재한다는 보장이 없다. 지금까지 저장한 오큰수들을 탐색해보려고 했는데 이거는 단순 이중 반복문이나 다름이 없었다. 그러다 든 생각은 뒤에서부터 탐색하며 수들을 스택에 넣는 것이다. ..
