넷마블 2번 3번 어떻게 푸는 지 알려줄 사람!!

[익명(118.176)]

부탁

[root(182.220)]

bfs 우선순위 큐

[익명(118.176)]

bfs 써서 도착했는데 레벨 낮으면 어떡해

[익명(182.217)]

3번 우선순위 큐로 풀면 만약 방에서 사람이 나올 때 우선순위 큐에서 방을 삭제했다가 다시 집어넣어야 해서 우선순위 큐에서 방을 삭제하는 거 log(n)이라서 시간초과 뜨지 않음?

[버섯돌이(211.206)]

dfs 우선순위큐로 풀음

[익명(118.176)]

dfs로 어떻게 한건지 자세히 좀알려죵

[버섯돌이(211.206)]

그냥 4방향 체크하면서 갈수 있으면 지금 지역 더이상 올필요 없으니 방문 체크 하고 그런식으로 보스방 가서 보스 잡은 레벨 까지 해서 갱신함 최소 움직임이니까 움직임 횟수 로 적당히 가지치기도 만들어 주고 뭐 그런식으로 최적화

[버섯돌이(211.206)]

4방 향 체크 일때 못가면 현재 자리일때 사냥이나 해야겠지

[익명(118.176)]

ㄳㄳ

[익명(223.38)]

위치마다 레벨 오르는 속도가 달라서 예외많이나올것 같은데

[버섯돌이(211.206)]

재귀 깊이마다 방문 상태 달라서 ㄱㅊ을듯 아니면 뭐 눈물 흘려야지