[최단 경로] 2029011 김희진 #356
[최단 경로] 2029011 김희진 #356
Conversation
|
코드리뷰완료 |
13_최단 경로/필수/BOJ_1238.cpp
Outdated
There was a problem hiding this comment.
P3. time은 다른 언어에서 키워드입니다. 혹시 모르니 주의하세요
13_최단 경로/필수/BOJ_1238.cpp
Outdated
There was a problem hiding this comment.
P2. dijkstra함수를 새로 만들 필요가 있을까요?? 위의 cityToX 함수를 다시 사용하는 것이 훨씬 좋습니다~
13_최단 경로/필수/BOJ_1238.cpp
Outdated
There was a problem hiding this comment.
P2. cityToX(x, n, graph)로 하면 되죠~~
jk0527
left a comment
jk0527
left a comment
There was a problem hiding this comment.
[최단 경로 구현 문제 코드 리뷰 완료]
15685(P3)
희진님 안녕하세요!
어려운 문제인데 정말 깔끔하게 풀어주셨네요!🥰🥰
로직도 주석도 너무 좋은 것 같아요. 리뷰가 정말 수월했습니다:)
마지막 과제인데 끝까지 너무 수고 많으셨습니다.😎
몇 가지 사소한 코멘트 드렸습니다.
궁금한 점이 있으면 리뷰어를 호출해주세요!
13_최단 경로/필수/BOJ_15685.cpp
Outdated
There was a problem hiding this comment.
cntSquare 함수 안에서 커브를 그리고 세는 것도 좋지만, 커브를 먼저 그리고 cntSquare 함수는 이름에 맞게 세기만 하는 것도 괜찮을 것 같아요! (사소하지만 Square에 오타가 있네요..!)
13_최단 경로/필수/BOJ_15685.cpp
Outdated
There was a problem hiding this comment.
표시만 할 용도라면 boolean도 좋을 것 같네요!
13_최단 경로/필수/BOJ_2458.cpp
Outdated
There was a problem hiding this comment.
P3. 키가 작은 경우와 큰 경우를 나눌 필요는 없습니다. '키의 차이가 있다는 것을 안다'는 것만 중요하기 때문에 graph[a][b]=1;으로도 충분합니다.
13_최단 경로/필수/BOJ_2458.cpp
Outdated
There was a problem hiding this comment.
P3. 그러면 이 부분은 필요가 없겠죠??~
13_최단 경로/필수/BOJ_2458.cpp
Outdated
There was a problem hiding this comment.
P3. cnt배열을 사용하는 것도 좋은 방법입니다 👍 그런데, 함수를 사용해도 됩니다. 함수에서 자신의 키 순위를 알 수 있는 경우에 return true; 아닌 경우는 return false;를 하고 return true일 때 result++을 하면 됩니다.
13_최단 경로/필수/BOJ_15685.cpp
Outdated
There was a problem hiding this comment.
추가로 이 문제는 격자가 정사각형이고 정사각형 개수를 세기만 하면 돼서 x, y를 어떻게 두든 상관이 없지만, 만약 격자가 직사각형이거나 좌표값이 중요한 경우 board[y][x]=1로 쓰셔야 해요!
3 participants
인적사항
학번: 2029011
이름: 김희진
과제 제출
기존 제출 : 15685, 1238, 2458
추가 제출 :