Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 버블소트
- 백준1377
- 백준1940
- 백준
- 백준10998
- Java
- 백준1517
- 백준_11659
- 정렬알고리즘
- 백준11399
- 백준11724
- 백준1427
- 백준12891
- 백준1874
- 백준2750
- 백준1546
- 백준2751
- 백준11286
- 백준2023
- stack
- 백준17298
- 백준_구간합구하기
- 백준11720
- 구간합
- 백준1260
- 자바
- 백준11003
- 백준1253
- 백준2018
- 백준13023
Archives
- Today
- Total
목록스택 (1)
HOONDOC

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