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.
1번
![image](https://private-user-images.githubusercontent.com/85223787/380429721-d5f8e2a8-592c-4316-b0ca-1aa9bc6ae3a0.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk3Mjg0MTEsIm5iZiI6MTczOTcyODExMSwicGF0aCI6Ii84NTIyMzc4Ny8zODA0Mjk3MjEtZDVmOGUyYTgtNTkyYy00MzE2LWIwY2EtMWFhOWJjNmFlM2EwLnBuZz9YLUFtei1BbGdvcml0aG09QVdTNC1ITUFDLVNIQTI1NiZYLUFtei1DcmVkZW50aWFsPUFLSUFWQ09EWUxTQTUzUFFLNFpBJTJGMjAyNTAyMTYlMkZ1cy1lYXN0LTElMkZzMyUyRmF3czRfcmVxdWVzdCZYLUFtei1EYXRlPTIwMjUwMjE2VDE3NDgzMVomWC1BbXotRXhwaXJlcz0zMDAmWC1BbXotU2lnbmF0dXJlPWZiMWUwZGU0ODEzMWRmMTc0OGEyNDRhNDA5MzdiN2I2NDZhYmI4NjA0YTViN2I3YWVjMWVlZmZiYmNjNTFmNDQmWC1BbXotU2lnbmVkSGVhZGVycz1ob3N0In0.W92dY4gI6wLmlZi04Vy5yRE2Dvc_qo1d24wEyHf0wiI)
DFS, 시간복잡도는 O(n^3)??
2번
![image](https://private-user-images.githubusercontent.com/85223787/380429741-f39eed8b-677a-4668-b534-e38575cbba04.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk3Mjg0MTEsIm5iZiI6MTczOTcyODExMSwicGF0aCI6Ii84NTIyMzc4Ny8zODA0Mjk3NDEtZjM5ZWVkOGItNjc3YS00NjY4LWI1MzQtZTM4NTc1Y2JiYTA0LnBuZz9YLUFtei1BbGdvcml0aG09QVdTNC1ITUFDLVNIQTI1NiZYLUFtei1DcmVkZW50aWFsPUFLSUFWQ09EWUxTQTUzUFFLNFpBJTJGMjAyNTAyMTYlMkZ1cy1lYXN0LTElMkZzMyUyRmF3czRfcmVxdWVzdCZYLUFtei1EYXRlPTIwMjUwMjE2VDE3NDgzMVomWC1BbXotRXhwaXJlcz0zMDAmWC1BbXotU2lnbmF0dXJlPTI3OTFkYjhkNDYxMTNkNzIwOTJjNDE4MjFjMjQwZmU5MmZmOTMzYWI2Y2YxZjZkMGIyMmQ5NzZlZjhmOTg5NTUmWC1BbXotU2lnbmVkSGVhZGVycz1ob3N0In0.8a8WeevrbZYIW-PV0spzvGtk-909WVjuHv3qp0D9Wcs)
시뮬레이션, 시간복잡도는 O(hw + r)
3번
![image](https://private-user-images.githubusercontent.com/85223787/380429768-1e3874c8-f48c-487d-aa20-e8bff627321f.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3Mzk3Mjg0MTEsIm5iZiI6MTczOTcyODExMSwicGF0aCI6Ii84NTIyMzc4Ny8zODA0Mjk3NjgtMWUzODc0YzgtZjQ4Yy00ODdkLWFhMjAtZThiZmY2MjczMjFmLnBuZz9YLUFtei1BbGdvcml0aG09QVdTNC1ITUFDLVNIQTI1NiZYLUFtei1DcmVkZW50aWFsPUFLSUFWQ09EWUxTQTUzUFFLNFpBJTJGMjAyNTAyMTYlMkZ1cy1lYXN0LTElMkZzMyUyRmF3czRfcmVxdWVzdCZYLUFtei1EYXRlPTIwMjUwMjE2VDE3NDgzMVomWC1BbXotRXhwaXJlcz0zMDAmWC1BbXotU2lnbmF0dXJlPTQyZjFjYzc0ZGU5YzUxZjQwOTVhYmU1ZWE1NjJjYTU3NTFkM2U5OGZiNDY3YzFjMGQ1Mjk4YTM5ZmI3MzU4ZGUmWC1BbXotU2lnbmVkSGVhZGVycz1ob3N0In0.0fm1M9nTlvTd_sRusUC1yZS9DOF9nXXLJESkRRtv2iI)
분할정복, maybe O(n^2)