알고리즘 - Python / 백준 - 2205번 : 저울 추 만들기
2205번: 저울 추 만들기 (acmicpc.net) 2205번: 저울 추 만들기 질량(또는 무게)가 1, 2, 3, …, n인 납덩어리가 있고, 질량이 1, 2, 3, …, n인 주석덩어리가 있다. 각각의 질량을 갖는 덩어리들은 1개씩밖에 없다. 이제 이 납덩어리와 주석덩어리를 한개씩 녹여 합 www.acmicpc.net 풀이 질량이 1 ~ n 까지 각 무게당 한 개씩 주석과 납 덩어리가 존재한다. 주석과 납 덩어리들을 한개씩 적절하게 섞어 모두 2의 거듭제곱 무게가 되도록 만드는 조합을 출력하는 문제다. 문제에서 예외 처리가 없다는 것에서 약간의 힌트를 얻었다. 만약 n의 경우에 따라 모두 2의 거듭제곱 무게가 되지 못하는 경우가 있었다면 , 문제에 그러한 경우는 -1을 출력하시오 처럼 예외 처리가 ..
더보기