인프런 커뮤니티 질문&답변
작성한 질문수
완전탐색 1090 문제 질문드립니다.
해결된 질문
작성
·
250
1
for y in arr_y:
for x in arr_x:
제공해주신 코드에서 y,x 각 축을 꼭 다돌아야 하는건가요?
강사님이 설명해주신부분에서 여러명이 한곳에서 모일때 비용을 최소화하기위해서는 여러명중 한명의 집에서 모이면된다. 라는 부분을 참고하면 입력된 4개의 좌표(집)값에 대해
각 좌표 값에대해 나머지 좌표값들의 거리를 계산하면 되는거아닌가요..??
for ex, ey in arr: # [15, 14], [15, 16], [14, 15], [16, 15]
for x, y in arr: # [15, 14], [15, 16], [14, 15], [16, 15]이런식으로요
조언 부탁드립니다.
답변 1
0
코딩 센세
지식공유자
반례가 하나 존재합니다!
예를들어 3*3 좌표칸이 있을 때 아래와 같이 집이 있다면 어디에서 모이는게 가장 이득일까요 :
X O X
O X O
X O X
2차원 위에서 계산할때는 각각의 집을 기준으로 계산하면 이와 같은 반례가 발행하기 때문에
X축 기준으로 가능한 위치 * Y축 기준으로 가능한 위치를 계산하는 방법으로 풀어야만 합니다!
ㅎㅎㅎ 매번 나오는 질문이에요! 질문 감사합니다!