[DFS] 저울 추 ( p. 197 )
오른쪽에 모든 추를 놓아본다. 마지막 추에 대해 무게가 안 맞으면 해당 추를 왼쪽에 놓아본다. 반복문으로 중심이 되는 추가 있다. 중심이 되는 추에 대해 위의 과정을 반복하는 것이다. ex) n=10일 때, 추 ={ 1, 3, 9 } 중심 추 1일 때(반복문에서 i=0) (10) / 1, 3, 9 9 (10) / 1, 3 3, 9, (10) / 1 1,3, 9, (10) / 중심 추 3일 때(반복문에서 i=1) (10) / 3, 1, 9 9 (10) / 3, 1 1, 9, (10) / 3 3, 1, 9, (10) / 중심 추 9일 때(반복문에서 i=2) (10) / 9, 1 ===============> 끝 3 3 (10) / 9, 1 1, 3, (10) / 9 9, 3, 1, (10) / 1. 어떤 작..
int형 최대, 최소 설정
int형의 최댓값은 0x7fffffff(2,147,483,647)이며, 최솟값은 0x80000000(-2,147,483,648)이다. 엄밀하게 최대, 최소를 지정할 때 이 값을 이용하면 되며, 16진법을 이용하면 쉽게 처리할 수 있다. 여기서 주의할 점은 위 값들을 설정한 후 값을 증가시키거나 감소시키면 오버플로 (overflow)로 인하여 답이 잘못될 수 있다. 예를 들어 다음 명령을 보자. 위 예의 경우에 max값이 최댓값이었는데, 여기서 1을 증가하면 오버플로가 발생하여 max값은 음수가 된다. 따라서 이런 점을 방지하기 위하여 적어도 2배 정도라 하더라도 오버플로가 발생하지 않도록 처리하는 경우가 많다. 이럴 때는 주로 최댓값을 987654321 등의 자릿수도 쉽게 알 수 있고 2배를 하더라도 정..