Informatica Online Judge

  최단 경로의 수 (출력문) [2798 / 0AEE]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 542   Total Tried : 1314


The Champion of this Problem (C++) : gs20036 - ms / 38byte
My Best Submission (C++) : N/A

[JKJeong 2021]

Background

다음 그림에서 가장왼쪽위에 위치한 점에서 가장오른쪽아래 점까지 변위로만 이용하여 이동하려고 한다.

항상 최단 경로로만 이동한다고 할 때 서로 다른 경로의 개수를 구하여 출력하시오.



출력 전용 문제로 구한 답만 출력하면 된다.

Input

없음

Output

최단 경로의 개수를 출력한다.

IO Example

입력
없음

출력
최단 경로의 수

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python3]
Prob Analysis : [Problem Statistics] | [Solution]