BOJ 1193

Yong Min·2021년 11월 27일

백준 브론즈

목록 보기
9/9
post-thumbnail
a = int(input())

T = 0
while a>0:
    a -= i
    i += 1

a = i + a - 1

res = str(a) + '/' + str(i - a)

if i % 2 == 0:
    res = str(i - a) + '/' + str(a)

print(res)

대각선 칸의 개수는 T-1개
T % 2 가 0 일 때는 대각선 위 방향, 1 일 때는 아래 방향으로 진행된다.
i는 a가 위치한 칸이 소속된 대각선의 분모, 분자의 합
그림의 T와 i는 같은 값을 갖는다. 즉, i는 대각선의 위치를 의미하기도 함

while a>0:
   a -= i
   i += 1

위 코드는 i를 구하는 과정

a = i + a - 1

위 코드는 분자 또는 분모를 구하는 과정

res = str(a) + '/' + str(i - a)

if i % 2 == 0:
    res = str(i - a) + '/' + str(a)

print(res)

홀수 대각선은 a가 분자
짝수 대각선은 a가 분모
코드는 a가 대각선 상에서 작아지는 방향을 고려한 것이다.

0개의 댓글