백준 1787 - 문자열의 주기 예측
위 포스트는 백준 1787 - 문자열의 주기 예측 의 해설입니다. 결국 부분 문자열에서 가장 짧으면서 일치하는 Prefix와 Suffix를 찾으면 된다. (해당 길이를 전체…
2025/03/05
NEW POST
Jinsoolve.
Categories
Tags
3월 안에는 꼭...
About
다이나믹 프로그래밍.
(5)
백준 6569 - 몬드리안의 꿈
위 포스트는 백준 6569 - 몬드리안의 꿈에 대한 해설입니다. ... ... ... ... ... ... ... ... 채워짐 채워짐 채워짐 채워짐 채워짐 채워짐…
2025/02/28
NEW POST
백준 1646 - 피이보나치 트리
위 포스트는 백준 1646 - 피이보나치 트리 문제에 대한 해설입니다. 관찰1# n번 피이보나치 트리의 루트의 왼쪽 서브트리는 n-2번 째 피이보나치 트리이고, 오른쪽 서브트리는…
2025/02/26
NEW POST
백준 1155 - 변형 하노이
위 포스트는 백준 1155 - 변형 하노이 문제의 해설입니다. 아이디어 1# A번 폴: n번 디스크 B번 폴: 1 ~ n-1 번 디스크 C번 폴: 빔 위 경우 n번 디스크는…
2025/02/19
NEW POST
백준 1462 - 퀴즈쇼
백준 1462 - 퀴즈쇼
2024/12/26
NEW POST
