-
[일간임무] - 전깃줄일간임무 2021. 11. 1. 23:27
https://www.acmicpc.net/problem/2565
Elapsed time = 45min
LIS을 구현하는 건 어렵지 않지만, 이걸 떠올리는 것이 거의 불가능에 가깝다는 생각이 듭니다. 그냥 운이 좋아서 정렬을 해볼 생각이 떠오른 것이지 딱히 실력으로 풀었다는 생각은 전혀 들지 않습니다. 순전히 운으로 풀었습니다.
두 개의 전깃줄을 상상하고 한 쪽을 오름차순으로 정렬하여 다른 전깃줄에 매겨진 번호를 LIS을 활용하면 되는데 원리가 대체 뭔지는 모르겠습니다. 분류가 LIS이니 LIS이겠거니 해서 풀었지만 원리가 뭘까요?
'일간임무' 카테고리의 다른 글
[일간임무] - 이분 그래프 (0) 2021.10.31 [일간임무] - 벽 부수고 이동하기 (0) 2021.10.31 [일간임무] - 게임 맵 최단거리 (0) 2021.10.29 [일간임무] - 조이스틱 (0) 2021.10.29 [일간임무] - 소수찾기 (0) 2021.10.27