반응형 숨바꼭질 31 백준 13549번 - 숨바꼭질 3 (C++) 해결 방법BFS를 사용해 풀이.다만 최적화를 진행해주지 않으면 1회전당 3배수씩 큐의 크기가 어마무시하게 늘어나기 때문에 매 위치마다의 최고기록을 저장해두고, 해당 기록보다 더 큰 시간이 들어오면 더이상 진행하지 못하는 식의 약간의 최적화를 추가하였다. (안하면 큐가 너무 커져서 메모리 초과남)아쉬웠던 점골드 5를 보고 너무 날먹하려는 생각에 최적화를 하나도 진행하지 않고 했다가 메모리 초과를 너무 많이 봤다...사실 문제를 맞추는것보단 결국 더 높은 레벨 풀기 위해서는 효율적으로 푸는게 중요한데 스스로 반성합니다....코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include io.. 2025. 1. 15. 이전 1 다음 반응형
