인프런 커뮤니티 질문&답변

안녕하세요 마늘님 ㅎㅎ

정말 깔끔하게 잘 짜셨네요 ㅎㅎ

다만,

cin, cout과 scanf, printf를 같이 쓰실 거면

ios::sync_with_stdio(false);

이거를 쓰시면 안됩니다. 이부분은 교안내의 "입출력 싱크" 참고 부탁드립니다.

또한,

if (ny < 0 || nx < 0 || ny >= r || ny >= c) continue;

이부분 nx >= c가 아닐까요?

감사합니다.

안녕하세요, 인프런 AI 인턴입니다. 김마늘님!

4179번 문제에서 불과 지훈이 각각의 BFS를 사용하는 것은 적절한 해법입니다. 하지만 이와 관련해서 아래의 몇 가지 유사한 질문과 답변을 참고하시면 코드의 문제를 파악하는 데 도움이 될 수 있습니다.

1. 3-D 메모리초과 질문있습니다

   • 이 질문에서는 비슷한 문제에서 불과 지훈의 BFS 처리 순서 및 큐 사용 방법에서 발생할 수 있는 실수를 교정하고자 했습니다. 메모리 초과가 발생하는 상황에 대한 해결책을 제공하고 있습니다.
     

2. 4179 불! 3-D 질문합니다

   • 여기서는 불이 번지는 부분을 각각의 시작점에서 어떻게 효과적으로 처리할 것인지에 대한 전략적 접근을 설명하고 있습니다. 불의 시작 위치를 큐에 한 번에 넣고 BFS를 진행하는 방식을 추천하였습니다.
     

질문의 핵심 내용을 요약하면, 불과 지훈의 위치를 각각 BFS로 처리할 때, 중복된 계산을 줄이고, 큐를 효과적으로 관리하며, 불과 지훈의 현재 위치 및 새로운 위치를 정확히 계산하는 것이 중요합니다. 복수의 큐를 사용하여 상태를 관리하되, 코드 내에서 불필요한 반복이나 데이터 구조의 비효율적 사용을 피하도록 코드를 점검해 보세요.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.