BOJ_1193 : 분수찾기

👉 문제링크

1193번: 분수찾기

---

---

🔸 문제 분석 🔸

• 지그재그로 그린 배열에서 x번째 위치의 분수를 출력한다.
• 대각선으로 라인을 세었을때 짝,홀의 분자,분모 규칙이 반대이다.

🔸 코드 🔸

x = int(input())
line = 0
end = 0

while x > end:
    line += 1
    end += line

diff = end - x

if line % 2 != 0:
    u = diff + 1
    d = line - diff
else:
    u = line - diff
    d = diff + 1
print(f'{u}/{d}')

🔸 코드 해석 🔸

• line은 x가 해당하는 라인 번호이다.
• end는 x가 해당하는 라인의 끝 인덱스이다. (1부터 line까지의 합)
• 짝수번째 라인과 홀수번째 라인에 따라 분자, 분모 규칙을 달리 적용한다.

---

🔸 end 🔸

• 원리가 생각보다 잘 떠오르지않아서 초반 규칙을 다른 포스팅을 참고했다.