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

안녕하세요 상범님ㅎㅎ

먼저 시간비교를 하면서 좀 더 좋은 코드를 연구하는 것은 올바른 자세입니다.

다만, 너무 가중치를 두진 마시구요 ㅎㅎ

자, 그럼 볼까요?

시간의 차이는 조금 더 효율적인가? 에 대한 부분에 있습니다.

442ms의 코드입니다.

bool visited[50][50];
vector<set<pii>> v;

set을 사용하고 있는데요. 굳이 중복 삽입에 set을 사용하지 않아도 이 문제는 풀 수 있습니다.

불필요한 자료구조 및 로직이 들어가는 것이죠.

172ms 코드입니다.

원래는 nx, ny로 했었는데 수정해봤습니다. 원래는 y, x로 해야 맞는데 상범님 코드처럼 x, y로 해도 맞았는데 변수명만 바꾸신건가요..?

                    pii p=q.front();q.pop();
                    for(int i=0;i<4;i++){
                        int ny=p.first+dy[i];
                        int nx=p.second+dx[i];

담부터는 y, x를 기반으로 이어가주세요(문제에서 x, y로 설정하지 않는다면요.)

해당부분은 교안의

2차원배열과 탐색을 빠르게 하는 팁

을 참고해주세요.

코드는 전부 확인해봤으며 문제 없습니다.

불필요한 로직 또한 없습니다.

제코드가 더 빠르다고 해서 무조건 DFS가 BFS보다 빠른 것은 아닙니다.

문제에 따라 상이하지만, 코드수를 기준으로 봤을 때는 DFS가 BFS보다는 코드수가 적어서 그런거 같습니다만(코드 한줄 한줄은 컴퓨터의 자원을 쓰는 cost니까요.)

but, 그렇게 상관할 바는 아닙니다. ㅎㅎ 잘 짜셨습니다. :)

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.