[백준 33562] shapex
티어: 플5 제2회 유틸컵 당시 7솔 배경을 눈앞에 두고 막힌 통곡의 벽 같은 문제를 드디어 풀었다. 풀고 보니 대회 때도 충분히 풀 수 있었을 것 같은데.. 아쉽다. 결합기를 제외한 나머지 기계는 상대적으로 구현이 쉽다. 결합기를 어떻게 만들어야 할까? 대회 당시 코드를 보니 결합기를…
카테고리
PS 풀이13
2025
[백준 27904] 키파-틱택토
티어: 다1 이 문제의 가장 큰 특징이라면, 키파-틱택토의 규칙이 무려 1시간에 달하는 유튜브 영상으로, 심지어 음성으로 제공된다는 것이다. 그렇다고 1시간 중 일부만 들어도 되는 것도 아니다. 1시간 동안 쉼 없이 행 열에 대한 조건이 주어지고 그게 맞는지 아닌지에 따라서 …
2-SAT 풀이 모음집 (17 / 72)
2-SAT 문제의 가장 어려운 부분은 이 문제가 2-SAT 문제인지 알아내는 것입니다. 문제에 전혀 힌트가 없기 때문에, 처음부터 2-SAT을 고려하고 있지 않았다면 아예 방향을 잡지 못할 수도 있습니다. 다행히도 백준의 문제들은 solved.ac와 연동을 통해 '태그'라는 기능을 제공…
[백준 34019] [G] Grounded Number
이 작을 때부터 몇 개를 넣어서 직접 시뮬레이션해 보면, 이 홀수일 때와 짝수일 때로 결과가 나뉨을 알 수 있다. 하지만 제한까지 모든 에 대해 성립함을 증명하는 것은 꽤나 어렵다. 이 홀수라면 와 같은 홀짝성을 가진다. 각 연산마…
[백준 18789] 814 - 2 (11008점)
티어: 루3 유전 알고리즘이 사실상 정해라는 걸 이미 유명하게 알고 있었기 때문에 첫 방향성을 잡기는 쉬웠고, AC 기준인 8140점을 넘기기까지 고비는 6000점대에 있었는데, 순열화라는 기가 막힌 아이디어를 찾아내서 결국 뚫어냈다. 이후에 10000점을 목표로 하고 상당히 고민을 많…
[백준 7659] Rubik 2^3
티어: 플1 나는 MITM을 사용하지 않았기 때문에 MITM을 사용한 풀이를 다루지 않는다. 이 문제를 풀 때 가장 주의해야 할 점이라면 큐브의 색 배치가 우리가 아는 색이 아닐 수도 있다는 것이다. 원래 큐브의 마주 보는 면 색 배치는 흰-노, …
[백준 22222] 지애 상수
티어: 루1 문제를 푸는 방법은 kwoncycle님의 블로그에 자세하게 설명되어 있다. 거의 수학 논문 한 편을 읽는 듯해서 시작할 때는 이해조차 어려웠다. 2월 내내 문제를 이해하고, kwoncycle님의 예시 코드를 보며 따라 구현해보며 몸으로 부딪혔던 것 같다. 어떤 난이도든 상관…
[백준 13480] Hard Cuts
티어: 루4 https://www.acmicpc.net/problem/13480 처음에는 그리디로 풀려고 시도했었다. 와 중 작은 값을 한 변으로 하는 정사각형을 채우고, 나머지 부분을 재귀로 다시 풀면 항상 최적의 해가 구해지는 줄 알았다. 그러나 문제점이 많았다. 당장 …
[백준 1784] 팰린드롬 인코딩
티어: 골1 트릭을 알고 무릎을 탁 쳤던 허망한 애드 혹 문제였다. 아이디어의 핵심은 문자열에서 처음 발견되는 011 또는 100 뒤에 오는 모든 문자는 삭제 가능하다는 것이다. 왜 그럴까? 0과 1은 서로 바뀌어도 일반성을 잃지 않으니 100인 경우만 증명해보이겠다. , 는…
[백준 17165] Gosu
티어: 다5 https://www.acmicpc.net/problem/17165 지문이 영어로 되어 있어 한국어 번역을 첨부합니다. 문제 호는 태보라는 무술의 전문가입니다. 그녀는 태보 학교를 운영하고 있으며, 학교에는 명의 학생이 있습니다. 호는 태보를 가르치기에는 너무 나이가 …
