The Way

백준 풀기가 귀찮아서 코포랑 백준 문제 궤짝을 만들었다. 뭐 딱히 의미가 있는 건 아니고, 그냥 보기 좋으려고 ㅋㅋ 코포는 푼 문제는 녹색, 아니면 회색으로 표시했다. 번호 위에 마우스를 가져다대면 문제 이름이 나온다. 백준은 solved.ac의 정보를 퍼왔는데, 문제가 브론즈~루비까지 나누어져있어서 어떤 문제가 꿀문제이고 어떤 문제가 어려운 문제인지 대략적으로 알 수 있어서 좋다. 색깔은 사이트에서 쓰는 색깔을 그대로 가져왔는데, 너무 현란하긴 하다. silver와 platinum이 구분이 잘 안가는데 더 은색같은게 platinum이고 더 파란색에 가까운 게 silver이다. solved.ac는 보면 볼수록 괜찮은 사이트인 것 같다.다만 문제 난이도에 따라 대략적인 지수함수를 그리는데, 상수가 너무 큰..

할 게 없다. 학부 졸업과 대학원 입학 사이에는 1개월의 공백기가 있는데 이 때는 아무것도 할 게 없다. 학정에서 공부를 하려 했는데 학정 출입권한이 빠지더니, 이제 설상가상으로 모든 출입권한이 다 사라져버렸다. 허허.. 그래서 학교의 뜻에 따라(?) 메이플을 열심히 했다. 이번에 도전하는 컨텐츠는 메이플 상위 0.05%의 유저만 깼다는 더 시드 50층이다. 22층, 42층도 사실 답이 없긴 하지만 48층은 진짜로 답이 없는 것 같다. 발판이 눈에 안보이는데, 그걸 다 외워서 올라가야 한다. ㅎㅎ... 일단 48층까지는 왔다는 것에 의의를 두자. 45층에 가서 The Seed 마스터 훈장을 얻었다. 이제 1급상자도 얻을 수 있다. 저거를 까면 아주 낮은 확률로 약 10만원짜리 반지가 나오는데 별로 기대는..

D번치고 아주 까다로운 문제였다. 열심히 고민하다 결국 못 풀었다. 편의를 위해 다음 조건을 만족하는 두 binary string을 s와 t를 $s \approx t$로 표기하자.1) s와 t의 길이는 서로 같다. 2) s와 t의 같은 위치에 있는 substring은 maximum non-decreasing subsequence의 길이가 같아야 한다. s가 주어질 때, $s \approx t$이며 0의 개수가 최대한 많은 t를 만드는 문제이다. 풀이는 굉장히 쉬운데, s에 "10"이 있으면 그 위치는 t에도 동일하게 "10"으로 놔두고, s에서 "10"을 제거한 뒤 같은 과정을 반복하면 된다. 더 이상 s에 "10"이 없다면 나머지는 다 0으로 채워도 무방하다. 왜 이런 풀이가 성립하는지 증명해보자. 1..