PS/OI (1) 썸네일형 리스트형 [KOI 2020 고등부] 이틀 전 KOI 고등부 open contest에 참가해 문제를 풀어봤다. 확실히 코딩실력에는 문제가 많다는 것을 느꼈고, 다양한 구현문제와 자료구조 문제들을 풀어보면 좋겠다는 생각을 했다. 그리고 블로그를 계속 한다면 블로그 포맷?들도 배우면 좋겠다고 생각된다. 1. 줄임말(3 try) S를 T*N번의 subsequence로 나타낼 수 있겠냐는 문제이다. S와 T의 알파벳을 제한할 이유는 없었던 것 같다. [풀이] T의 각 알파벳이 몇번째에 등장하는지 벡터로 저장하고, lower_bound질을 하면 된다. 인덱스를 계속 틀려서 3트라이를 박았다. 2. 순서 섞기(2 try) 수열 A가 주어질 때, A의 양 끝점을 하나씩 떼어나가면서 차곡차곡 쌓아 새로운 수열을 만드는 과정을 M번 반복하여 증가수열이 되도.. 이전 1 다음