[최단경로] 11월 7일 #15
Open
[최단경로] 11월 7일 #15
Conversation
This file contains hidden or 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
bsa0322
approved these changes
Nov 8, 2021
11월 2일 - 최단경로/1063.cpp
Outdated
Comment on lines
+13
to
+31
There was a problem hiding this comment.
p2. 함수 사용도 좋지만, "LB"에 접근하기까지 8번 연산을 해야 하니 검색에 O(logN)이 걸리는 map을 사용해봐도 좋을 것 같아요!
11월 2일 - 최단경로/1063.cpp
Outdated
Comment on lines
+39
to
+40
There was a problem hiding this comment.
king_r과 rock_r은 1~8사이의 수 일테니 절댓값 함수는 없어도 괜찮겠네요!
11월 2일 - 최단경로/1063.cpp
Outdated
Comment on lines
+66
to
+75
There was a problem hiding this comment.
킹은 범위 안이고, 킹이 움직인 자리에 돌이 있어서 이동했을 때 만약 돌이 범위를 벗어났다면 어떻게 해야 할까요? 킹이 움직이는 게 맞을까요?
이 경우만 처리해주시면 주석 다신 부분 해결될 것 같아요!
11월 2일 - 최단경로/13549.cpp
Outdated
Comment on lines
+10
to
+11
There was a problem hiding this comment.
visited는 bfs 함수에서만 사용하니 지역변수로 선언해도 괜찮겠네요~!!!
11월 2일 - 최단경로/13549.cpp
Outdated
Comment on lines
+14
to
+15
There was a problem hiding this comment.
p2. deque로 정점만 관리하는 방법이 있어요! visited 함수를 활용해서 방문처리와 함께 시간을 관리해보면 어떨까요?
11월 2일 - 최단경로/1504.cpp
Outdated
Comment on lines
+5
to
+6
There was a problem hiding this comment.
넵! 그래도 힌트 하나만 드릴께요...!
주어진 정점 2개를 시작 또는 도착 지점으로 생각하고, 여러 경로를 이어서 생각해보면 돼요!
11월 2일 - 최단경로/4485.cpp
Outdated
Comment on lines
+10
to
+11
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
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.
필수 #15685, 선택 #1504 추가제출하겠습니다!