'BOJ 17298' 태그의 글 목록

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 요약 크기가 N인 수열이 A가 있을 때 A[i]의 오른쪽에 있으면서 A[i] 보다 큰 수 중에 가장 왼쪽에 있는 수를 오큰수라 한다. 수열 A의 모든 원소의 오큰수를 순서대로 출력하자. 단, 오큰수가 없는 경우에는 -1을 출력하자. 풀이 이중반복문으로 쉽게 할 수 있지만 당연하게도 시간 초과이다. 모든 원소가 -1 인 result 배열에 각 인덱스의 오큰수를 넣어주자. stack에는 오큰수를 찾지 못한 인덱스 번호를 넣어준다. 만약 스택의 가장 윗 원소(= 인덱스)에..

Algorithm/백준 2022. 8. 4. 00:51

이전 1 다음