백준 1193번 분수 자바 / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1

백준 7단계 3번 문제 - 1193 분수찾기

https://www.acmicpc.net/problem/1193

1193번: 분수찾기

 

 

 

---

7. 기본 수학 1

(3) 백준 1193번 문제

분수찾기

 

문제

 

과정 생각해보기

 

규칙 못찾았다

 

 

오답

 

 

 

정답 인정 코드

 

https://career-gogimandu.tistory.com/61

이 블로그를 참고했다

 

분자 + 분모 = n행 + 1

짝수 행은 분자↑ 분모↓, 홀수 행은 분자↓분모↑

1부터 n까지의 합 = n * (n + 1) / 2

이 합은 n행 마지막 수의 순서

(4행의 마지막 순서는 1부터 4까지의 합인 10)

 

홀수행에서

분자 = n까지의 합 - 내 순서 + 1

 

그리고 지금까지 구한 식을 이용해 분모의 공식도 구한다

 

최종코드

구글링해보니 방법이 정말 다양했는데

여러 개 보고 내가 이해하기 쉬운 걸로 잡고 이해하려고 노력했다

 

 

직후 백지 복습

잘 풀었다

 

 

 

---