대회 링크: https://www.acmicpc.net/contest/view/1577문제 링크: https://www.acmicpc.net/category/detail/45881. 개괄2025년 10월 9일에 진행된 "제5회 보라매컵" Open Contest에 참가했습니다. 결과는 3솔브 123분으로 마무리했습니다.대회 진행 자체는 굉장히 간결하게 진행되었고, 결론은 다소 아쉽게 마무리된 대회였습니다. 2. 대회 시작 ~ 46분한동안 Open을 안 돌았더니 스피드 코딩 실력이 좀 약해진 것 같습니다. A번을 푸는 데 무려 8분이나 걸렸습니다. 물론 홍익대 대회에 비하면 엄청나게 훌륭한 상황이긴 합니다.문제 순서가 난이도 순서라는 Comment가 있어 B를 깠는데, 처음에는 BFS인가 싶어 코드를 짰다가..

1. 개괄BOJ의 9267번 문제 "A+B"를 풀이합니다. 정확하게 같은 제목을 가지고 있는 문제가 몇 개 있는데, 특히 BOJ의 가장 Well-Known 문제인 #1000 "A+B"가 먼저 떠오르는 제목이었습니다. 그러나 그 난이도는... 뭐 더 이상의 자세한 설명이 필요하겠습니까.다만, 평소에 정수론을 많이 공부했었던 제 입장에서는 특별히 걸리는 문제는 아니었던 것 같습니다. 한 가지 걸렸던 점은, 오버플로우가 걸릴 가능성이 너무 높아 __int128을 끄집어 써야 했던 상황 정도였던 것 같습니다. Clang 환경을 사용하지 않는 경우(특히 MSVC는 Clang을 기본적으로 지원하지 않는 것으로 악명이 높죠.) 별도의 Clang 컴파일러를 사용하거나 Python을 사용하는 등의 대체제가 있겠습니다. ..

1. 개괄BOJ의 17441번 문제 "파리채 만들기"를 풀이합니다. SNUPC 2019 기출 문제로, Diamond 난이도의 문제답게, 문제에 대한 개념을 얼마나 잘 알고 있느냐가 문제를 풀어내는 성패를 가릅니다. 대회에서 사실 이렇게 배경 지식을 많이 요구하는 문제가 나오지는 않는데, 그래도 요구하는 배경 지식이 미적분학에 엮여 있는 형식이다 보니 대회에 이렇게 출제된 게 아닐까 싶습니다. 주의: 이 문제는 중적분에 대한 기본 개념이 없다면 문제를 아예 풀 수 없습니다. 만약 해당 개념에 대한 이해가 되어 있지 않다면, 충분히 공부하시고 나서 이 글을 읽는 것을 추천드립니다. 필자는 적어도 독자가 중적분에 대해 기본적으로 이해하고 있다고 상정하고 문제를 풀이합니다.2. 문제 개요문제실버는 다각형 모양의..

1557번: 제곱 ㄴㄴhttps://www.acmicpc.net/problem/15571. 개괄BOJ의 1557번 문제 "제곱 ㄴㄴ"을 풀이합니다. 문제를 푸는 다양한 방법이 존재할 것으로 보이는데, 필자는 어느 정도의 공식이 존재할 것임을 상정하고 문제를 풀었습니다. 원래 Diamond 이상급의 문제들은 살면서 한 번 볼까 말까 한 수학적 개념들을 끄집어 쓰는 문제들도 등장하는데, 이 문제가 그런 유형이 아닐까 싶네요.2. 문제 개요문제어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다. K가 주어졌을 때, K번째 제곱ㄴㄴ수를 구하는 프..

18826번: A+B (MC)https://www.acmicpc.net/problem/188261. 개괄BOJ의 18826번 문제 "A+B (MC)"를 풀이합니다. 이 글을 쓰는 2025년 10월 12일을 기준으로, Minecraft로 풀이해야 하는 유일한 문제이자, Minecraft를 제출 언어로 삼는 유일한 문제입니다. 동시에, 전공자들로 하여금 논리회로와 bool 연산을 얼마나 잘 이해하고 있는지 묻는 문제이기도 합니다. 이 문제는 출제 당시에 구데기컵을 통해 출제되었던 점, 그리고 문제의 내용을 필요 이상으로 수정할 경우 컴파일러 전체를 다시 뜯어고쳐야 한다는 점으로 인해 문제의 수정사항이 일부 업데이트가 되어 있지 않습니다. 아래 문제에서 밑줄로 표현한 부분은 문제가 대회를 통해 공개된 직후 다..

