인프런 커뮤니티 질문&답변
작성한 질문수
질문 있습니다
작성
·
188
0
문제는 일단 접근부터 해서 솔브는 했는데,, 좀 아리까리한 부분이 있어서 질문 드립니다.
bfs() 함수 들어갈때 visited[x][y] = 1; 이 부분을 처음에 visited[x][y] = 0; 으로 시작을 했습니다. 왜냐하면 최종 아웃풋을 출력할때 cout << mx - 1 << "\n";에서 -1 하는게 이쁘지 않아.. ㅋㅋ 방문 시작점을 0으로 했는데 틀렸다고 나와서 이에 대한 반례가 생각나지 않아서 질문드립니다.. ㅋㅋ
답변 2
0
0
큰돌
지식공유자
안녕하세요 광오님 ㅎㅎ
음.. 제가 0부터 시작하지 않고 1부터 시작하는 이유는 "시작하는 정점"을 다시 방문하지 않게 하는 추가적인 로직을 따로 두지 않아도 되는 장점이 있어서 그렇다고 말씀을 드렸는데요.
혹시 광오님께서 생각하시기에 -1을 없앤다는 것 말고 0부터 시작하는 더 좋은 점이 있나요?
또한 강의 중에 제가 올려드린 "코드 질문하는 법"을 참고해서 코드링크 부탁드립니다.
감사합니다.
넵 저도 감사합니다~