알고리즘,손코딩 문제

프로젝트 오일러 문제 15 : 20 X 20 격자에는 모두 몇 개의 경로가 있습니까?

알통몬_ 2017. 3. 11. 21:03
반응형


안녕하세요 알통몬입니다.

공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!

포스팅 내용이 찾아주신 분들께 도움이 되길 바라며

더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

 

2 X 2 격자의 왼쪽 위 모서리에서 출발하여 

오른쪽 아래 모서리까지 도달하는 길은 

모두 6가지가 있습니다.(단, 거슬러 올라가지는 않기로 합니다.)

그러면 20 X 20 격자에는 모두 몇 개의 경로가 있습니까?


public class Question {

     public static void main(String[] args) {

          BigInteger bi = new BigInteger("1");

          BigInteger bi2 = new BigInteger("1");

          for( int i = 0; i<=19; i++ ) {

               bi = bi.multiply( bi.valueOf( 40 - i ) );

               bi2 = bi2.multiply( bi2.valuOf( i+1 ) );

          }

          bi = bi.divide( bi2 );

          System.out.println( bi );

     }

}

반응형