2024.01.07.

백준 1 문제

 

1. BOJ 12869 뮤탈리스크 - G4

BFS + DP 문제.

범위가 매우 작으므로 {0,0,0} 부터 시작해서 {60,60,60} 상태까지 전부 BFS를 해주면 된다.

BFS를 하면 결국에는 DP 테이블이 채워진다.

이걸 랜덤디펜스로 풀었으면 G3으로 올라가는 거였는데... 시간도 안 쟀다.

 

오늘 일지는 여기서 끝.

한동안 코타키나발루 여행가면 계속 B5만 올릴듯;;