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
dooli1971039
approved these changes
Nov 7, 2022
Comment on lines
+13
to
+41
| //행의 최대값 | ||
| int r_cnt = 0; | ||
| for (int i = 0; i < n; i++) { | ||
| int cnt = 1; | ||
| for (int j = 0; j < n - 1; j++) { | ||
| if (candy[i][j] != candy[i][j + 1]) { | ||
| r_cnt = max(r_cnt, cnt); | ||
| cnt = 1; | ||
| continue; | ||
| } | ||
| cnt++; | ||
| } | ||
| r_cnt = max(r_cnt, cnt); | ||
| } | ||
|
|
||
| //열의 최대값 | ||
| int c_cnt = 0; | ||
| for (int j = 0; j < n; j++) { | ||
| int cnt = 1; | ||
| for (int i = 0; i < n - 1; i++) { | ||
| if (candy[i][j] != candy[i + 1][j]) { | ||
| c_cnt = max(c_cnt, cnt); | ||
| cnt = 1; | ||
| continue; | ||
| } | ||
| cnt++; | ||
| } | ||
| c_cnt = max(c_cnt, cnt); | ||
| } |
There was a problem hiding this comment.
p3. 코드 중복을 조금 줄일 수 있을 것 같습니다! 이 부분은 솔루션 링크를 참고해주세요! (지금도 너무 좋습니다!)
https://github.com/Altu-Bitu-3/Notice/blob/main/11%EC%9B%94%2001%EC%9D%BC%20-%20%EC%B5%9C%EB%8B%A8%20%EA%B2%BD%EB%A1%9C/%ED%95%84%EC%88%98/3085.cpp
|
[추가제출 확인 완료] |
0321minji
reviewed
Nov 9, 2022
| #include <vector> | ||
| #include <queue> | ||
|
|
||
| //https://steady-coding.tistory.com/82 92%에서 실패가 떠 INF 범위 참고 |
There was a problem hiding this comment.
p3. 참고하신 부분 주석 달아주신거 너무 좋아요! 저도 들어가서 읽어보았는데, 해당 간선의 최대개수 * 가중치를 INF 값으로 선언하여도 좋지만,
해당 문제가 최단 경로를 구하는 문제라는 것을 고려하면, 지나가는 간선은 최대 (N-1)개이며(N개의 정점) 중복 순회가 가능하므로 (3) 을 곱하여 1e5 * 8 * 3 을 INF 값으로 설정할 수 있어보이네요!
|
|
||
| using namespace std; | ||
| typedef pair<int, int> ci; | ||
| const int INF = 200000000; |
Comment on lines
+57
to
+61
| int st_to_v1 = dijkstra(1, n, v1, graph); //1에서 v1으로 가는 경우 | ||
| int st_to_v2 = dijkstra(1, n, v2, graph); //1에서 v2로 가는 경우 | ||
| int v1_to_v2 = dijkstra(v1, n, v2, graph); //v1에서 v2 혹은 v2에서 v1으로 가는 경우 | ||
| int v1_to_n = dijkstra(v1, n, n, graph); //v1에서 n으로 가는 경우 | ||
| int v2_to_n = dijkstra(v2, n, n, graph); //v2에서 n으로 가는 경우 |
There was a problem hiding this comment.
p2. 해당 풀이로 다익스트라를 각각 구하셔도 괜찮지만 1, v1, v2에 대해서 3번 다익스트라를 진행한 후 결과를 배열로 받아오면 5번 진행하지 않아도 풀이할 수 있답니다!
샘플코드와 함께 참고해주시면 좋을 것 같아요😊
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.
내용 & 질문
<기존 제출>
<추가 제출>