목록2629 (1)

프로그래밍에 대한 고찰 및 생각

[알고리즘][2][백준_2629][Python3] - 양팔저울

문제이해 이 문제에서 헷갈릴수 있는 부분은 주어진 추들을 모두 사용할 필요가 없다는 것이다. 예를들어 추가 1g 3g 5g짜리가 있다면, 5g짜리 하나만 사용해서 5g짜리 구슬을 측정할수있다. 알고리즘 전략 따라서 예를들어 3개의 추(1g, 3g, 7g)를 가지고 있다고 할때, 첫번째 추(1g)의 경우 세가지 선택권이 있다. 1. 왼쪽저울에 놓는다 2. 오른쪽저울에 놓는다 3. 저울에 아예 올리지 않는다. 그리고 각각의 경우에따라 두번째 추(3g)도 역시 세가지 선택권이 있다. 1. 왼쪽저울에 놓는다 2. 오른쪽저울에 놓는다 3. 저울에 아예 올리지 않는다. 마지막추도 역시 동일하다 1. 왼쪽저울에 놓는다 2. 오른쪽저울에 놓는다 3. 저울에 아예올리지 않는다. 따라서 3^3 만큼의 경우의수가 존재한다...
알고리즘/백준 2020. 1. 14. 19:46
이전 Prev 1 Next 다음