2025년 9월 넷째 주 PS 일지

9/22 월요일

25609 MST: $2^k$ 형태를 자식에게 잘 전파시키기

12827 Posters: 레몬레몬 왕국 세그

24028 사진 촬영: 모든 최적해의 상태를 그래프로 표현할 수가 있어서 2차원 dp를 해주면 됩니다. 갓문제

 

9/23 화요일

17672 두 요리: DP의 그래프를 set으로 관리

 

9/24 수요일

34507 Scary Subsequences: 길이가 $k$인 서로 다른 부분 문자열의 개수를 DP로 구하고 비교하면 됩니다. 갓문제

 

백준에 있는 단계별로 풀어보기를 올솔해보려고 합니다! 약간 도전과제 같은 느낌이라 ~~ 올솔하기 이런게 좋아요.

 

26069 붙임성 좋은 총총이

20920 영단어 암기는 괴로워

심화 2

25501 재귀의 귀재

24060 알고리즘 수업 - 병합 정렬 1

4779 칸토어 집합

11729 하노이 탑 이동 순서

재귀

 

Codeforces Round 1053 (Div. 1)

 

언제나 그랬듯이 후회가 남긴 하지만 레드퍼포를 띄우고 찐렌지 복귀를 했기에 만족스럽습니다. 올해 안으로 레드 무조건 가고 싶어요..

 

9/27 토요일

2025 Centroid Cup Open Contest

 

초반에 몇개 풀고 외출했어요. 더하면 3등까진 가능했는데 ㄲㅂ

 

9/28 일요일

26701 Wystawa: 파라 + DP + set으로 슬로프 관리

 

2580 스도쿠

14888 연산자 끼워넣기

14889 스타트와 링크

백트래킹

9184 신나는 함수 실행

동적 계획법

16139 인간-컴퓨터 상호작용

25682 체스판 다시 칠하기 2

누적 합

1780 종이의 개수

2740 행렬 곱셈

분할 정복

2075 N번째로 큰 수

우선순위 큐

24480 알고리즘 수업 - 깊이 우선 탐색 2

24444 알고리즘 수업 - 너비 우선 탐색 1

24445 알고리즘 수업 - 너비 우선 탐색 2

1707 이분 그래프

그래프와 순회