티스토리 뷰
https://www.acmicpc.net/problem/9011
9011번: 순서
n개의 정수로 된 순서 S= (s1, s2, ..., sn)가 있다. 여기서 si ≠ sj이고, 1 ≤ si ≤ n이다. S로부터 새로운 순서 R = (r1, r2, ..., rn)을 얻을 수 있는데, 여기서 ri는 S의 부분 순서 {s1, s2, ..., si-2, si-1} 중에서
www.acmicpc.net
S[0] ... S[i-1]에는 S[i] 보다 작은 값이 R[i]개 있어야 하기 때문에 S[i] 값은 R[i]+1이 될수 밖에 없다.
따라서 0번째 부터 n전까지 탐색하면서 S[i] 값은 R[i]+1로 정하고, 그 이전 값들은 S[i]보다 크거나 같으면 1씩 값을 증가시키면 된다.
불가능한 경우는 그냥 답을 구한후에 구한 S값이 올바른지 확인해주면 된다.
'PS' 카테고리의 다른 글
| 백준 2011. 암호코드 (0) | 2022.08.01 |
|---|---|
| 백준 1111. IQ Test (0) | 2022.08.01 |
| 백준 10881. 프로도의 선물 포장 (0) | 2022.07.28 |
| 백준 9084. 동전 (0) | 2022.07.26 |
| 백준 1043. 거짓말 (0) | 2022.07.25 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- db
- BFS
- Unity
- MVC
- recursion
- back tracking
- Tree
- Implementation
- 이분탐색
- graph
- 자료구조
- greedy
- binary search
- permutation
- CSS
- Spring
- C
- Python
- Kruskal
- two pointer
- Brute Force
- dfs
- DP
- C++
- 재귀
- 조합
- Stack
- floyd warshall
- Dijkstra
- priority queue
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함