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
- c++
- the longest increasing subsequence
- dp
- boj 1074
- 2025 프로그래머스 코딩챌린지 1차예선
- two characters
- count triplets
- lock based stack
- DirectX12
- 지게차와 크레인
- 브루트포스
- boj 1717
- special string again
- the maximum subarray
- find the town judge
- 프로그래밍공부
- boj 11657
- ice cream parlor
- PCCE
- making anagrams
- lock free stack
- lock based queue
- pccp 기출문제 풀이
- DirectX
- LCS
- boj 6443
- string construction
- find the running median
- pcce 기출문제 풀이
- 비밀 코드 해독
Archives
- Today
- Total
목록수열 정렬 (1)
오구의코딩모험

문제 설명 3줄 요약 1. 길이가 N인 수열 P(0부터 N-1까지의 수를 한번씩 포함), 길이가 N인 배열 A, 길이가 N인 배열 B가 있다. 2. 수열 P를 배열 A에 적용하면 배열 B가 된다. B[P[i]] = A[i] 3. 배열 A가 주어졌을 때, 수열 P를 적용하면 비내림차순이 된다. 수열 P를 찾아라! 문제에서 포인트는 비내림차순 과 B[P[i]] = A[i] 식을 만족하는 것! 여기서 비내림차순은 이해하기로는.. 오름차순에서 같은 원소가 있을 때를 고려해준 정렬 방법이라고 이해하고 풀었다! Ex) 1, 2, 3 = 오름차순, 비내림차순 1, 2, 2, 3 = 비내림차순 이해했다면 입력 조건을 만족하는 틀 부터 짜보자! # 배열 A의 크기 N 입력, ex) 3 N = int(input()) # ..
프로그래밍 공부/백준 알고리즘
2022. 8. 6. 17:33