총평: 오랜만에 2인 팀연습으로 진행했는데, 결과가 나쁘지 않게 나온 것 같습니다. 그래도 ITMO 팀에게 밀렸다는 점에서 월파 준비를 열심히 해야 될 것 같습니다. 과정: 매 순간마다 코딩큐가 하나 이상은 쌓여있었고, 도토리가 그것들을 전부 코딩했습니다. 팀 호흡맞추기 관련해서는 나중에 언급할 일이 있으면 좋겠습니다. 문제 스포일러입니다. 이번 연습에서 가장 재밌어보이는 문제 7번입니다. 요약: 주어진 N개의 a, t, g, c로만 이루어진 문자열을 accept시키는 regular expression 중 최소 길이인 것을 구하여라. (길이 합 최대 2천) regular expression은 다음과 같이 정의됩니다. (평소에 사용되는 것의 정의와 비슷하지만, 다릅니다. 이해가 안되는 부분은 질문이나 검색..
프리징이 죽어도 안풀려서 등수도 안나왔는데 후기를 씁니다. 총평: GP치고 난이도가 쉬운 셋. 대전 중반까지 난이도가 이 정도 되지 않을까 싶습니다. ~1시간: 초반 3문제를 도토리가, 2문제를 상수가 코딩했다. 중간에 G 실수가 있었다. 직후, C와 K를 도토리와 상수가 각각 코딩했다. ~2시간: 도토리가 C에서 TLE가 났고, 최대데이터에서 10초 나오는 것을 확인하고 시간복잡도를 줄여서 풀었다. 그 사이에 K, L을 상수가 코딩했다. 2시간째에 모든 문제의 풀이 개요가 나왔다. + 여기서 도토리 코딩큐가 과하게 밀렸는데, 내가 B, F 풀이를 넘긴 상태였고, A는 상수가 코딩할 수 없는 문제여서 이 시점에서 3문제를 도토리가 코딩할 수밖에 없었다. ~3시간: 도토리가 F를 푸는 도중, 상수와 내가 ..