Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

[7주차] 이예진 #96

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

Merged
baexxbin merged 9 commits into GreatAlgorithm-Study:main from yeahdy:main
Oct 26, 2024
Merged

[7주차] 이예진 #96

baexxbin merged 9 commits into GreatAlgorithm-Study:main from yeahdy:main
Oct 26, 2024

Conversation

Copy link
Contributor

@yeahdy yeahdy commented Oct 22, 2024

No description provided.

@yeahdy yeahdy self-assigned this Oct 22, 2024
Copy link
Contributor

Choose a reason for hiding this comment

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

getOrDefault는 null 값 일 때, 두번째 인자를 반환하는 건가요?! if null로 확인하지 않아도 돼서 좋은것 같네요!!!

Copy link
Contributor Author

Choose a reason for hiding this comment

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

@KodaHye 맞아요! getOrDefault() 유용하게 많이 사용되더라구요

Copy link
Contributor

Choose a reason for hiding this comment

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

위상정렬은 indegree라는 진입차수 배열과 큐를 사용해야 되는데, 예진님은 위상정렬은 사용하지 않고 DFS로만 풀이했다고 해야될 것 같습니다!

jewan100 reacted with thumbs up emoji
Copy link
Contributor Author

Choose a reason for hiding this comment

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

@KodaHye

위상정렬은 indegree라는 진입차수 배열과 큐를 사용

아하! 찾아보니 간선을 제거하는거나 Queue에서 제거하는 그런 코드가 있어야 하는군요
위상정렬를 이해는 했는데 구조가 비슷해서 위상정렬로 푼줄 알았네요 ᄒᄒ

그럼 구조만 위상정렬처럼 되어 있고 (부모-자식의 계층관계)

위상정렬 구조만 이용해서 dfs 로 풀이했다고 이해하면 될까요?

Copy link
Contributor

Choose a reason for hiding this comment

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

그래프의 구조 자체는 비순환 유향 그래프인 것이고, 문제 풀이 유형으로 DFS나 위상정렬 방식으로 풀이할 수 있는 것으로 이해하면 될 것 같습니다!

yeahdy reacted with thumbs up emoji
@baexxbin baexxbin merged commit 73702ca into GreatAlgorithm-Study:main Oct 26, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@KodaHye KodaHye KodaHye left review comments

@yeongleej yeongleej yeongleej left review comments

+1 more reviewer

@jewan100 jewan100 jewan100 left review comments

Reviewers whose approvals may not affect merge requirements
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

AltStyle によって変換されたページ (->オリジナル) /