Baekjoon 1193

문제

---

입력

---

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

출력

---

첫째 줄에 분수를 출력한다.

문제 접근

---

1. 지그재그인 점에서 반복성이 있으리라 생각하고 접근
   
   살펴보니 1, 3, 5번째 홀수 번째 줄은 아래로 향하고 2, 4번째 짝수 번째 줄은 위로 향하는 반복성을 가지고 있음
2. i는 몇 번째 줄인 지 확인하고, n이 i보다 작아지면 대각선에 몇 번째 원소인지 확인
   ex) n = 6 => i = 3 즉, 3번째 줄에 0번째라는 뜻이 된다.
   

코드

---