BOJ_17610 [ 양팔저울 ]

문제

https://www.acmicpc.net/problem/17610

 

 

 

문제 해결 방법

모든 경우의 수 체크해서 문제를 해결하였습니다.

 

왼쪽 , 오른쪽 들고 있을 수 있는 경우의 수를 모두 구한 후 

 

2중 포문을 통해서 모든 경우의 수를 확인 하였습니다.

for ( 왼쪽이 추를 들고 있는 경우의 수 )

   for ( 오른쪽이 추를 들고 있는 경우의 수 )

        인덱스 값 = 왼쪽 값 - 오른쪽 값

 

체크 변수에 인덱스 값을 true로 변경 한다.

 

주의할점 

저는 최대 나올 수 있는 크기 20만 * 13 을 계산해서 260만 메모리 크기로 변수를 선언했지만,

계속 런타임 에러 ( 잘못된 메모리 주소를 참조해서 발생하는 에러 )가 발생해서 메모리 크기를 

2600002로 변경해주었더니 통과 되었습니다. 

 

 

소스 코드

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Brute%20force/boj_17610.cpp