[ 알고리즘 ] 코딩 SWEA 3234 - 준환이의 양팔저울

SWEA 3234 - 준환이의 양팔저울* N개의 무게추를 저울에 올리는 방법은 N!* 왼쪽에 올릴 것인지 오른쪽에 올리 것인지를 선택하면 2^N * N!* 이때 저울의 오른쪽이 왼쪽보다 무거우면 안된다.* 저울에 무게추를 올릴 수 있는 모든 경우의 수* static 변수 생성하면 메모리 초과 발생.* 아래 코드에 더해서 위의 조건중에 N!*2^N을 이용해서 모든 추를 오른쪽에 놓아도 무겁지 않은 경우에 한해서 미리 계산해놓은 N!과 2^N을 이용하면 속도가 훨씬 많이 향상된다.* 아래 코드에 더해서 메모이제이션 기법을 적용하면 속도가 훨씬 향상된다.* 아직 백트래킹으로 생각하는 것이 상당히 어렵다...* 문제를 이해하고 코드로 옮기려고 하지만, 수..........

[ 알고리즘 ] 코딩 SWEA 3234 - 준환이의 양팔저울에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ] 코딩 SWEA 3234 - 준환이의 양팔저울