전체 글 (33) 썸네일형 리스트형 [KOI 2020 고등부] 이틀 전 KOI 고등부 open contest에 참가해 문제를 풀어봤다. 확실히 코딩실력에는 문제가 많다는 것을 느꼈고, 다양한 구현문제와 자료구조 문제들을 풀어보면 좋겠다는 생각을 했다. 그리고 블로그를 계속 한다면 블로그 포맷?들도 배우면 좋겠다고 생각된다. 1. 줄임말(3 try) S를 T*N번의 subsequence로 나타낼 수 있겠냐는 문제이다. S와 T의 알파벳을 제한할 이유는 없었던 것 같다. [풀이] T의 각 알파벳이 몇번째에 등장하는지 벡터로 저장하고, lower_bound질을 하면 된다. 인덱스를 계속 틀려서 3트라이를 박았다. 2. 순서 섞기(2 try) 수열 A가 주어질 때, A의 양 끝점을 하나씩 떼어나가면서 차곡차곡 쌓아 새로운 수열을 만드는 과정을 M번 반복하여 증가수열이 되도.. [ICPC Seoul Regional] PS를 시작한 지 2년이 살짝 넘어서 참가한 두 번째 ICPC 본선을 최종 성적 11솔브, 전체 3등으로 마무리했습니다. 나름 한 달 동안 창기가 열심히 골라 추천해준 문제들을 풀어보기도 했고 자신감도 늘었었는데 팀에 큰 도움이 되지 못한 것 같네요. 언제는 안 그랬냐만은 태규가 정말 멱살을 잡고 끌고 가다시피 했습니다. 풀이 도움이 거의 없이 혼자 8솔브를 했다는 점에서 같은 팀원으로써 정말 미안하다는 생각밖에 들지 않네요. 모든 대회에서 하등 의미없는 말이지만 운이 좋았다면 더 높은 등수도 기대할 수 있었을 것 같은데 제가 망친 느낌입니다. 하하. 저희 팀에서 저는 나머지 두 팀원에 비해 코딩 실력이 현저히 떨어져서 거의 알고리즘의 생각만 하고 약간의 디버깅만 해주는 편입니다. 그리고 PS 입문한지가.. [ICPC 본선 대비 뇌셋] Day 22 Day를 그냥 연장시키는 이유는 예뻐보이기 위해서이고 딱히 다른 이유는 없다. 남는 시간동안에 몇문제 더 풀어보기로 했다. 백준 5250번 최단 경로들 www.acmicpc.net/problem/5250 5250번: 최단 경로들 각각의 정수 t = 1 … k – 1에 대해, 각 줄마다 도로 (vt, vt+1)가 닫혔을 경우에 마을 a와 마을 b 사이의 최단 경로의 길이를 출력하라. 만약 경로가 없다면 -1을 출력하라. www.acmicpc.net 신기한 문제인거같다. [생각 1] 한 간선이 빠졌을 때 다른 최단 경로를 생각하면 뭔가 이전의 최단경로를 잘 이용해야할 것 같은 느낌이 든다. 따라서, 처음에 주어진 최단경로의 시작을 a, b라고 하면, a와 b로부터 각각 다익스트라를 해준다. [생각 2] 어떤.. 이전 1 2 3 4 5 6 ··· 11 다음
