[김채은] 3주차 과제 제출합니다 #15
Open
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
kych4n
reviewed
Nov 13, 2024
Comment on lines
+11
to
+23
| #### 🔎 문제 정리 | ||
| **R행 C열**의 지도 존재 | ||
| - **고슴도치 (S)** | ||
| - 비버의 위치(D)까지 _최소 이동 횟수_로 이동해야함 | ||
| - 물과 돌 통과 불가 | ||
| - 물이 찰 예정인 칸으로도 이동 불가 | ||
| - 상하좌우로 이동 | ||
| - ** 물 (*)** | ||
| - 돌 통과 불가 | ||
| - 비버의 위치로 확장 불가 | ||
| - 상하좌우로 확장 | ||
| - **빈곳 (.)** | ||
| - **돌 (x)** |
There was a problem hiding this comment.
문제를 요약해서 정리해주신 덕분에 문제를 파악하기 수월했습니다.
|
|
||
| 1. 고슴도치의 위치, 현재 맵 등 입력 정보를 받아준다 | ||
|
|
||
| 2. `bfs()` & `flood()` |
There was a problem hiding this comment.
bfs() & flood() 의 의미가 무엇인지 여쭤봐도 될까요?
There was a problem hiding this comment.
둘다 메서드인데 설명이 부족했던 것 같네요!! 추후에 블로그에 더 추가해놓겠습니다. 간단하게 말씀드리자면 flood는 이동전에 물이 차오를 곳을 미리 체크하는 로직, bfs는 flood의 결과를 바탕으로 이동할 수 있는 곳을 체크하는 로직이라고 보시면 될 것 같습니다. 리뷰감사합니다~👍
0-x-14
approved these changes
Nov 19, 2024
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.
4번 알고리즘 풀이 및 글쓰기 주제로 블로그 작성했습니다.
https://velog.io/@chaen-ing/백준-java-3055-탈출