ICPC Korea Regional 예선 2025 셋으로 팀 연습을 돌다가 알게 된 방법이다. 문제 이 방법을 알게 된 후 2026 TOPC에서도 써먹을 수 있는 문제를 마주했다. 그래프 문제를 풀다보면 다음과 같은 테스크가 자주 주어진다."그래프 $G$가 주어질 때 $G$에 나타나는 ~하게 생긴 부분 그래프 $H$의 개수를 구하시오." 그 중에서도 구하려는 부분 그래프의 정점의 수가 $3$이거나 $4$인 경우, 문제를 푸는 방법이 흔히 알려져 있다. 이 글을 참고하면 간선의 개수가 $E$개 일 때, 문제를 $O(E \sqrt{E})$ 에 해결할 수 있다. 그래프에서 특정 모양의 개수를 구해야 한다면 다음과 같은 방법으로 문제를 분해할 수는 없는지 생각해보자.

문제를 보면 좌표계를 특정 각도만큼 돌려서 보고 싶다는 생각이 들 때가 있다. (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..

놀러가서 음주 코포를 했다.저번 코포 이후 레이팅이 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/..

3편을 1년 넘게 미루다가 드디어 쓴다. 기억을 끄집어내서 써보도록 하지제 4 코스 : 고척스카이돔 ~ 양화대교 - 저녁식사저녁 시간이 다 되어갈 때쯤.. 한강을 건넜다. 이때까지는 자연 배경으로 걸었다면 지금부터는 멋진 차가운 도시뷰다. 저멀리 보이는 여의도고1때 처음 한강 여행을 온 기억도 새록새록파랑파랑 초록초록 으리으리 해질 무렵, 미리 정해뒀던 저녁식사 장소에 도착했다! 목적지까지 시간이 많이 밀린 것을 모두 인지하고 있었지만, 밥이 눈 앞에 보이니 밥에 집중할 수 밖에 없었다! 근데 모두 의욕에 비해서 원래 많이 못 먹는 애들이라 많이 먹지도 않음.. 제 5 코스 : 저녁식사 - 청담 소재 엄청난 아파트* 여기서부터 힘들어서 사진이 거의 없다 ㅠ 밥을 먹고 나오니 이제는 어둠이 찾아오..

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! [+, ..

막 초기 상태에서 어떤 연산을 샤샥해서 다음 상태를 만들 수 있는가? 에 대한 문제가 나오면 다음을 생각해보자. 불변량, 즉 주어진 연산을 가해도 변하지 않는 값이 무엇인지 체크해볼 것.그리고 이 불변량이 보존된다는 조건이 필요충분조건이 될 수 있는가를 생각. https://jungol.co.kr/problem/13634?cursor=IjYxMiIsMCw3

1학년 새내기 따리가 뭘 안다고 신청했는가 ...맞다. 아무것도 모르고 신청했다. 개발하는 친구가 지원금도 많이 준대~ 프로젝트도 맛깔나게 할 수 있어~ 해서 오.. 수능도 망했겠다. 술만 퍼마실 순 없지! 하고 신청했다. 사실 당연히 이따구로 아무 생각이 없진 않았다. 합격도 쉽지 않을 뿐더러 합격해도 학업과 술과 프로젝트를 병행하기란 1학년 새내기가 버티기 힘들거라는 고민도 했다. 하지만 나도 이제 성인이고, 맨날천날 "나 알고리즘 해봤어요!" 하고만 다닐 순 없었다. 물론 지원금의 유혹도... 지원서 제출 웬만해선 지원서에서 떨어지는 일은 없다고 들어서 내가 컴퓨터 공부를 하면서의 경험, 힘들었던 시기의 극복같이 짧지만 인생 스토리를 남겼다. 두 번째 문항에서 앞으로 어떤 프로젝트를 하고 싶은..

Thymeleaf 이때까지 웹페이지에 보여지는 내용은 static/ 의 html 파일에서 구성해줬는데,jsp는 동적인? 페이지로서 컨트롤러에서 가져오는게 가능하게 해준다고 한다. jsp를 찍먹하고 보니 다른 선택지로 thymeleaf 라는 게 있다고 한다.둘의 차이점을 찾아봤다. jspthymeleaf장점응답 속도가 빠르다.순수 HTML 형태를 최대한 유지한다.웹사이트에서 대게 정상적으로 작동한다.많은 사람들에게 권장된다.단점HTML과 jsp가 혼용되어 있어 웹사이트에서 정상적인 결과가 도출되지 않을 수 있다.반응 속도가 느리다 >spring 에서는 view로 thymeleaf를 사용하는 것을 권장한다고 한다.아마 jsp를 쓰는 것은 속도 차이 극복이 대부분인 듯 한데 아직 잘 모르겠고, 일단 나는 th..

특성화고 고등학교 3학년은 현장 실습을 갈 수 있는데 2학년 때부터 경험도 하고 목돈도 마련할 겸 꼭 가보고 싶었다.그래서 이번에 현장실습을 지원했는데 실무에 내가 할 수 있는게 없어보였다. 그래도 나는 프론트보단 백엔드가 잘 어울린다고 생각해서 백엔드 기초, mysql, nest.js 같은 걸 공부하고 있었는데, 내가 지원한 현장실습사에서 스프링부트를 사용한다는 소식을 듣고, 스프링부트로 급커브를 돌렸다. 고3이지만 어쩔 수 없이 (공부하기 싫은 거 아님 진짜 아님) 수능 공부를 잠깐 손 놓고 스프링부트를 공부하기로 했다. 그래서 오늘 한 것은 다음과 같다.- Intellij 개발 환경 구축하기- springboot initializer를 이용해서 프로젝트 생성하기- (Rest) Controller ..

드디어 Ruby를 달성했다.사실 달성한 지는 두 달이 넘게 지났다. 원래 루비 달성하고 블로그를 쓰려고 했는데, 쓸 수가 없었다.코드포스나 여러 PS 대회를 나가면서 내가 물티어라는 생각이 너무 들어서 였다. 지금도 이 생각은 변함이 없지만 계속 냅두다가 그냥 까먹어버릴까봐 자랑 겸 써본다. 회상을 잠깐 해보자면, 중학교 3학년 때까지 설렁설렁 C++ 기초와 정올을 깔짝깔짝하다가고등학교 1학년 때부터 PS에 눈 뜨고고등학교 1학년 8월에 Platinum 달성고등학교 1학년 10월에 Diamond 달성고등학교 3학년 7월에 Ruby를 달성했다. 고등학교 2학년 때부터 내가 너무 레이팅에만 집착해 본 실력을 제대로 쌓지 않고 물티어만 올리고 있다는 생각이 들어 본 실력을 쌓아보려고 코드포스나 뭐 각종 OI ..

08/18 부터 매일 점심시간 턱걸이 & 튜빙 밴드을 이용한 운동을 시작했다.(턱걸이 10개 + 튜빙 밴드 한 세트) * 3세트를 하는 식으로 운동했다. 1일치 운동 시간은 약 20분이다.~ 09/03 현재까지 운동을 빠지지 않고 계속하고 있다. 턱걸이가 등이랑 견갑골을 위해서 시작한거였는데 팔만 먹는 것 같아 살짝 우려가 되지만, 확실히 팔 근력은 눈에 띄게 커진 것 같다. 8/23 야구 배팅장에 가서 배팅과 구속 측정을 했다.구속 측정 - 최고 구속 117km 평균 110km 정도. 내 공 스피드만큼 쳐보려고 배팅볼을 120km로 세팅하고 타격 연습을 했는데 쉽지 않다. 유희관의 공은 결코 느리지 않다.

시케인에서 쭉 봤을 때 고척스카이돔까지 체크포인트가 없다.맞다.계속 걸었다.제 3 코스 : 시케인 ~ 고척스카이돔카페에서 살짝 걸으니 긴긴 아스팔트 길이 펼쳐졌다.곧이어 광명이 모습을 드러냈다.이 구간에선 정말 아스팔트 도로밖에 보이지 않았다. 걸었다. 중간에 진흙 함정으로 다리에 진흙이 묶는 참사가 있었다.운이 좋게도 나는 피하고 친구 둘이 불쾌한 상황을 맞았다. 찝찝하지만 어쩔 수 없이 대충 물로 헹구고 다시 걸었다. 걷다보면 어쩔 수 없이 쉬어갈 수 밖에 없는 순간이 있다. 바로 화장실이다. 여기서 꿀팁이 나오는데, 우리처럼 길을 걷다가 화장실이 가고 싶으면 주유소를 가면 된다. 운이 좋다면 주유소에서 농구?도 할 수 있다는 사실. 정말 3시간 가량을 계속 걸었다.중간중간 설레임을 빨면서 아스팔트 ..