페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1985

분수 정렬 1s 64MB

문제

0과 1사이의 분수의 분자가 N인 모든 숫자를 작은 수부터 순서대로 배열하는 프로그램을 작성해보자. 

예를 들어 N = 5일 경우 다음과 같다.

 

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1


입력

N(N≤160)이 입력된다.

출력

조건을 충족하는 모든 분수를 작은 수부터 순서대로 한 줄에 분수 하나씩 출력한다.

예제

5
0/1

1/5
1/4
1/3
2/5
1/2
3/5
2/3
3/4
4/5
1/1
로그인해야 코드를 작성할 수 있어요.