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

안녕하세요 다훈님 ㅎㅎ

순수한 궁금증으로 어떠한 코드가 더 효율적인지, 더 나은 코드인지 궁금합니다!

-> 똑같다고 보시면 됩니다. visited를 boolean 벡터로 사용하신 것말고는 차이가 없습니다. 잘짜셨어요 ㅎ ㅎ

감사합니다.

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

visited 배열을 사용하여 도착지점의 값을 추적하는 문제는 BFS나 DFS와 같은 탐색 알고리즘에서 중요한 역할을 합니다. 일반적으로 visited 배열은 특정 노드를 방문했는지를 확인하기 위한 용도로 많이 사용됩니다. 하지만, 어떤 경우에는 방문 순서나 거리 등을 추적하기 위해 이를 다른 방식으로 이용하기도 합니다.

귀하의 코드와 교수님의 코드가 다르게 작성되었더라도, 각 접근 방식의 효율성은 문제의 성격과 데이터 구조에 따라 다를 수 있습니다. 다음과 같은 점들을 비교해보시면 좋을 것 같습니다:

1. 시간 복잡도: 두 코드가 동일한 알고리즘 구조를 사용하고 있다면, 일반적으로 시간 복잡도는 비슷할 확률이 높습니다.

2. 공간 복잡도: visited 배열의 크기 및 사용 방식에 따라 메모리 사용량이 달라질 수 있습니다.

3. 가독성: 코드의 의도가 명확하게 드러나고 유지보수하기 쉬운 방식이 무엇인지 고려하는 것이 좋습니다.

특정 코드가 더 효율적이라고 단정짓기보다는 문제의 제약사항과 코드의 목적에 맞추어 적절하게 선택하시는 것이 중요합니다. 아래 링크의 답변에서 visited 배열을 사용하는 여러 가지 활용 방법에 대한 경우를 찾아보실 수 있습니다:

• 3-L 알파벳 질문: 1차원 및 2차원 visited 배열 사용 사례
  

추가적으로, 정확한 효율성을 판단하기 위해서는 두 코드의 실행 결과나 성능 테스트를 비교해 보는 것이 가장 좋습니다. 개선할 부분이나 추가 질문이 있다면 언제든지 문의해 주세요.

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