팀원이 써준 2024 HCPC 우승 후기 - https://gggkik.tistory.com/74 를 참고하자.
https://codeforces.com/contest/2031199등으로 간신히 100등대 선방완료11시에 조기퇴근신난다사실 9시 28분까지 침대에 붙어서 릴스 보다가9시 32분쯤에 일어나서 분주하게 컴퓨터 키는데 레지를 안 걸어놨더라 망했는데? 그러니까 팀원이 엑스트라 레지 걸고 D부터 ㄱㄱ 이러길래 ㅇㅋ 하고 시작했다(내가 팀원 중 최약체인 관계로 코포를 안 치면 고로시를 당한다) 일단 내가 A,B,C 미는 속도가 남들보다 많이 느리다는 거를 알아서 오렌지를 가려면 그냥 E를 꾸준히 풀어야겠다는 생각을 요즘 한다 E번그래서 E부터 읽고 시작했다. E를 읽고 5분~10분 정도 고민한 것 같다.그냥 아무 생각이 안 들어서 멍때리다가, isomorphic의 정의가 root가 고정된 상태에서 정의된다는 거..
11월 6일, 재학 중인 한양대학교에서 가장 멋진 건물인 정몽구 미래자동차센터?에서 열린 CodeRun 본선에 참가했다. 이모저모 이 대회는 현대자동차에서 만든 것 같고, 세션을 쭉 들어보니 연구장학생을 모집하려는 취지로 대회를 만든 것 같았다. 사실 대회를 주최하는 기업들은 구인이라는 분명한 목표가 있는데, 참가자들은 보통 홍보 세션에 딴짓을 한다. 그래서 순수하게 ‘알고리즘을 좋아하는 취업 같은거 잘 모르는 새내기 참가자 시선’에서 봤을 때는, 해당 직군에서 마주할 수 있는 챌린징한 현업 문제들과 그때의 해결 과정 같은거를 소개하면 더 재미있게 들을 것 같다는 생각이 들었다. 뭐… 진짜 아직 진로 걱정을 build 하지 않은 막무가내 새내기라서 뭣 모르는 소리일 것 같긴 하다. 예선 3시간 동안 4문..
https://mathsciforstudent.tistory.com/390 그새 또 잔뜩 만들어 왔다. 2월에 비해 새로 추가된 문제는 [지워진 ETT], [코드마스터 2024], [찬물 샤워], [코드마스터, 슬라이딩 퍼즐 마스터, 보드게임 마스터], [물탱크 알바(Hard)], [Simple Tree Decomposition Problem]이 있다. [지워진 ETT]는 SUAPC 2024s에 출제한 문제로, 아마 문제 구상은 [Sieve Game] ~ [신촌방위본부: 지하 벙커의 비밀]과 비슷한 시기에 했던 것 같다. 아마 KAIST 2023 Mock Competition의 Call for Tasks에 넣어서 떨어졌나 그랬을 것이다. azberjibiou님과 songc님만이 검토하였고 당연히 이 내용..
안녕하세요, 블로그 주인 김도훈입니다! 제가 고등학교 3학년 때 끙끙대며 만든 중고등학생 대상 대회가 올해에도 2회 차로서 이어서 열리게 되었습니다! 올해도 제가 대회 전반에 걸쳐 작년의 퀄리티를 유지하려고 열심히 노력하고 있으니… 많은 관심 부탁드립니다! 전국 중고등학생 대상으로 오프라인 대회, 코드마스터 2024가 열립니다! 대회는 8월 31일, 송도고등학교에서 진행됩니다. https://boj.kr/songdo2023에서 작년 문제들을 확인하실 수 있고, 작년과 비슷한 구성으로 출제될 예정입니다.자세한 내용은 포스터와 QR 코드 [신청 링크]를 통해 확인하실 수 있습니다. 대회에 관한 여러 최신 정보를 인스타 @code_master2024 에 공지할 예정이니 참고해주세요. 감사합니다.
code-challenge.elice.io Day 6 문제는 밤 11시 30분 정도에 접속해서 본 다음 열심히 고민했는데 풀지 못했고.. 적당한 전략으로 60점 정도의 부분 점수를 긁었습니다. Day 7부터는 긴장을 늦추지 말고 일찍 확인해야겠습니다! 엘리스 코드 챌린지 Day 7에는 '계기판 조작하기'라는 문제가 나왔습니다.Day 7 문제를 보고 저는 우선 digit DP를 떠올려 보았습니다. 하지만 digit DP를 짜는 것이 번거롭기 때문에, 다른 방법이 있는지 좀 더 고민해보았습니다.그런데 그냥 näive한 방법이 통과할 것 같아서 그렇게 풀어 맞췄습니다. 방법은 그냥 '자연수 $i$의 모든 자릿수의 종류가 정확히 $K$일 때까지 $i$를 늘리며 반복'입니다.최악의 경우는 $N=10^7$인 경우인..
code-challenge.elice.io사진을 못 찍었습니다.원소 $N$개의 $2^N$가지 모든 부분수열의 합들이 주어졌을 때, 원래 원소 $N$개를 오름차순으로 구해서 출력하면 되는 문제였습니다. 10시 알람에 깨서 비몽사몽 풀었더니 여러번의 오답을 누적했네요..ㅠㅠ 모든 원소가 음이 아닌 정수이기 때문에 "$a_1,\cdots,a_{i-1}$로 구성할 수 있는 모든 합"을 $\{s\}$에서 반복적으로 덜어내면 됩니다. 모두 덜어내졌다면 $\{s\}$에 남은 가장 작은 값은 $a_i$가 됩니다.이로써 새로운 원소를 추론하였기에, 다시 "$a_1,\cdots,a_{i}$로 구성할 수 있는 모든 합"을 모두 덜어내면 다음 과정으로 진행할 수 있습니다.#include using namespace std;m..
