목록백준 #1010 #다리놓기 (1)

화분

[1010]다리 놓기

이 문제는 조합(combination)에 관한 문제이다. 이 문제를 풀려고 했을땐 동적 프로그래밍 문제인 줄 알았으나 많은 사람들이 조합으로 해결하였고 나 또한 조합 문제라고 생각했다. 동적프로그래밍으로 풀수도 있는진 모르겠다. 처음엔 간단하게 풀 수 있을거라 생각했지만 실제론 어려웠다. 어려웠던 점을 꼽자면 1.변수가 담을 수 있는 숫자의 크기 제한 2.팩토리얼 연산의 한계 3.조합 함수 내에서의 예외 처리 1번의 경우 long long으로 팩토리얼 계산 결과 값을 담는 변수의 크기를 늘렸다. 2번의 경우 팩토리얼 연산의 크기를 줄이는 우회 방법을 사용하였다. 우연히도 오늘 책(종만북)에서 이 부분에 대한 해결법을 봤었고 이 문제에 대해 고민할때 책에 나온 부분을 다시 짚어보았다. 3번의 경우 크게 두..
Study/CODINGTEST 2022. 2. 12. 00:51
이전 Prev 1 Next 다음