Algospot.com 10주년 모의고사
출제진으로 참여했던 알고스팟 10주년 기념 대회가 무사히 끝났다. 출제진의 수가 적어서 많은 문제를 냈는데, 출제한 문제 5개(D, F, G, H, L)에 대해 간략한 출제 배경과 풀이를 써 보았다. Problem D. Dynamic Input Toolsubsequence가 아닌 substring인 버전이 opencup에 있고, 그 문제가 있는 셋을 돈 후에 출제하였다. 5개 중 마지막으로 낸 문제인데, 난이도는 가장 낮다. 1. 전처리 : 각 위치, 각 알파벳에 대해 그 위치 이후에 그 알파벳이 처음으로 오는 위치를 저장해 놓는다. 2. 앞에서부터 본다. 현재 입력해야 하는 위치가 i이고, subsequence가 pivot까지 왔을 때, pivot 이후에 i가 오는 처음 위치를 pivot에 넣고, i를..
카테고리 없음
2017. 11. 5. 18:49