알고리즘 패러다임Brute Force가까운 매장 찾기

Q

다르게 풀었는데 어떤가요?

조회 1491

좋아요 10

2019년 7월 16일




댓글 6

2019년 7월 17일
아주 좋은 코드입니다! 오히려 가장 짧은 거리를 `shortest`에 저장하기 때문에 해답 코드 처럼 매번 `distance(pair[0], pair[1])`를 구하지 않아도 됩니다 - 따라서 약간 더 효율적인 코드라고 볼 수 있습니다.
2019년 7월 17일
감사합니다!
2020년 1월 24일
그런데 혹시 이 코드로 실행했을 때 a와 b가 같은 값(len(coordinates) - 1)을 갖게 되어 distance가 0이 되는 경우가 발생하지 않는 이유를 알 수 있을까요? 해설에서는 같은 값이 되는 걸 방지하기 위해 첫 번째 for문에서 range를 len(coordinates) - 1 로 설정해놓았던 것 같아 질문 드립니다.
2021년 1월 9일
만약에 shortest = distance(coordinates[0], coordinates[1]) 이 된다면, shortest_coordinates가 정의되지 않아서 오류가 날 것 같습니다.
2021년 9월 1일
첫 번째 for문에서 a가 마지막 인덱스까지 불러오더라도, b는 a의 다음 인덱스부터 시작되기 때문에 for문이 실행되지 않는 것 같아요!
2022년 9월 22일
보다 이해하기 쉬운 것 같아요. 정답코드는 pair를 중간에 두니, 불필요하게 store1, 2를 사용해서 사실 좀 헷갈렸어요. 감사합니다.
A
2개의 답변이 있어요



2021년 2월 7일



2021년 3월 19일

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