2018. 1. 7. 13:44, 알고리즘/BOJ
https://www.acmicpc.net/problem/1015
A의 i번째가 정렬한 이후 B의 j번째로 갔다고 할 때 P[j] = i입니다. 값이 같을 경우 수열 A에서 앞에 있는 수를 B에서도 마찬가지로 앞에 배치할 경우 사전식 배열을 유지할 수 있습니다.
꽤 단순한 문제인데 이상하게 인덱스가 많이 헷갈렸습니다.
'알고리즘 > 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