08_DFS_BFS #18
Open
08_DFS_BFS #18
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Open
aeyongdodam
approved these changes
Apr 14, 2024
Comment on lines
+10
to
+19
| void doDfs(int index, vector<int>& ans_dfs){ | ||
| visited[index]=true; | ||
| ans_dfs.push_back(index); | ||
|
|
||
| for(int i=1; i<=num; i++){ | ||
| if(li[index][i]==1 && !visited[i]){ | ||
| doDfs(i, ans_dfs); | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
P3: dfs를 이용한 풀이 너무 좋습니다!
주석이 있으면 더더욱 좋을 것 같습니다~!
Comment on lines
+6
to
+9
| int n, a, b, m; //함수에서 사용할 변수를 전역 변수로 선언. | ||
| vector<vector<int>> li; // 그래프를 나타내는 인접 리스트 | ||
| vector<bool> visited; // 방문 여부를 체크하는 벡터 | ||
| int ans = -1; // 최종 촌수 저장, 기본값은 -1(친척 관계 없음) |
Comment on lines
+11
to
+26
| void dfs(int v, int num) { //dfs로 촌수 계산. | ||
| // 현재 노드 방문 처리 | ||
| //찾길 원하는 사람의 번호에 방문 처리. | ||
| visited[v] = true; | ||
|
|
||
| if (v == b) { // 촌수를 구한 경우 | ||
| ans = num; //촌수를 저장할 변수인 ans에 num값 저장. | ||
| return; | ||
| } | ||
|
|
||
| for (int i = 1; i <= n; i++) { //전체 사람의 수 | ||
| if (li[v][i] == 1 && !visited[i]) { // 인접하고 아직 방문하지 않은 것에 대해 dfs 실행 | ||
| dfs(i, num + 1); //dfs 함수 순환 호출 | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
P3: dfs로 촌수 관계 계산을 잘 해주셨네요
함수가 달려있어 이해가 빨리 되었습니다!
chaeri93
approved these changes
Apr 14, 2024
|
|
||
| using namespace std; | ||
|
|
||
| const int MAX=19; |
There was a problem hiding this comment.
바둑판의 크기를 상수로 미리 정의해두고 사용해주셨네요! 이런 식으로 반복해서 사용하는 숫자는 하드코딩하는 것보다 상수로 선언하는게 숫자를 잘못 적을 가능성도 적어지고, 유지보수할 때도 좋아요 👍👍👍
Comment on lines
+22
to
+24
| else return true; | ||
| }else return false; | ||
| }else return true; |
There was a problem hiding this comment.
P3: return 이후의 코드는 실행되지 않을 테니 어떻게 보면 else문과 같은 역할을 할 수 있어요. 따라서 if-return 사용 시, else문 사용은 지양해주세요!!
| } | ||
|
|
||
|
|
||
| int main(){ |
There was a problem hiding this comment.
구현하시느라 너무 수고 많으셨습니다. 다만 주석이 있었으면 더 좋았을 것 같습니다! 다음 과제에서부터는 주석까지 꼭 달아주세요:)
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
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.
학번: 22776107
이름: 문재원
과제 제출
기존 제출: 2606, 2615
추가 제출: 2644