Inflearn Community Q&A
asked
질문 있습니다
Written on
·
248
0
문제는 일단 접근부터 해서 솔브는 했는데,, 좀 아리까리한 부분이 있어서 질문 드립니다.
bfs() 함수 들어갈때 visited[x][y] = 1; 이 부분을 처음에 visited[x][y] = 0; 으로 시작을 했습니다. 왜냐하면 최종 아웃풋을 출력할때 cout << mx - 1 << "\n";에서 -1 하는게 이쁘지 않아.. ㅋㅋ 방문 시작점을 0으로 했는데 틀렸다고 나와서 이에 대한 반례가 생각나지 않아서 질문드립니다.. ㅋㅋ
C++코테 준비 같이 해요!
Answer 2
0
ygo
Questioner
아 제가 간과한 부분이 있었던 것 같습니다...
좋은 점은 고민을 더 해봐야할 것 같습니다 ㅋㅋ..
교안이나 빼먹은 부분 다시 복습하도록 하겠습니다. 감사합니다!
0
kundol
Instructor
안녕하세요 광오님 ㅎㅎ
음.. 제가 0부터 시작하지 않고 1부터 시작하는 이유는 "시작하는 정점"을 다시 방문하지 않게 하는 추가적인 로직을 따로 두지 않아도 되는 장점이 있어서 그렇다고 말씀을 드렸는데요.
혹시 광오님께서 생각하시기에 -1을 없앤다는 것 말고 0부터 시작하는 더 좋은 점이 있나요?
또한 강의 중에 제가 올려드린 "코드 질문하는 법"을 참고해서 코드링크 부탁드립니다.
감사합니다.
넵 저도 감사합니다~