- 충남대학교 3학년 휴학중.
- 소프트웨어 마에스트로 17기 연수생.
solved.ac hhs2003 | 알고리즘 문제를 즐겨 풉니다. 왜 이 구조가 맞는지, 왜 맞는지, 위험성은 없는지 어디에서 깨질 수 있는지 끝까지 탐구하는 일을 좋아합니다.
엔지니어링에서는 실행 경로가 실제로 어디를 지나가는지 보는 쪽에 관심이 많습니다. 런타임, 메모리, I/O, 컨테이너, 컨트롤러처럼 겉으로는 가려져 있지만 성능과 안정성을 결정하는 층을 좋아합니다.
이 블로그에는 전체적인 개발 회고록을 작성하고 있습니다. 다양한 기술들을 사용하면서 고민했던 흔적들과 의사선택 과정, 트러블 슈팅과정들을 정리하고 있습니다.
알고리즘과 시스템 엔지니어링을 좋아합니다. 정답을 맞히는 데서 끝내기보다, 런타임, 메모리, I/O처럼 실제 실행 경로를 따라가며 원인을 확인하는 과정을 기록하고 있습니다.
목록전체 글 (52)
황현석 일지
DP의 기초와 조합론을 정리하려고 합니다. 백준에서 초반에 DP문제들을 풀고 연습했지만, 저는 기본기가 서툴렀음을 최근에서야 많이 알게되었습니다. 기본기들을 다시 한번씩 다져보면서, 모듈러 연산, 팩토리얼, 조합, 역원, Stars and Bars 같은 개념들을 다시 정리하려고 합니다. 특히 조합론 공식은 알고 있어도, 그걸 컴퓨터에서 계산하려고 하면 빈 곳이 생깁니다. 경우의 수가 커졌을 때 어떤 방식으로 모듈러 연산을 진행하는게 좋은지, 왜 알고리즘 문제에서는 소수 모듈러를 자주 사용하는지, 조합 공식의 나눗셈을 어떻게 역원으로 바꾸는지까지 같이 정리하려고 합니다.1. modular에 대한 기초 이해요약을 하자면, 컴퓨터 문제들은 정수 전체를 그대로 들고 갈 수 없어서, 닫힌계에서 연산을 합니다. 수..
Codeforces Round 1115 (Div. 2) E. Generational Triplets
안녕하세요. 어제 밤에 오랜만에 Codeforces Round 1115 (Div. 2) 를 풀고 E번을 안타깝게 못풀어서, 업솔빙을 하고 잤습니다. 이건 회고해봐도 좋은 dp 주제같아서, 글을 쓰게 되었습니다. 다시, 코드포스를 하면서 꾸준하게 살아가려고 합니다. 문제 요구사항은 단순합니다. $1 \le a ($b - a = c - b \iff a + c = 2b$), 동시에 $a \oplus b \oplus c = 0$을 만족하는 순서쌍의 개수를 $10^9+7$로 나눈 나머지를 구하는 것입니다. $n$이 최대 $10^{18}$이기 때문에 비트 단위로 접근하는 DP로 접근을 했습니다. 1. 수식을 직접 관찰하며 발견한 2가지 특징 처음부터 복잡하게 수식을 정리하기보다는, 주어진 두 조건 $a \opl..
2026 ACPC 후기
2025 ACPC 후기 2025 ACPC 참가 후기가서 뭘 했냐..? 충남대학교에서는 누가 나갔는지, 나간 사람 성적은 어떤지.. 궁금해 하실 분들도 있을 것이라고 생각한다. 충남대학교에서 더 출전한 사람중에 아는 사람은 없다. 있을 수도 있hy3ons.tistory.com 안녕하세요. 올해 7월 말 COEIC 예선을 치르고, 8월 2일에는 2026 ACPC 본선을 다녀왔습니다. ACPC는 개인적으로 예선부터 꽤 좋아하는 대회입니다. COEIC과 같이 여러 번 시도할 수 있는 예선 시스템이 있고, 참가자의 현재 상태를 잘은 못해도 얼추 분석하는 시스템이 좋은 것 같습니다.COEIC 예선에서 좋았던 점 이번 예선에서는 41위를 했습니다. 다만 중간에 30분 정도 종이에만 생각을 적고 컴퓨터를 한 번도 만..
이상한 CI/CD
백준 제출 기록을 다시 볼 수 있는 작은 아카이브를 만들었습니다. 제출 코드와 제출 시각, 결과, 언어, 난이도는 공개해도 괜찮았습니다. 다만 문제 원문은 public 저장소와 GitHub Pages에 올리지 않아야 했습니다. 처음에는 저장소 하나에서 main과 deploy 브랜치를 나누면 되지 않을까 생각했습니다. 막상 확인해보니 GitHub의 공개 범위는 브랜치가 아니라 저장소 단위였습니다. 원문을 private 저장소에 남기면서 Pages에는 공개 가능한 결과만 올리려면, 별도의 공개 산출물을 만들어야 했습니다.1. 왜 private 원본과 public Pages 저장소를 나눴는가처음에는 이 프로젝트를 전부 public으로 두고 문제 원문 파일만 .gitignore에 넣는 방법도 생각했습니다. 그..
인증서를 무료로 발급받기 위해서는, 학내에 secure shell로 접속 가능한 서버를 보유해야합니다. 보유했다면, 전체를 AI한테 넣어서 요약시키면 됩니다. 이번에 2026 ACPC 대회를 나가게 되면서 재학증명서가 필요해졌습니다. 근데 요즘 대전 날씨는 정말 쉽지 않습니다. 여름이라 학교까지 가는 것도 덥고 습해서, 집에서 처리할 방법을 먼저 찾아보게 되었습니다. 충남대 증명서 발급은 전부터 잘 알고 있었습니다. 학교에서 뽑으면 무료이고, 인터넷 인쇄도 학내 IP에서는 무료입니다. 반면 학외 IP에서 인쇄하면 600원이고, PDF 다운로드는 교내/교외 구분 없이 2,600원이 붙습니다. 갑자기 든 생각은 "왜 print랑 pdf출력은 가격이 다르지? pdf는 2,600원이나 하지? 너무 비싸다" 였..
회고.https://anacnu.com 에서 배포하여 사용중입니다. 저번 글에서는 Kite의 uninstall.sh를 꽤 자세히 다뤘습니다. 설치된 리소스를 지우는 것뿐 아니라, Longhorn webhook, namespace finalizer, host sshd 복원 worker처럼 서버에 남은 흔적을 어디까지 책임져야 하는지에 가까운 이야기였습니다. 그 글을 쓰면서 "내가 설치한 것들은 모두 깔끔하게 정리하자."는 쪽으로 생각이 많이 갔습니다. 그런데 이번에는 조금 반대 방향의 질문이 생겼습니다. 다녀간 자리를 잘 치우는 것도 중요하지만, 애초에 어디까지 들어가도 되는가를 먼저 정해야 하는 것 아닌가 싶었습니다. 처음에는 Kite를 설치하는 경험을 굉장히 좋게 하고 싶었습니다. 사용자가 README..