[BOJ] 1015번: 수열 정렬

https://www.acmicpc.net/problem/1015


A의 i번째가 정렬한 이후 B의 j번째로 갔다고 할 때 P[j] = i입니다. 값이 같을 경우 수열 A에서 앞에 있는 수를 B에서도 마찬가지로 앞에 배치할 경우 사전식 배열을 유지할 수 있습니다.


꽤 단순한 문제인데 이상하게 인덱스가 많이 헷갈렸습니다.


https://github.com/encrypted-def/BOJ/blob/master/1015.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 10773번: 제로  (0) 2018.01.07
[BOJ] 2098번: 외판원 순회  (0) 2018.01.07
[BOJ] 9935번: 문자열 폭발  (0) 2018.01.07
[BOJ] 1806번: 부분합  (0) 2018.01.07
[BOJ] 1890번: 점프  (0) 2018.01.07
[BOJ] 2240번: 자두나무  (0) 2018.01.07
  Comments