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
반응형

'Deep Learning > Algorithm' 카테고리의 다른 글

백준 10250  (0) 2022.03.24
백준 2869  (0) 2022.03.23
백준 1712, 2292  (0) 2022.03.21
백준 2941,1316  (0) 2022.03.21
백준 1152,2908,5622  (0) 2022.03.21