PS

Sum over Subsets (SOS) DP

비트마스크를 이용한 DP의 일종인 SOS DP 알고리즘에 대해 알아보고, n차원 누적합이라는 직관을 통해 간단하게 이해해 봅시다.

라틴 직사각형과 홀의 결혼 정리

일부 칸이 채워진 정사각형 격자의 남은 빈 칸에 수를 마저 채워 넣어서 라틴 방진을 만들 수 있으려면, 처음 상태는 어떤 조건을 만족해야 할까요?

2021년 상반기에 참가한 알고리즘 대회

올해 처음으로 Google Code Jam Round 3에 진출했고, 프로그래머스 월간 코딩 챌린지와 카카오 인턴십 코딩 테스트에 참가했습니다.

UCPC 2020 문제 풀이

지난 토요일 UCPC 2020 본선에 참가했습니다. 예선 및 본선 문제의 풀이를 기록합니다.

UCPC 2020 후기

지난 토요일 UCPC 2020 본선에 참가했습니다. 예선 및 본선에 참가한 후기를 기록하고, 앞으로 팀의 약점을 어떻게 보완해 나갈지에 대해 이야기합니다.