Deep Learning/Algorithm

백준 1193

frances._.sb 2022. 4. 14. 15:20
728x90

#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(up,"/",down,sep="")

 

이 문제는 규칙을 알지만 수식으로 나타내는 것을 어떻게 해야할 지 몰라 많이 고민했던 부분이다.

결국 검색의 도움을 받아 코드를 완성했지만 다시 생각해내서 풀라고 하면 다시 오랜 고민을 할 것같은 문제이다.

수학 문제 부분은 규칙은 이해가 가지만 코드로 구현하는 부분이 너무 어렵다는 생각이 든다.

 

다시 봐야 할 문제 중 하나!

728x90
반응형

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

백준 2581  (0) 2022.07.19
백준 1978  (0) 2022.07.18
백준 1065, 1157,5622  (0) 2022.04.14
백준 15596  (0) 2022.04.01
백준 4344  (0) 2022.04.01