2026 KAIST 16th ICPC Mock Competition Open Contest 후기
·
후기/참가 후기
https://doj.kr/ko/categories/school/kaist/kaist-icpc-mock-competition/2026-kaist-16th-icpc-mock-competition - 참가 이전 상황 오 대회!아 카이스트요? 아 대전이요? 아 줴줴이야.. 오픈콘이 열린대바로 등록. 팀 구성은 이번에 함께 ICPC를 나갔던 Jejeiya 팀이다. 대회가 일요일이라 학교가 잠겨있는 바람에 스타벅스에서 문제를 풀었다. 음료 하나 시키고 5시간 앉아있기 결론적으로 오픈콘 4솔브 5등을 했다. 0:15 - 시작좀 늦었다. 난이도 순서를 전혀 모르는 셋이기 때문에 대충 셋이서 문제를 나눠 읽었다.갑자기 시작 몇 분만에 A 솔브가 나와서 문제를 읽어봤는데 쉽지 않아 보여서 "뭐지? 레전드 고슈가 참가..
2026 ICPC Seoul Regional Internet Competition 후기
·
후기/참가 후기
고등학생 때는 꿈에나 그리던 첫 팀 대회에 참여했다. 팀명은 야르한 아이디어가 떠오르지 않아 Jejeiya로 결정됐다. 실제로 예선 떨 후 제제이야를 외치게 될 것을 걱정했지만, 팀원 전원이 무신론자이기에 그런 일은 없을 것이라고 생각했다. 팀원 구성 ian0704 - 이 팀 최고 물티어를 담당하고 있다. 골드급 문제 좀 풀지만, 난이도가 올라갈수록 급격하게 약세를 보인다.strain7626 - 수학적인 문제에 강세를 보인다. 알고리즘 지식의 폭은 넓지 않지만 아는 선에서는 1인분 이상 톡톡히 해낸다.hwangcw0613 - 우리 팀의 고점높음청년을 담당하고 있다. 쉬운 문제에서 가끔 말리지만 어려운 문제 풀이를 잘 찾는다. 전원 1학년 새내기 팀을 구성하게 되었다. 대회 전 첫 팀 대회이다 보니, 먼..
그래프의 특정 서브그래프 개수 구하기
·
PS | 알고리즘/문제 푸는 팁
ICPC Korea Regional 예선 2025 셋으로 팀 연습을 돌다가 알게 된 방법이다. 문제 이 방법을 알게 된 후 2026 TOPC에서도 써먹을 수 있는 문제를 마주했다. 그래프 문제를 풀다보면 다음과 같은 테스크가 자주 주어진다."그래프 $G$가 주어질 때 $G$에 나타나는 ~하게 생긴 부분 그래프 $H$의 개수를 구하시오." 그 중에서도 구하려는 부분 그래프의 정점의 수가 $3$이거나 $4$인 경우, 문제를 푸는 방법이 흔히 알려져 있다. 이 글을 참고하면 간선의 개수가 $E$개 일 때, 문제를 $O(E \sqrt{E})$ 에 해결할 수 있다. 그래프에서 특정 모양의 개수를 구해야 한다면 다음과 같은 방법으로 문제를 분해할 수는 없는지 생각해보자.
좌표평면 회전 변환
·
PS | 알고리즘/문제 푸는 팁
문제를 보면 좌표계를 특정 각도만큼 돌려서 보고 싶다는 생각이 들 때가 있다. (45도 돌리는 경우가 꽤 많은 듯 하다)굉장히 웰-노운한 방법이지만 귀찮아서 미루다가 45도 돌리면 바로 해결될 것만 같은 문제를 만나서 결국 공부했다. 사실 그냥 유도하면 되는 부분이었다.. 어떤 점의 원래 좌표가 $(x,y)$라고 했을 때, 이 점은 $(r\cos{\alpha},r\sin{\alpha})$로 표현할 수 있다.이 점을 원점 기준 반시계 방향으로 $\theta$만큼 회전시킨 점 $(x',y')$는 $(r\cos{(\alpha+\theta)},r\sin{(\alpha+\theta)})$로 표현할 수 있다.이를 삼각함수의 덧셈정리를 이용해서 풀어주면 $$x'=r(\cos{\alpha}\cos{\theta}-\s..
CF Round 1123 (Div.2)
·
CP/CodeForces
놀러가서 음주 코포를 했다.저번 코포 이후 레이팅이 1599였는데 다행히 1600보다 살짝 높은 퍼포를 받으면서 블루 복귀에 성공했다. A. Turn Into a Palindrome [+, 00:03] 가운데를 기준으로 대칭 대응되는 알파벳이 같으면 스킵, 다르면 주어진 $c$로 바꿔주면 된다. 물론 어느 하나가 $c$와 같으면 하나만 바꿔주면 된다. https://codeforces.com/contest/2267/submission/391999080 B. Fashionable Array [+, 00:07] 주어지는 수가 100보다 작거나 같기 때문에 모든 수를 다 쓸 때까지 100부터 1까지 보면서 있으면 하나씩 출력하는 것을 반복하면 된다. https://codeforces.com/contest/..
[ 도보 여행 - 안산 to 서울 ] EP.3
·
일상?
3편을 1년 넘게 미루다가 드디어 쓴다. 기억을 끄집어내서 써보도록 하지제 4 코스 : 고척스카이돔 ~ 양화대교 - 저녁식사저녁 시간이 다 되어갈 때쯤.. 한강을 건넜다. 이때까지는 자연 배경으로 걸었다면 지금부터는 멋진 차가운 도시뷰다. 저멀리 보이는 여의도고1때 처음 한강 여행을 온 기억도 새록새록파랑파랑 초록초록 으리으리 해질 무렵, 미리 정해뒀던 저녁식사 장소에 도착했다! 목적지까지 시간이 많이 밀린 것을 모두 인지하고 있었지만, 밥이 눈 앞에 보이니 밥에 집중할 수 밖에 없었다! 근데 모두 의욕에 비해서 원래 많이 못 먹는 애들이라 많이 먹지도 않음.. 제 5 코스 : 저녁식사 - 청담 소재 엄청난 아파트* 여기서부터 힘들어서 사진이 거의 없다 ㅠ 밥을 먹고 나오니 이제는 어둠이 찾아오..
CF Round 1122 (Div.3)
·
CP/CodeForces
ICPC가 얼마 남지 않았기에 잠시 미뤄놨던 PS를 다시 잡기 시작했다.원래라면 D가 내가 말릴 확률이 높은 문제였지만, 운이 좋게도 최근에 놓치지 말자고 정리까지 해둔 유형이라 무사히 넘어갔다. A. Good Contest [+, 00:02] $N-min(a_1, a_2, a_3)$ https://codeforces.com/contest/2266/submission/391436134 B. Three Piles [+, 00:04] Alice가 돌을 하나도 가져가지 않거나 전부 가져가는 경우만 생각하면 된다.$ans = max(|a-b|,|a+c-b|)$ https://codeforces.com/contest/2266/submission/391441011 C. AND, OR, Sort! [+, ..
불변량 보존
·
PS | 알고리즘/문제 푸는 팁
막 초기 상태에서 어떤 연산을 샤샥해서 다음 상태를 만들 수 있는가? 에 대한 문제가 나오면 다음을 생각해보자. 불변량, 즉 주어진 연산을 가해도 변하지 않는 값이 무엇인지 체크해볼 것.그리고 이 불변량이 보존된다는 조건이 필요충분조건이 될 수 있는가를 생각. https://jungol.co.kr/problem/13634?cursor=IjYxMiIsMCw3
AI•SW 마에스트로 17기 합격 후기
·
후기/참가 후기
1학년 새내기 따리가 뭘 안다고 신청했는가 ...맞다. 아무것도 모르고 신청했다. 개발하는 친구가 지원금도 많이 준대~ 프로젝트도 맛깔나게 할 수 있어~ 해서 오.. 수능도 망했겠다. 술만 퍼마실 순 없지! 하고 신청했다. 사실 당연히 이따구로 아무 생각이 없진 않았다. 합격도 쉽지 않을 뿐더러 합격해도 학업과 술과 프로젝트를 병행하기란 1학년 새내기가 버티기 힘들거라는 고민도 했다. 하지만 나도 이제 성인이고, 맨날천날 "나 알고리즘 해봤어요!" 하고만 다닐 순 없었다. 물론 지원금의 유혹도... 지원서 제출 웬만해선 지원서에서 떨어지는 일은 없다고 들어서 내가 컴퓨터 공부를 하면서의 경험, 힘들었던 시기의 극복같이 짧지만 인생 스토리를 남겼다. 두 번째 문항에서 앞으로 어떤 프로젝트를 하고 싶은..
Solved.ac Ruby 달성!
·
PS | 알고리즘/알고리즘
드디어 Ruby를 달성했다.사실 달성한 지는 두 달이 넘게 지났다. 원래 루비 달성하고 블로그를 쓰려고 했는데, 쓸 수가 없었다.코드포스나 여러 PS 대회를 나가면서 내가 물티어라는 생각이 너무 들어서 였다. 지금도 이 생각은 변함이 없지만 계속 냅두다가 그냥 까먹어버릴까봐 자랑 겸 써본다. 회상을 잠깐 해보자면, 중학교 3학년 때까지 설렁설렁 C++ 기초와 정올을 깔짝깔짝하다가고등학교 1학년 때부터 PS에 눈 뜨고고등학교 1학년 8월에 Platinum 달성고등학교 1학년 10월에 Diamond 달성고등학교 3학년 7월에 Ruby를 달성했다. 고등학교 2학년 때부터 내가 너무 레이팅에만 집착해 본 실력을 제대로 쌓지 않고 물티어만 올리고 있다는 생각이 들어 본 실력을 쌓아보려고 코드포스나 뭐 각종 OI ..
25/09/03 야구 일지
·
일상?
08/18 부터 매일 점심시간 턱걸이 & 튜빙 밴드을 이용한 운동을 시작했다.(턱걸이 10개 + 튜빙 밴드 한 세트) * 3세트를 하는 식으로 운동했다. 1일치 운동 시간은 약 20분이다.~ 09/03 현재까지 운동을 빠지지 않고 계속하고 있다. 턱걸이가 등이랑 견갑골을 위해서 시작한거였는데 팔만 먹는 것 같아 살짝 우려가 되지만, 확실히 팔 근력은 눈에 띄게 커진 것 같다. 8/23 야구 배팅장에 가서 배팅과 구속 측정을 했다.구속 측정 - 최고 구속 117km 평균 110km 정도. 내 공 스피드만큼 쳐보려고 배팅볼을 120km로 세팅하고 타격 연습을 했는데 쉽지 않다. 유희관의 공은 결코 느리지 않다.
[ 도보 여행 - 안산 to 서울 ] EP.2
·
일상?
시케인에서 쭉 봤을 때 고척스카이돔까지 체크포인트가 없다.맞다.계속 걸었다.제 3 코스 : 시케인 ~ 고척스카이돔카페에서 살짝 걸으니 긴긴 아스팔트 길이 펼쳐졌다.곧이어 광명이 모습을 드러냈다.이 구간에선 정말 아스팔트 도로밖에 보이지 않았다. 걸었다. 중간에 진흙 함정으로 다리에 진흙이 묶는 참사가 있었다.운이 좋게도 나는 피하고 친구 둘이 불쾌한 상황을 맞았다. 찝찝하지만 어쩔 수 없이 대충 물로 헹구고 다시 걸었다. 걷다보면 어쩔 수 없이 쉬어갈 수 밖에 없는 순간이 있다. 바로 화장실이다. 여기서 꿀팁이 나오는데, 우리처럼 길을 걷다가 화장실이 가고 싶으면 주유소를 가면 된다. 운이 좋다면 주유소에서 농구?도 할 수 있다는 사실. 정말 3시간 가량을 계속 걸었다.중간중간 설레임을 빨면서 아스팔트 ..