IOI 계학 교육생이 되기 위해 신청했다. 1차 후기. 3학년 때 KOI 상이 없는데다가 자소서를 엄청 일반적이고 개같이 써서 떨어졌기에 KOI 상과 자소서에 고급적으로 쓸만한 내용을 마련했다. KOI 2차 중등 동상을 내고, DP에 관하여 자소서를 썼는데 그 중 하나인 CHT에 대해서 썼다. 추천서는 내가 친한 선생님을 찾기 어려웠기에, 그냥 자기추천으로 냈다. 중간고사 전이라 허겁지겁 냈는데 알고보니 중간고사 이후로 기간 연장되서 슬펐다. 하지만 작년과 달리 붙어서 다행이었다. 온라인 교육. 작년과 다르게 붙은 사람들에게 온라인 교육이 주어졌다. 작년이랑 같은 문제를 내놓았다. 그래서 내가 풀었던 것을 이전 사이트에 다 백업해놓고, 예전에 못풀었던 문제를 복수했다. 옛날엔 저 문제 푸려고 진짜 허덕였..

https://www.acmicpc.net/problem/19568 이 문제를 풀기 전, 약 팔기 문제를 먼저 풀고 오는 것을 추천한다. 약 팔기 아이디어를 2D로 확장시킨 문제이다. (15,15)를 중심으로 1, 15, 15^2, 15^3을 상하좌우로 한 줄에 펼쳐놓으면 50000 이상까지 찾을 수 있다. 코드

이번 2월에 나는 비요뜨(gunwookim)과 함께 블롭컵을 개최하였다. -문제별 후기 미리 말하지만, 제가 내지 않은 문제들은 후기를 제대로 하지 못하는 점에 대해 양해 부탁드립니다..ㅠㅠ A. blobnom 비요뜨가 낸 문제다. 잘 만들어서 꼭 내고 싶다 하길래 그냥 내게 냅뒀다. 이 문제는 원래 B번이었는데, 예전 A가 더 어렵다는 판단이 많아서 얘가 A가 되고 예전 A가 B번으로 갔다. 지문을 쓸 때 예전에 어떤 검수자가 보내준 짤(blobnomnomnom...)이 생각나서 그걸 컨셉으로 지문을 썼고, 쓰는데 매우 힘들었던 걸로 기억한다.... 대회 시작했을 때 다들 저걸 틀려서 데이터가 잘못되었을까봐 조마조마했었다. 다행히 다들 코너 케이스에 의해 WA를 받은 것이었다. 검수진 중 대다수가 이 ..

수 고르기 (S4)어차피 K개의 수를 어떻게 고르든 빼는 값은 변하지 않으므로 배열에서 가장 큰 원소 K개를 골라주면 된다. Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/20186.cpp꿀 따기 (G5)벌집이 맨 왼쪽, 맨 오른쪽, 가운데인 경우를 나누어서 풀어주면 된다.가운데인 경우 벌집은 맨 왼쪽과 오른쪽을 제외한 최댓값이 있는 곳에 배치한다. Code : https://github.com/djayy035/dj035_PS/blob/main/Baekjoon/21758.cpp달려달려 (G4)dp(i, j) = i분에 피로도 j일때 최대로 멀리 갈 수 있는 거리쉬는 경우와 뛰는 경우를 나누어서 식을 세우면 된다. 쉴 때 피로도가 무조건 0..

한동안 입시때문에 유기했던 PS를 다시 시작해볼까 합니다. 블로그도 꾸준히 쓰려고 합니다. 감사합니다.