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

[Week5] 박서윤: 바이러스, 섬의 개수, 촌수계산, 전쟁-전투, 타겟 넘버 #24

Merged
merged 7 commits into from
Jun 18, 2022
Merged

[Week5] 박서윤: 바이러스, 섬의 개수, 촌수계산, 전쟁-전투, 타겟 넘버 #24

merged 7 commits into from
Jun 18, 2022

Conversation

seoyoon528
Copy link
Collaborator

📒 Issue Number

linked issue #18

💎 문제 해결

바이러스: ⭕️
섬의 개수: ⭕️
촌수계산: ⭕️
전쟁-전투: ⭕️
타겟 넘버: ⭕️

🔥 특이사항/질문

없습니다!!!

gongdongho12
gongdongho12 reviewed Jun 18, 2022
View reviewed changes
Copy link
Member

@gongdongho12 gongdongho12 left a comment

Choose a reason for hiding this comment

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

bfs와 dfs 사용할 지점 이해하기
List 활용하기

src/5week/seoyoon/섬의 개수.kt
fun DFS(col : Int, row : Int, h : Int, w : Int) {
// 8방향 탐색
val dx = intArrayOf(0, 0, -1, 1, -1, -1, 1, 1)
val dy = intArrayOf(-1, 1, 0, 0, -1, 1, -1, 1)
Copy link
Member

Choose a reason for hiding this comment

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

List 활용하면 좋았을것 같아요

src/5week/seoyoon/촌수계산.kt
if (!isFind) println(-1)
}

fun DFS(start : Int, end : Int, level : Int) {
Copy link
Member

Choose a reason for hiding this comment

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

촌수는 dfs보다는 bfs가 효율적!

@seoyoon528 seoyoon528 merged commit cba93f6 into main Jun 18, 2022
@seoyoon528 seoyoon528 deleted the week5_seoyoon branch July 15, 2022 15:01
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@gongdongho12 gongdongho12 gongdongho12 left review comments

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@seoyoon528 @gongdongho12