Deep Learning/Algorithm
백준 1193
frances._.sb
2022. 3. 22. 16:24
728x90
솔직히 이 문제는 패턴은 알겠는데 어떻게 코드를 짜야할 지 고민이 너무 많이 됐다.
힌트를 얻자면
이런 느낌.
여기다가 1 + 2 + 3 + ... + (n-1) <= x < 1 + 2 + 3 + ... + n이 됨을 알 수 있으므로
#1193
x = int(input())
d = 1
while x > d :
x -= d
d += 1
if d % 2 == 0:
up = x
down = d - x + 1
elif d % 2 == 1:
up = d - x + 1
down = x
print(int(up),"/",int(down))
근데 솔직히 아직도 저 식이 왜 나온지 이해안되는 느낌... 어렵다어려워아ㅓ어아ㅓㅏ
728x90
반응형