알고리즘45 :: SWEA_[모의 SW 역량테스트]_특이한 자석

Code : 꽥! 클릭 클릭 해주세요. lllilllilllilili/algorithmWithDonburi Algorithm with King Donburiburi♥ . Contribute to lllilllilllilili/algorithmWithDonburi development by creating an account on GitHub. github.com 궁금한게 생기시면 클릭해주세요!!! 서로 배워 가요 😀 꽥님의 오픈프로필 open.kakao.com 치킨 배달 문제는 두가지만 기억하고 있으면 접근하기 쉽습니다. 1) 치킨 집을 뽑을 수 = 조합 2) 그리고 맵의 크기만큼 순회하면서 집과 선택된 치킨집간의 거릿값을 모두 더해서 최솟값을 갱신하면 됩니다. 조합은 재귀를 이용해서 구현할 수 있는데 …

전구와 스위치 문제는 그리디 문제로 분류되는 유형입니다. N개의 스위치와 N개의 전구가 있을 때 1번째의 스위치를 선택 하는 경우와 선택 하지 않은 경우로 나눠볼 수 있습니다. 이렇게 함으로써 A : 000 B : 010 로 A-B 상태를 보고자 할때 A의 1번째 전구의 상태가 B의 1번째 전구의 상태와 같다면 A의 다음 스위치를 누를 필요가 없게 됩니다. 이렇게 접근해야 하는 이유는 A의 스위치로 변할 수 있는 상태가 각 전구 별로 232 에서 121로 바꿀 수 있기 때문입니다. (232 는 1번째 스위치가 1,2 변할 수 있는 경우의 수 이고 2번째 스위치가 1,2,3 변할 수 있는 경우의 수이고 3번째 스위치가 2,3 변할 수 있는 경우의 수 입니다.) 즉, 이러한 상태를 1번째 스위치를 선택 한 …

이 문제의 해결방법은 1. 팀을 나눈다. ex) N=6 이라면 team1 = 3, team2 = 3 으로 나눠야 한다. 2. 나눴다면 입력받은 값들을 모두 저장한다. ex) N=6 이고 team1 = 3, team2 = 3 이라면, team1 에 대해서 i = 1~3 j = 1~3 에 대해서 값을 다 더한다. (단, i!=j) 경우에 대해서만 3. 최솟값을 갱신하면 됩니다. 덧붙이는 말 1 번에 대해서 모든 경우를 확인하는 완전탐색을 진행합니다. 2 번에 대해서 문제의 조건에 따라 값을 저장해야 합니다. 3 번에 대해서 최솟값은 testcase에 대해서 초기화를 함께 해야 합니다. Code : 꽥! 클릭 클릭 해주세요. 감사합니다!