49911 백준 4991 로봇 청소기 자바 BFS와 비트마스킹을 이용한 풀이 https://njchung99.tistory.com/3 백준 4991번 로봇 청소기 백준 4991번 로봇 청소기이 문제는 bfs를 사용하여 푸는 문제인데 그냥 bfs를 돌리면 visited를 계속 할 수 있는 조건이기 있기 때문에 그냥 bfs를 돌리면 안되고 현재 queue에서 어떤 먼지를 청소해 주 njchung99.tistory.com 처음에는 BFS를 가장 가까운 먼지에서 이동하는 것으로 풀이를 시작했지만, 그리디적인 풀이 방법이 아니게 되었고 사실 비트마스킹에 대한 개념자체가 없었던 나는 이 분의 풀이를 보고 어떤 방법으로 풀어야 하는지를 알게되었다. 그리고, 어떤 논리로 접근을 하셨는지 이해하고, 나또한 풀게 되었다. 너무 어렵고 어려웠던 문제, 블로그를 쓰며.. 2023. 2. 15. 이전 1 다음