sw expert academy 4012번 요리사 자바(java) 풀이 모의 SW 역량 테스트 풀이시간: 약 40분 sw expert academy 4012번 요리사 문제정리 두 명의 손님에게 음식을 제공하며 N개의 식재료가 있다. 식재료를 N/2로 나누어 두 개의 요리를 하려고 한다. A음식과 B음식의 맛의 차이가 최소가 되어야 한다. 식재료 i,j를 같이 쓰면 시너지 Sij가 발생한다. 각 음식의 맛은 음식을 구성하는 식재료들로부터 발생하는 시너지들의 합이다. 시너지는 1이상 20000이하의 정수이다. (시너지들의 합은 int 범위) 문제 접근 문제를 보자마자 스타트와 링크 문제가 생각이 났습니다. 이는 역량 테스트 기출인데 거의 같다고 생각했습니다. 조합을 통해 식재료 절반을 선택하여 A음식을 만들..

sw expert academy 2383번 점심 식사시간 자바(java) 풀이 모의 SW 역량 테스트 sw expert academy 2383번 점심 식사시간 문제정리 NxN 크기의 정사각형 방이 주어진다. 1: 사람 2~10: 계단의 입구이며 층계 수를 의미한다. 이동 완료 시간: 모든 사람들이 계단을 내려가 아래 층으로 이동을 완료한 시간 이동 시간: 계단 입구까지 가는데 걸리는 시간 + 계단을 내려가는 시간 계단 입구까지 이동시간 이동 시간(분) = | PR - SR | + | PC - SC | (PR, PC : 사람 P의 세로위치, 가로위치, SR, SC : 계단 입구 S의 세로위치, 가로위치) 계단을 내려가는 시간 계단을 내려가는 시간은 계단 입구에 도착한 후부터 계단을 완전히 내려갈 때까지의 ..