감자 성장일기

SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📑 문제 음식 재료 N개를 N/2개씩 두 개로 나누어 A음식과 B음식을 만드려고 한다 각 재료 별 시너지가 2차원 배열 S로 제시될 때, 재료 두가지 i,j가 만나 생기는 시너지는 S[i][j] + S[j][i]이다 각 음식의 맛은 재료들의 시너지 총합이다 A음식과 B음식 시너지 차의 절대값이 최소가 되는 경우를 출력하라 💡 입력 ✔ 맨 첫 줄은 테스트케이스 개수 ✔ 각 테스트 케이스의 첫 번째 줄에는 식재료의 수 N이 주어진다 ✔ 다음 N개의 줄에는 N * N개의 시너지 Sij값들이 주어진다 ✔ i와 j가 서로 같은 경우는 0으로..

알고리즘/SWEA 2022. 9. 23. 09:03

📑 문제 회사에서 시작해서 N명의 고객의 집을 들른 후 집으로 향해야 한다. 이때 전체 경로 중 가장 짧은 경로를 찾아 출력하는 문제 💡 입력 ✔ 범위 고객의 수 2 ≤ N ≤ 10 좌표의 값 0 ≤ x, y ≤ 100 ✔ 테스트케이스, 각 테스트케이스의 고객수 N, 회사의 좌표, 집의 좌표, N명의 고객 좌표가 순서대로 입력됨 ✔ x, y 쌍이 공백으로 구분되어 제공 ✨ 풀이 과정 ✔ 좌표를 1차원 배열로 각각 받아서 첫째값(회사 위치), 마지막값(집 위치) 를 고정하고 중간 고객 집 주소에 순열을 사용하였다. ✔ 회사와 집은 반드시 처음과 마지막에 방문하므로 순열을 이용해 섞을 필요가 없다. 따라서 check 배열을 N개로 만들고 1 ~ N 까지만 방문했는지 안했는지를 따져 result 배열을 채우면..

알고리즘/SWEA 2022. 9. 22. 08:55