는 어떻게 푸는 걸까?
백준에 시간 제한 60초 짜리인 나이트라는 문제를 언젠간 풀어보고 싶다는 생각이 들었는데
구사과 블로그에서는 ~~한 시간복잡도로 쉽게 풀린다고만 하고 벌레캠프 메시 쓰는 법으로 넘어가서 언급한 ~~한 방법이 뭔지 알고 싶단 말이지
앳코더에서 hanjo 2 라는 문제도 한쪽만 긴 걸로 보아 둘이 같은 종류인 거 같은데 잘 모르겠음
백준에 시간 제한 60초 짜리인 나이트라는 문제를 언젠간 풀어보고 싶다는 생각이 들었는데
구사과 블로그에서는 ~~한 시간복잡도로 쉽게 풀린다고만 하고 벌레캠프 메시 쓰는 법으로 넘어가서 언급한 ~~한 방법이 뭔지 알고 싶단 말이지
앳코더에서 hanjo 2 라는 문제도 한쪽만 긴 걸로 보아 둘이 같은 종류인 거 같은데 잘 모르겠음
분할정복 행렬곱아님??
점화식을 행렬 거듭제곱으로 표현한다음에 그걸 분할정복으로 하는거 말하는듯
보통 짧은쪽 상태가 exponential 하게 나오고 그거로 행렬만들어서 하는거지
행렬곱