백준 1193번 파이썬

1.문제

2.설명

1/1 -> (1/2->2/1) -> (3/1->2/2->1/3) -> (1/4->2/3->3/2->4/1) ...

• 짝수 열: 분자 오름차순 정렬/ 분모 내림차순 정렬
• 홀수 열: 분자 내림차순 정렬/ 분모 오름차순 정렬

변수 x는 위치를 찾기 위해 사용한다.

변수 x가 대각선 line보다 작아질 때, 해당하는 line에 찾고있는 x가 위치한 것으로 판단한다.

3.코드

x = int(input())        
line = 1

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

if line % 2 == 0:
    a = x
    b = line - x + 1
else:
    a = line - x + 1
    b = x

print(a, "/", b, sep = "")

나는 이중for문을 사용하여 풀었는데, 아무래도 x가 10,000,000까지 가능하다보니 시간초과가 떴다 ㅠㅠ

처음으로 답을 보지않고 코딩해서 넘 행복했는데....시간초과라니 ㅠㅠㅠㅠ

그래도 규칙도 혼자 찾고, 코드 직접짜서 실행해본 내 자신 대견하다!! 나중엔 혼자서도 시간초과안내고 잘 풀 수 있겠지 :)