[Algorithm] 요리사 (SW Expert Academy – 4102)

By | 2018-07-15

문제 출처

  • https://www.swexpertacademy.com

난이도

  • (하) – 중 – 상 – 최상 – 풀지 못함

문제 (항상 대략적인 설명만 작성합니다. 문제는 위 출처에서 확인하세요)

  • 여러 개의 음료 재료가 Input으로 주어진다. 여러 가지 재료를 딱 반으로 나누어 음식을 만들었을 때 음식의 맛이 차이를 최소화하는 방법을 계산하는 문제이다.
  • SW Expert Academy의 경우 문제 공개를 하면 안 된다고 되어있어서 더 상세히 문제를 작성하지 않았다. 상세한 내용은 위 사이트에서 확인 부탁합니다.

후기

  • 개인적으로 SW Expert Academy 모의 검정고시 문제 중 제일 쉬운 문제라고 생각한다.
  • Recursive 함수를 사용하여 모든 재료의 조합을 만든다. Recursive 함수의 기저 사례 부분에서 두 음식의 맛의 값을 계산하고, 마지막으로 두 음식 맛의 값을 차이를 저장해두면 된다.

코드

  • Recursive 함수를 사용하여 모든 경우의 수를 계산하는 코드
  • 실행 시간: 61ms (제일 빠른 코드 대비 4배(15ms) 느림)

 

Leave a Reply

Your email address will not be published. Required fields are marked *