[백준/Python] 1193번 : 분수찾기
문제
https://www.acmicpc.net/problem/1193
표에 나열된 분수의 규칙을 찾아서 주어지는 X번째에 위치하는 분수를 출력하는 문제이다.
풀이
초반에 규칙을 찾는 데 시간을 생각보다 많이 썼다. 규칙을 찾기 위해서 주어진 예시를 나열해보는 것을 습관화하는 게 좋을 것 같다.
규칙만 찾고 나면 풀이는 간단하다. 각 대각선을 하나의 그룹으로 생각하고 몇 번째 라인의 몇 번째 값인지를 찾으면 된다.
line 1 : 1/1
l...
studio-pendant.hashnode.dev2 min read