본문 바로가기

알고리즘/Baekjoon

정렬. [10825]

[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