인프런 커뮤니티 질문&답변
작성한 질문수
2-k 질문
해결된 질문
작성
·
266
0
안녕하세요 강사님.
"몇분 뒤에 구름이 뜰지" 라는 대목에서 거리라고 판단해서 한 방향으로 진행되는 bfs로 문제를 풀었습니다.
2차원 배열이 각각 100으로 최대 10000의 시간복잡도라 해당 문제에서는 큰 문제가 없었는데요.
만약 범위가 좀 크다면 큐를 사용한 bfs 탐색이 강사님 풀이보다 성능이 떨어질까요?
답변 1
1
큰돌
지식공유자
안녕하세요 재윤님 ㅎㅎ
정말 놀랍고도 아름다운 코드네요.
정말 잘 짜셨습니다.
int ny = p.first;
int nx = p.second + 1;방향벡터 설정한 것도 예술
q에다가 push해서 진행하는 것도 너무 좋았던 것 같습니다.
BFS에 대해 잘 이해하고 있어야 가능한 응용 풀이인데
너무 좋은 코드입니다.
만약 범위가 좀 크다면 큐를 사용한 bfs 탐색이 강사님 풀이보다 성능이 떨어질까요?
>> 아닙니다. BFS로 맵 한번 탐색하기 때문에 똑같다고 보시면 됩니다.
감사합니다.