3-A 치킨집과 집과의 거리 계산 로직 문의
297
작성한 질문수 14
안녕하세요. 강사님,
강사님의 코딩테스트 강의 열심히 듣고 있습니다.
오늘 문제는 다소 어렵네요..
치킨집과 집 과의 거리 계산 로직이
home 리스트 순서와 chicken 리스트 순서대로 구하던데, 순차적으로 index를 부여받아서 순차적으로 dist 구하면 되는건가요??
for(pair<int, int> home : _home){ int _min = 987654321; for(int ch : cList){ int _dist = abs(home.first - chicken[ch].first) + abs(home.second - chicken[ch].second); min = min(min, _dist); }
저는 거리 계산도 bfs로 풀어야 하는줄 알았는데,
어떤 조건일 때 bfs로 안풀어도 되는지 궁금해요
답변 1
0
안녕하세요 ㅎㅎ
home 리스트 순서와 chicken 리스트 순서대로 구하던데, 순차적으로 index를 부여받아서 순차적으로 dist 구하면 되는건가요??
>> 네 맞습니다. 치킨집과 도시의 치킨거리 경우의 수를 순차적으로 구합니다.
저는 거리 계산도 bfs로 풀어야 하는줄 알았는데,
어떤 조건일 때 bfs로 안풀어도 되는지 궁금해요
>>
문제를 보시고 판단하시면 됩니다.
문제를 보시면 다음과 같이 되어있습니다.
이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다.
임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다.문제에서 만약 거리를 (r - c) ^ 3이다. 라고 하면 그 거리로 계산해서 로직을 구축하시면 됩니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
4 - A
0
22
2
코딩살구클럽 입장이 안됩니다
0
55
2
4-F 경우의 수 질문입니다.
0
32
2
코딩살구클럽 가입이 안됩니다.
0
68
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
54
1
교안 158페이지 문의드립니다
0
44
2
코딩살구클럽 관련 건의사항
0
111
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
44
1
진행 방법 질문드립니다!
0
80
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
63
2
2주차 개념#12 트리 순회
0
32
2
백준사이트가 종료된다고 합니다.
0
314
2
백준 서비스 종료
9
945
1
sk 하이닉스 코테 대비
0
384
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
63
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
182
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
72
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
65
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
53
2