2/4
\- boj 32458 ac, 브5 스트릭 까먹고 있다가 1분 남기고 깨달아서 혼신의 힘을 다해 브5 문제를 풀었다.
카테고리
코딩 일지65
2025
2/3
\- boj 31399 ac, 플2 아리스가 청소하는 문제 Hard 버전이다. 태그를 까기 전까진 정말 헬게이트였다. 아무리 머리를 짜내도 신박한 아이디어가 없었다. 1시간 정도 고민하면서, 태그에 분명 애드 혹이 붙어 있을 거라고 생각했다. 그런데 태그에는 난데없이 유니온 파인드가 보…
2/2
\- boj 31404 ac, 골2 무수한 wa와 tle를 받으며 아이디어 변경만 4차례에 걸쳐 맞춘 정말 엄청난 문제이다. 대부분 먼지가 없는 곳을 반복해서 돌아다니는 사이클을 판별하는 것에서 막혔을 텐데, 이 문제는 사이클 방문 배열 없이 풀린다. 그리고 js는 애초에 이 아이디어를…
2/1
\- boj 17684 ac, 플5 1개의 정점을 고정시키고 그 정점으로부터 4개의 간선을 연결하면 값이 많이 낮아진다는 걸 알 수 있다. 밖에 되지 않으니 브루트포스로 해결하자. (그냥 완탐해도 된다.)
1/31
\- boj 13318 ac, 다2 벽을 느꼈던 문제였다. 영재원에서 암호학 관련 산출물 자료를 받은 적이 있어 아이디어 자체는 그리 어렵지 않게 생각했고, 구현 후 전처리로 제출했다. 벽을 느낀 부분은 숏코딩인데, 필자는 구현 결과 약 60만 글자 정도가 나왔고 이를 압축해서 제출하는…
1/30
\- boj 13480 ac, 루4 간단한 문제 지문에 비해 나름 재미있었다. 근래 들어 가장 열심히 아이디어를 고민한 문제 같다. 해설을 작성했다. [[백준 13480] Hard Cuts](/posts/44/)
1/29
\- boj 6757 ac, 골1 이 문제는 골1이라는 티어에 비해 굉장히 까다로운 아이디어를 가지고 있는데, 진법에서 2자리 팰린드롬일 때와 3자리 이상의 팰린드롬일 때를 나누어 생각해보자. 3자리 이상의 팰린드롬은 브루트포스 시간복잡도로 풀린다.
1/28
\- boj 1784 ac, 골2 경이로운 애드 혹 문제. 해설을 작성했다. [[백준 1784] 팰린드롬 인코딩](/posts/41/)
1/27
\- boj 17165 ac, 플1 친구의 추천으로 재밌고 신선하게 풀었던 문제. 증명이 어려운 애드 혹 문제이다. 해설을 작성했다. [[백준 17165] Gosu](/posts/39/)
1/26
\- boj 2995 ac, 플4 이 문제의 제목은 생일이다. 오늘이 내 생일이라 기념하기 위해서 이 문제를 풀었다. 기본적으로 정렬 후 LIS를 통해 골라주는 게 필요한데, 사실 이 문제를 처음 봤을 때는 이게 LIS 문제인지 알아채지 못했다. 나중에 태그를 까고 나서야 알게 되었고.…