1/25
\- boj 28123 ac, 플1 규칙성을 발견하긴 어렵지만(며칠 동안 규칙을 찾으려고 깡으로 매달렸었다), 규칙을 찾고 증명한다면 구현은 어렵지 않게 풀 수 있다. 기여창을 보니 모두가 웰노운을 언급하고 있었는데, 항상 그렇지만 나만 모르는 웰노운은 정말 많은 것 같다.. 여담으로 …
카테고리
코딩 일지65
2025
1/24
\- boj 33178 ac, 브5 스트릭 유지용.
1/23
\- boj 15881 ac, 브1 생각 없이 풀었다가 메모리 초과를 받고 의아했는데, 메모리 제한이 32MB였었다. 조금만 신경 쓰면 ac를 받을 수 있다.
1/22
\- boj 10178 ac, 브3 스트릭 유지 겸 마라톤. 문제와는 전혀 상관없지만, 마라톤에 17446이 나와서 내 발목을 잡았다. 를 구하는 문제인데.. 브2 문제답게 깡 계산으로도 풀리지만 js는 드럽게 느려서 안 된다. 유일하게 wa로 남겨둔 브론즈 문제이…
1/21
\- boj 21779 ac, 플5 외판원 순회 문제이다. 밖에 되지 않아 bitDP로 풀 수 있고, 그냥 geogebra 같은 곳에 직접 점을 찍고 손으로 풀어도 된다. \- boj 21780 pac, Unrated 위와 같지만 이다. 사실 안 풀릴 건 …
1/20
\- boj 1799 ac, 플5 가장 중요한 아이디어는 비숍이 놓인 칸의 색깔이 다르면 서로에게 영향을 주지 못한다는 것이다. 이를 통해 칸을 색깔별로 나눠 따로 백트래킹하면, 탐색할 경우의 수를 에서 수준으로 줄일 수 있다. \-…
1/19
\- boj 31944 ac, 플1 하루를 갈아 넣은 힘든 문제였다. 문제 자체 아이디어나 발상을 생각하는 것까지 재미있었는데.. 동작 제한이 이란 것에서 1차로 무너지고, 많조분+구현 덕분에 노동에 가까운 긴 코드를 작성하며 2차로 무너졌다. 평소에 코드에 주석을 잘 쓰지 않…
1/18
\- boj 21251 ac, 다2 체스의 프리무브 시스템을 이용한 문제이다. 특이한 점은 상대 킹의 위치를 안 알려준다는 건데, 결국 모든 가능성을 체크해가면서 체크메이트를 만들어야 한다는 뜻이다. 킹으로 움직일 수 있는 칸을 제한해 상대 킹의 움직임을 강제하는 룩 체크메이트 패턴을 …
1/17
\- boj 19525 ac, 다4 어려웠지만 의도한 대로 잘 풀려서 다행이었다. 나는 조건을 그리드에서 어떤 직사각형을 그리든, 직사각형의 네 꼭짓점 중 적어도 1개에는 .이 있어야 한다고 해석했다. 결국 이라는 제한된 그리드에서 직사각형을 최대한 많이 집어넣는 게 목…
1/16
\- boj 13437 ac, 실5 Unrated였던 문제를 처음 기여해보았다. 해설이 없어 작성해보았다. [\[백준 13437\] 슈퍼 나이트](/posts/26/) \- boj 3344 ac, 플2 N-Queen 문제의 대표격. 경우의 수를 출력하는 게 아닌, 한 가지 경우를 출력하…