2JINISHAPPY 2JINISHAPPY

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 쉬운 문제이당 해당 그림같은 식재료의 조합이 있을 때, 이를 두 진영으로 나누어 시너지를 더한 값의 차가 최소가 되는 경우를 찾는 문제이다 그래서 bool 배열을 사용해서 0은 A음식, 1은 B음식 진영으로 나누고 dfs를 사용해서 해당 depth의 식재료를 0과 1의 경우의 수로 재귀 호출했다 (N이 16이하의 작은 수이기 때문에 가능하다) 진영 나누기를 완료했을 때, 각각 진영의 시너지를 전부 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준에서의 톱니바퀴?와 똑같은 문제이당 위와 같은 그림이 있을 때, 특정 번호의 자석을 돌리면 해당 자석과 맞닿아있는 자석의 극이 다를 때 반대 방향 회전을 한다 해당 그림에서 2번 자석을 반시계방향으로 회전하면 1번 자석과는 다른 극이 맞닿아있기 때문에 1번 자석은 시계방향 회전, 3번 자석과는 같은 극이 맞닿아있기 때문에 회전하지 않는다 해당 상태에서 3번 자석을 회전시키면 같은 원리로 2번과 ..