목록스택 (1)

HOONDOC

[백준]17298 오큰수 - 자바/Java

17298번: 오큰수 🌱풀이 알고리즘 stack에는 정답 배열의 인덱스를 저장한다. 최초 0번 인덱스는 stack에 저장되고, 변수 i가 1 → N인 반복문을 선언한다. 만약 입력된 숫자를 기준으로 i번 인덱스의 값이 stack 내 top에 위치한 인덱스에 해당하는 배열의 값(…)보다 크면 최초의 오큰수의 해당한다. 3번에 해당하는 경우 stack에서 pop을 사용해 top을 꺼내고, 애초에 인덱스를 넣어뒀으므로 정답 배열의 인덱스로, 입력될 값은 number[i]로 저장한다. 3-4번을 stack을 계속 꺼내면서 조건을 충족하지 않을때까지 반복한다. N번까지 반복되었음에도 stack에 남아있는 값은 오큰수가 없으므로 -1을 넣어준다. 회고 Stack은 후입선출의 자료구조다. 해당 문제에서는 후입선출이 ..
문제 풀이/BAEKJOON 2022. 12. 30. 17:45
이전 Prev 1 Next 다음