구름 알고리즘 먼데이챌린지 JAVA 1주차 1번문제 경로의개수

안녕하세요 오랜만에 글을 써요!

요새 구름에서 알고리즘 먼데이챌린지라고 8주동안 매주 알고리즘 문제를 풀면서 실력 상승할 수 있는 좋은 활동이 있어서 참여했습니다!

그래서 괜찮은 문제들은 따로 기록하고싶어서 글을 씁니다!.

 

문제

입력 출력

처음에 문제만 봤을때는 고등학교 경우의 수 예제가 생각나는

아주 쉬운 문제였습니다!

그래서 후딱 입력받은 수를 for문으로 넘겨 곱해주면 된다고 생각했습니다...

근데 문제에서 주어진 테스트케이스는 다 통과했는데

제출했더니 틀렸다고 나와서 멘붕에 빠져 틀린채로 제출했습니다..

오늘 해설강좌를 보니 int 범위를 넘어서 틀렸더라구요..

그래서 부랴부랴 BigInteger 클래스를 사용해서 문제를 해결했습니다.!

BigInteger로 결과값을 저장할 result를 1로 선언해줬습니다.(최소 경로는 1이니 말이죠!)

그 후 split()메소드를 사용하여 분리한 후

for문 안에서 num으로 변환후 계산에서 BigInteger로 변환했습니다!

 

봐도봐도 행복한 정답입니다.

굿!!

다시 한번 BigInteger를 생각하게 해준 값진 문제였습니다!