[1. 문제 설명]
https://www.acmicpc.net/problem/10825
[2. 풀이 접근]
전체 데이터를 구조체 형태고 감싸서 해당 배열을 정렬하는 방식으로 구현 할 수 있지만,
이렇게 할 경우, 불필요한 복사가 발생 하게 된다.
각 데이터를 순서대로 입력받아 각각의 배열에 저장하고,
각 배열 내 데이터를 가리키는 인덱스 배열을 생성한다.
이 인덱스 배열을 정렬하여 구현하도록 한다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
이분탐색. [1253] (0) | 2023.08.20 |
---|---|
최장 증가 부분 수열. [12738] (0) | 2023.08.20 |
비트마스킹. [1062] (0) | 2023.08.18 |
완전 탐색. [15686] (0) | 2023.08.18 |
동적계획법. [9461] (0) | 2023.08.18 |