2-SAT 풀이 모음집 (17 / 72)
2-SAT 문제의 가장 어려운 부분은 이 문제가 2-SAT 문제인지 알아내는 것입니다. 문제에 전혀 힌트가 없기 때문에, 처음부터 2-SAT을 고려하고 있지 않았다면 아예 방향을 잡지 못할 수도 있습니다. 다행히도 백준의 문제들은 solved.ac와 연동을 통해 '태그'라는 기능을 제공…
2025
[백준 34019] [G] Grounded Number
이 작을 때부터 몇 개를 넣어서 직접 시뮬레이션해 보면, 이 홀수일 때와 짝수일 때로 결과가 나뉨을 알 수 있다. 하지만 제한까지 모든 에 대해 성립함을 증명하는 것은 꽤나 어렵다. 이 홀수라면 와 같은 홀짝성을 가진다. 각 연산마…
Codeforces Round 1040 (Div. 2)
D가 진짜 어려웠다.. 전형적인 코드포스 애드 혹의 극치가 아닐까 생각한다. A B C 실수 없이 빨리 풀어서 D를 1시간 동안 고민하면서 풀 수 있었고, E도 이해는 쉬워서 인터랙티브 문제였지만 결국 E1까지 맞출 수 있었다. 인생 최고 등수라서 기분이 좋다. 블루를 찍었다! 야호! …
Codeforces Round 1039 (Div. 2)
B,C 난이도가.. C는 심지어 시스페일 당해서 더 슬펐다. A — 00:06 AC 각 시점에서 코인 없이 제거할 수 있는 쓰레기 중에 가장 무거운 쓰레기부터 그리디하게 처리하면 된다. 무게가 를 넘어간 쓰레기는 다시 되돌릴 수 없고, 만약 1초 뒤에 무게가 를 넘어가는 쓰레…
Educational Codeforces Round 181 (Rated for Div. 2)
실수 없이 4솔한 것에 만족한다. 특히 D를 생각보다 빨리 풀어서 4솔 상위권에 올 수 있었던 것 같다. E, F는 패스.. A — 00:06 AC T가 F, N보다 앞에 오도록 재구성하면 FFT, NTT를 포함할 수 없음이 자명하다. B — 00:08 AC 한 개의 이동방법? 만으로 …
KSHS 백준 동아리 입단 테스트 해설
백준 동아리를 만들며 인원이 많아 입단 테스트도 진행하게 되었다. 입단 테스트 자체는 브~골 셋으로만 구성되었지만, 친구들을 위해 풀이를 남긴다. A번 - BOJ 15727 조별과제를 하려는데 조장이 사라졌다, 브5 성우가 민건이를 최대한 빨리 찾으려면, 최대한 먼 거리를 이동해야 한다…
Order Capital Round 1 (Codeforces Round 1038, Div. 1 + Div. 2)
A에서 시간을 너무 많이 쓴 것 같아 아쉽지만, 민트를 달았으니 일단은 만족한다. 처음부터 pypy3-64를 사용하고 sys로 입력값을 받아왔으면 좋았을 텐데.. 파이썬 적응기라고 생각해야겠다. 난이도가 D에서 갑자기 훅 뛰어버려서 1시간 동안 도전했으나 결국 D를 못 풀고 마무리했다.…
Codeforces Round 1037 (Div. 3)
분명 대회 종료 당시에는 8문제 중 7솔이었는데.. 자고 일어나니까 F 핵당하고 일과 끝나고 보니 B가 시스페일 뜨면서 등수가 확 떨어졌다. B만 맞았어도 민트로 올라가는 레이팅인데 너무 아쉬움이 많이 남는 대회다. A번 — 00:02 AC 의 각 자릿수 중에 가장 작은 수가 …
Codeforces Round 1035 (Div. 2)
코드포스를 사실 열심히 하진 않아서, 바로 이전 라운드에서 A,B 말리고 F번에 꽂혀 2시간을 버리고 0솔을 한 뒤로 회색 닉네임에 머물러 있었는데, 친구가 민트를 찍었다는 소식을 듣고 위기감을 느껴 이번 라운드에 참여하게 되었다. A번 이 의…
[백준 18789] 814 - 2 (11008점)
티어: 루3 유전 알고리즘이 사실상 정해라는 걸 이미 유명하게 알고 있었기 때문에 첫 방향성을 잡기는 쉬웠고, AC 기준인 8140점을 넘기기까지 고비는 6000점대에 있었는데, 순열화라는 기가 막힌 아이디어를 찾아내서 결국 뚫어냈다. 이후에 10000점을 목표로 하고 상당히 고민을 많…