[파이썬] 1193 분수찾기 feat 멍청멍청
2022. 1. 25. 03:54
프로그래밍/파이썬
여태 수학 문제들을 미뤄뒀었다 하지만 쌓이는 문제들을보니 .. 더 이상 미뤄둘 수는 없다 생각 그래서 하나하나 풀기 시작했다 수학1에 들어가 보니... 그래도 단계별 문제를 보지 않고 무작정 풀었던 문제들 중에 수학 문제가 끼어있었나 보다 안 풀린 문제가 이 문제와 설탕 배달, 알파센츄리 문제였다.. 일단 이게 제일 쉬워 보였으니 이문제부터 풀려했다 - 문제부터 보자 정말 거짓말 하나 안 보태고 보자마자 숨이 턱 막혔다 정말 한 10분은 저 예제 표만 본 것 같다 그러던 도중에 규칙을 발견했다 대각선을 잘 보면 두 번째 대각선은 1/2~2/1 세 번째 대각선은 3/1~1/3 즉 "대각선" 은 분모 혹은 분자의 최댓값 방향은 홀수 혹은 짝수에 따라 결정된다는 걸 알 수 있다 그럼 이 문제에서 알야 할 2가..