2022/10 2

Dytechlab Cup 2022 (Div. 1 + Div. 2)

https://codeforces.com/contest/1737 A. Ela Sorting Books [00:06:39] A 치고 지문이 너무 긴게 마음에 들지 않는다. 사전순 최대를 뽑아야 하므로, a b c... 순으로 가능한만큼 뽑아주면 된다. 남는 문자들을 그냥 적당히 분배한다고 생각하면 정당성을 약간 보태줄 수 있다. https://codeforces.com/contest/1737/submission/174983929 B. Ela's Fitness and the Luxury Number [00:16:02] [L, R] 구간에서 특정 조건을 만족하는 수들을 구하는 문제는, [1, n] 구간에서 조건을 만족하는 수들을 찾는 문제로 변환해서 해결하는 것이 기본이다. 문제의 조건을 만족하는 수들의 특징..

CodeForces 2022.10.08

CodeTON Round 2 (Div. 1 + Div. 2)

티스토리에는 글을 처음 써본다. 여기에는 무슨 글들을 올리게 될지 아직은 잘 모르겠는데, 당분간 코드포스 버츄얼 기록들을 Informal하게 적어보려고 한다. 문제나 코드에 대한 설명은 따로 하지않고, 사고 과정을 돌아보고 피드백하는 과정을 주로 쓰게 될 듯 하다. https://codeforces.com/contest/1704 이 셋을 돌았다. 2시간 30분짜리 셋이라 후반부쯤엔 조금 집중력이 떨어지는 것이 느껴졌다. A. Two 0-1 Sequences [00:08:28] 일반적으로 Div. 2 AB나 Div. 1 + Div. 2 AB는 백도어를 찾는다는 마음으로 먼저 접근하는 편인데, 이 문제는 특별히 그런게 보이지 않아서 푸는데 조금 시간이 걸렸다. (문자열 B 길이) - 1 길이의 Suffix를..

CodeForces 2022.10.07