Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
๐ฃ Related Issue
๐ Background
๋ฐฑ์ค Gold II ๋ฌธ์ ํ์ด
dfs, ํธ๋ฆฌ ๊ฐ๋ ์ด ํ์ํ ๋ฌธ์
๐ฉโ๐ป Contents
ํธ๋ฆฌ์ ํน์ง์ ๋ชจ๋ฅธ๋ค๋ฉด ํ์ฐธ ๊ณ ๋ฏผํด์ผ ํ ๋ฌธ์ ์ธ ๊ฒ ๊ฐ์ต๋๋ค.
์ด ๋ฌธ์ ์ ๋ค์ด๊ทธ๋ ์ด๋ ๋ฒ์ ์ธ ๋ฐฑ์ค 1967 ํธ๋ฆฌ์ ์ง๋ฆ์์๋ ํธ๋ฆฌ์ ํน์ง์ ๋ชฐ๋ผ๋ input size๊ฐ ์์ O(V ^ 2)์ธ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํ๋ฆฌ์ง๋ง PRํ ๋ฌธ์ ์์๋ ์ด๋ฆผ๋ ์์ต๋๋ค.
๐ฑ Screenshot
๐ Review Note
๐ฌ Reference