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.

Sign up for GitHub

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

Jump to bottom

[java]boj 1167 #61

Merged
merged 1 commit into from
Aug 24, 2023
Merged

[java]boj 1167 #61

merged 1 commit into from
Aug 24, 2023

Conversation

Yg-Hong
Copy link
Contributor

@Yg-Hong Yg-Hong commented Aug 16, 2023

๐Ÿ“ฃ Related Issue

๐ŸŒ Background

๋ฐฑ์ค€ Gold II ๋ฌธ์ œํ’€์ด
dfs, ํŠธ๋ฆฌ ๊ฐœ๋…์ด ํ•„์š”ํ•œ ๋ฌธ์ œ

๐Ÿ‘ฉโ€๐Ÿ’ป Contents

ํŠธ๋ฆฌ์˜ ํŠน์ง•์„ ๋ชจ๋ฅธ๋‹ค๋ฉด ํ•œ์ฐธ ๊ณ ๋ฏผํ•ด์•ผ ํ•  ๋ฌธ์ œ์ธ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค.

์ด ๋ฌธ์ œ์˜ ๋‹ค์šด๊ทธ๋ ˆ์ด๋“œ ๋ฒ„์ „์ธ ๋ฐฑ์ค€ 1967 ํŠธ๋ฆฌ์˜ ์ง€๋ฆ„์—์„œ๋Š” ํŠธ๋ฆฌ์˜ ํŠน์ง•์„ ๋ชฐ๋ผ๋„ input size๊ฐ€ ์ž‘์•„ O(V ^ 2)์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€๋ฆฌ์ง€๋งŒ PRํ•œ ๋ฌธ์ œ์—์„œ๋Š” ์–ด๋ฆผ๋„ ์—†์Šต๋‹ˆ๋‹ค.

๐Ÿ“ฑ Screenshot

๐Ÿ“ Review Note

๐Ÿ“ฌ Reference

@Yg-Hong Yg-Hong added #DFS ๋ฐฑ์ค€ ๋ฐฑ์ค€ ๋ฌธ์ œ #Tree labels Aug 16, 2023
@Yg-Hong Yg-Hong marked this pull request as ready for review August 16, 2023 13:29
@Yg-Hong Yg-Hong requested a review from a team as a code owner August 16, 2023 13:29
@Yg-Hong Yg-Hong requested review from sjleo1, chjcode and ChaCha3088 and removed request for a team August 16, 2023 13:29
chjcode
chjcode approved these changes Aug 21, 2023
View reviewed changes
Copy link
Contributor

@chjcode chjcode left a comment

Choose a reason for hiding this comment

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

LGTM! ์ € ๋˜ํ•œ ํŠธ๋ฆฌ์— ๋Œ€ํ•ด์„œ ๋‹ค์‹œ ํ•œ๋ฒˆ ๊ณต๋ถ€ํ•ด๋ณด๋Š” ์ข‹์€ ๊ณ„๊ธฐ๊ฐ€ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฐ์‚ฌํ•ฉ๋‹ˆ๋‹ค!

@Yg-Hong Yg-Hong merged commit 6561604 into main Aug 24, 2023
1 check passed
@Yg-Hong Yg-Hong deleted the algo/lion0077v/boj1167 branch August 24, 2023 15:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@ChaCha3088 ChaCha3088 ChaCha3088 approved these changes

@chjcode chjcode chjcode approved these changes

@sjleo1 sjleo1 Awaiting requested review from sjleo1 sjleo1 is a code owner automatically assigned from SSAFY-10th/code-reviewers

Assignees

@Yg-Hong Yg-Hong

Labels
#DFS #Tree ๋ฐฑ์ค€ ๋ฐฑ์ค€ ๋ฌธ์ œ
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@Yg-Hong @ChaCha3088 @chjcode