Skip to content
This repository was archived by the owner on Mar 18, 2024. It is now read-only.

[2023-08-16] dohyun #111#129

Merged
limstonestone merged 1 commit into
mainfrom
dohyun-#111
Aug 19, 2023
Merged

[2023-08-16] dohyun #111#129
limstonestone merged 1 commit into
mainfrom
dohyun-#111

Conversation

@limstonestone
Copy link
Copy Markdown
Contributor

PR Summary

풀이시간

  • 약 7시간 (공부하면서 같이 풀었습니다!!)

접근법

  • 불의 좌표를 구해서 행렬 값을 번지는 불로 바꿔볼까? -> 시간복잡도 걸릴 것 같음
  • 불의 좌표 구하고 행렬 값을 바꾸지말고 불 인덱스를 추가하자 -> 불에 닿으면 IMPOSSIBLE
  • 그리고 불이나 벽이나 글로 못가는건 똑같음 -> 벽 인덱스도 추가
  • 문제에서 보면 "불이 도달하기 전에" -> "불이 도착점에 도달하기 전에"
    • 지훈이의 탈출 지점에 불이 더 빨리 도착하냐? 지훈이가 더 빨리 도착하냐? 를 계산하면 될것같음
  • 계속 보다보니 예전에 잠깐 봤던 BFS 가 생각나서 BFS 알고리즘 코드는 인터넷에서 배꼈습니당 .. ㅎ
    • 혼자 BFS 를 짜다보니 도저히 감도 안오고 시간도 오래걸리고, 외우다시피 익숙해지는게 좋다고 해서 우선은 배꼈습니다!! 앞으로 연습 많이 할게요!!

회고

  • 왜 틀렸다고 뜨는지 도저히 잘 모르겠어요 ,, ㅠㅠ 어디 때문에 안되는지 혹시 아시겠다면 말씀해주시면 정말 감사하겠습니다 !!!

ISSUE NUMBER

@limstonestone limstonestone self-assigned this Aug 16, 2023
@limstonestone limstonestone linked an issue Aug 16, 2023 that may be closed by this pull request
Copy link
Copy Markdown
Contributor

@zsmalla zsmalla left a comment

Choose a reason for hiding this comment

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

BFS 하나의 로직을 별개로 돌려서 최종적으로 시간을 비교하는 방법이 굉장히 새롭게 다가왔던 풀이인 것 같습니다. 안되는 이유는 코드만 봐서는 확실하지 않으나, 이미 불이 번져 지훈 입장에서 애초에 가지 못하는 길을 이 풀이에서는 시간이 오래 걸리더라도 가게 되기 때문이라고 조심스럽게 추측해봅니다. 수고하셨습니다!

Comment thread BOJ/불!/dohyun.py Outdated
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

수민님께서 추천해주신 BFS와 DFS 문제 추천드립니다~~ 우선 개념을 알고 외우다시피 익숙해지는거랑 그냥 외우는 거랑 효과가 다르다고 생각해서 개념도 먼저 보시는 걸 추천드려요!

Comment thread BOJ/불!/dohyun.py Outdated
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

저와 같은 시간이시군요! 도현님!! 계속 도전해보다보면 저희도 점점 시간이 줄 수 있을 거에요!! 화이팅입니다!

Comment thread BOJ/불!/dohyun.py Outdated
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

혹시 틀린 코드가 아래 코드 인가요!??

Comment thread BOJ/불!/dohyun.py Outdated
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

불은 지훈이처럼 하나만 주어지는게 아니에요.
근데 여기서 불 위치 하나만 받고 있고, 도현님이 작성하신 예시도 다 불이 하나일 때만이어서 이렇게 코드를 작성하시면 당연히 틀릴 수 밖에 없겠죠??

Q)
5 5
#####
#####
..J..
F...F
.....

A)
3

반례 드립니당~
질문 게시판을 적극 활용해보세요!!

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

와~~ 불이 하나가 아닐 수도 있군요.... 몰랐습니다... ㅋㅋㅋㅋㅋ
감사합니다 수밍님!

@limstonestone limstonestone merged commit 6914e00 into main Aug 19, 2023
@limstonestone limstonestone deleted the dohyun-#111 branch August 19, 2023 11:36
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ] 불!

4 participants