Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[프로그래머스-깊이/너비우선탐색] 네트워크 #31

Open
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

dlwlstks96
Copy link
Contributor

깊이,너비 우선 탐색이 아닌 리스트를 인덱스로 접근하여 푼 풀이법입니다!
테스트 케이스의 데이터 크기가 클 경우 시간이 많이 걸리는 단점이 있네요ㅠㅠ

Copy link
Contributor

@pshdev1030 pshdev1030 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

완전탐색 느낌으로 구현한 느낌이라 저는 오히려 대단하다고 생각이 듭니다.
제가 약한 부분이 완전탐색이여서요 ㅠ
그렇지만 효율성이 있는 문제를 위해 dfs로 풀어보셔도 좋을 것 같습니다..!

@dlwlstks96
Copy link
Contributor Author

dlwlstks96 commented Feb 16, 2022

완전탐색 느낌으로 구현한 느낌이라 저는 오히려 대단하다고 생각이 듭니다. 제가 약한 부분이 완전탐색이여서요 ㅠ 그렇지만 효율성이 있는 문제를 위해 dfs로 풀어보셔도 좋을 것 같습니다..!

@pshdev1030
넵!! dfs 풀이 방식으로 한 번 고민해보고 접근해보겠습니다!!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants