2024.01.14.

백준 1 문제.

 

1. BOJ 15571 : 블록 3 - G2

DP + Sliding Window 문제.

원래 오늘 프로젝트 회의를 해야했는데 딱히 공유할 내용이 없어서, 같이 플젝하는 동생이 막힌 문제를 풀어보았다.

일단, 난 처음에 수학이나 DP일 것 같기는 했는데, O(NM)은 터지니깐 어떻게 풀 지를 몰랐으나 같이 플젝하는 동생이 고민했던 결론들 가지고 빠르게 답을 도출할 수 있었다.

슬라이딩 윈도우를 활용해서 O(M)만에 풀 수 있으며, 아는 동생의 말에 따르면 행렬로도 풀리는 것 같다고 하는데, 저게 된다면 O(logM) 만에도 가능할 것 같다.

 

오늘 일지는 여기서 끝.