'백준 17298번' 태그의 글 목록

✏️ 문제 링크 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 ✏️ 문제 설명 ✏️ 문제 풀이 ※ 스택을 이용해서 푸는 문제 ※ ● 스택에 새로 들어오는 수가 top존재하는 수보다 크면 그 수는 오큰수가 된다 ● 오큰수를 구한 후 수열에서 오큰수가 존재하지 않는 숫자에 -1을 출력해야 한다 ● 스택이 채워져 있고 A[index] > A[top]라면 pop한 인덱스를 이용하여 정답 수열에 오큰수를 저장 ● 현재 인덱스를 스택에 push하고 다음 인덱스로 ..

Algorithm/BOJ 2024. 2. 28. 21:02

이전 1 다음