The Way

쿨...쿨... 4번 풀고 싶다...

8월이 끝나가는 것을 기념해서 6월까지 등록한 몬컬을 총 정리했다(?) 항상 그렇지만 한 곳을 쭉 밀면 보기 좋을텐데, 부캐 코인을 모으면서 하면 지역이 분산되어서 그게 힘들다. (378, 379) 엘나스의 시작을 알리는 주니어 예티와 다크 주니어 예티 등록 (380, 381) 부캐가 무럭무럭 잘 커서 이번에는 리프레에 가서 다크 레쉬, 호브를 등록했다. (382) 이번에는 다른 캐릭. 아랫마을 호걸 등록. (383, 384) 다시 키우던 거로 돌아와서 더키 패밀리, 팬더테니 등록 (385) 이번에는 본캐로 흙의 정령 등록! (386) 돌리온 (387) 장난감 목마 (388) 이쯤에서 내 몬컬에 크게 한 획을 그어준 친구 C군이 등장한다. C군이 띄워준 튼튼한 버섯 샹들리에 (389) 내가 보답으로 석화..

매일 저녁 6시경에 하루 3백준(≥플레 1문제, 골드 1문제, ≤실버 1문제)을 랜덤으로 뽑아서 풀고 있는데, 보통 플레 이상은 풀 확률이 반반 정도 되는 편. 그 중 간만에 재미있는 문제 하나를 발견해서 기록을 남겨본다. 초기 0, 1, 2가 들어있는 집합이 있고 이 집합의 원소 중 x, y 둘을 골라(같아도 됨) $x^2 - y$를 집합에 추가해주는 operation을 가해줄 수 있다. 최대 43번의 operation을 가해서 $10^{18}$까지의 숫자를 만드는 것이 문제의 목표이다. 정답은 뭐 크게 어렵지 않고, p를 만들려면 $x^2 \ge p$를 만족하는 가장 작은 x를 찾고, y는 $x^2 - p$를 사용하면 된다. 이후 x, y 만들기를 목표로 이 과정을 반복하면 된다. p의 크기는 최대 ..