zpgy77   2년 전

안녕하세요.

일단 문제는 맞추었지만 다른 방법이 궁금하여 질문드립니다.

완전탐색(DFS,BFS)에 익숙치 않아 혹 이를 이용해서 푸신 분이 있으시다면 방법을 여쭤보려 합니다.

제가 푼 방법은 다음과 같습니다.

  1. 치킨집과 집의 좌표를 가지는 arraylist를 만듭니다.

 2. 치킨집의 모든 combination의 수를 만듭니다.

3. 모든 combination에 따른 치킨거리를 구하여 최소값을 리턴합니다.

다른 풀이가 있다면 어떤 방법이 있을까요?

다음은 제 코드입니다.

댓글을 작성하려면 로그인해야 합니다.