대회 링크: https://www.acmicpc.net/contest/view/1574문제 링크: https://www.acmicpc.net/category/detail/45771. 개괄2025년 9월 28일에 진행된 "월간 향유회 2025. 09."에 참가했습니다. 결과는 4솔브 141분으로 마무리했습니다.처음으로 임해본 월간 향유회였습니다. 다만 푼 문제들은 상당히 빨리 풀었고 그렇지 못한 단 한 문제는 한 시간을 넘게 붙잡았는데도 풀리지 않아서 딱히 리뷰할 내용이 많지는 않을 듯 합니다.2. 대회 시작 ~ 52분원래 월간 향유회는 난이도가 들쭉날쭉한 편이라, 첫 문제의 난이도가 어떨지 궁금했는데 상당히 쉬웠습니다. 단 2분만에 AC를 받을 수 있었습니다.당초 B를 먼저 보고자 했으나, B 다음 문제..

대회 링크: https://www.acmicpc.net/contest/view/1573문제 링크: https://www.acmicpc.net/category/detail/45761. 개괄2025년 9월 28일에 진행된 "2025 HICON 홍익대학교 프로그래밍 경진대회" Open Contest에 출전했습니다. 결과는 8솔브 794분으로 마무리했습니다.다만, 이번 대회는 만족스러운 결과와는 별개로 전혀 좋지 못한 초반 퍼포먼스로 인해 많은 아쉬움이 남는 대회였습니다.2. 대회 시작 ~ 34분정말 어이없게도 A를 1분만에 풀고 시원하게 털렸습니다. 다행히 2분째에 AC를 받긴 했는데 이게 이번 대회의 복선일 거라는 걸 이때는 몰랐습니다.여기까지는 좋았고, B도 쉽게 풀 수 있다고 생각했기에 빠르게 풀었는데 ..

필자의 말: BOJ DB의 [Overview] 페이지에도 같은 내용이 적혀 있습니다. (사실 완전히 같은 내용은 아닙니다.) 둘 다 참고하셔도 됩니다. [Overview]https://tlsgnvkr.notion.site/ps-problems-overview 모든 문제에는 난이도와 주제라는 요소가 있습니다.난이도는 solved.ac의 난이도 체계를 준용합니다.주제의 분류 체계는 가급적 BOJ를 따르며, 너무 Minor한 주제 분류 체계는 넣지 않았습니다.하위 분류 체계를 사용하는 문제는 상위 분류 체계를 포함하지 않는 경우가 있을 수 있습니다.모든 주제 배정은 BOJ의 주제 배정을 기반으로 하여 최대한 객관적으로 하고 있으나, 아래와 같은 몇 가지 변경사항이 존재합니다.아래는 몇 가지 주제들의 배정에 ..

안녕하세요, 주인장 박신후입니다. 오랫동안 알고리즘 전공서, 종만북을 끼고 살면서정말 많은 백준 문제를 풀었습니다.2025년 9월 27일을 기준으로 하여 무려 1,465문제를 풀었더군요. 1,500개에 가까운 문제들을 정말 재미있게 풀었던 기억이 있습니다.처음으로 풀었던 다이아 문제인 1557번을 풀고 환호했던 기억,브론즈 5 올 솔브와 브론즈 4 올 솔브를 위해 파파고를 돌리고 온갖 뜬금없는 언어를 사이트 리딩으로 공부했던 기억 등. 그렇게 많은 문제를 풀면서,이러한 문제 풀이가 단순히 일회성 풀이로만 그치지 않고,이 문제가 어떠한 방식으로 풀이되어야 하고 관련된 개념들을 정립하는 과정들을 거쳤습니다. 원래는 이걸 이 블로그에 글로 할려고 했는데,그러기에는 이 블로그가 터질 것 같더군요.참고로 이후에 ..

대회 링크: https://www.acmicpc.net/contest/view/1563문제 링크: https://www.acmicpc.net/category/detail/45751. 개괄2025년 9월 27일에 진행된 "2025 충남대학교 SW-IT Contest" Open에 출전했습니다. 결과는 9솔브 977분으로 마무리했습니다.같은 날 오후에는 "2025 Centroid Cup" Open Contest[#]에 출전하느라 이미 머리를 과부하시킨 상태에서 치른 대회임에도 불구하고, 굉장히 재미있는 문제들이 많이 포진되어 있었다고 생각합니다.2. 대회 시작 ~ 17분이번에도 A가 굉장히 쉬웠습니다. AC까지 단 1분 걸렸습니다.워낙 A를 빠른 시점에 풀었기에, 원래는 다른 고수 분들의 풀이를 보고 따라가던..