[3-G] 같은 위치에 있을때 걸리는 시간
안녕하세요!
강사님께서 말씀해주신 히든케이스에서
같은 위치에 있을 경우 1초를 반환하도록 짜신것을 보았습니다.
그런데 저는 같은 위치에 있을 경우 0초라고 생각하고 코드를 제출했었거든요!
사소한것일수도 있지만..
1초라고 생각해야하는 이유가 있을 것 같은데 혹시 무엇인지 알려주실수 있나요??
답변 1
1
안녕하세요 Park님 ㅎㅎ
이거는 BFS를 구축할 때 처음 지점을 visited[0] = 1로 만들어놓기 때문에 1초라고 되는건데요.
자,
만약에 최단거리를 구축할 때 첫 지점을 visited = 1로 안놓고 문제에 맞춰 0초이기 때문에 0이라고 놓는다면
이런 로직이 추가가 됩니다.
if visited 로 방문했는지를 확인하는데
첫지점은 visited = 0이기 때문에 방문미처리가 되고 첫지점을 다시 방문하게 되버립니다.
그래서 그 부분을 막기 위해 로직에
이 부분이 첫지점인지
if x == 첫지점
등의 로직이 추가가 됩니다.
그래서 로직의 깔끔함을 위해서 최단거리배열을 만들 때 첫지점을 visited = 1로 만드는 것이 좋습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
5-B
0
15
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
46
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2