백준 1193번 분수찾기(파이썬,Python)

www.acmicpc.net/problem/1193

1193번: 분수찾기

1. 문제 내용 (접근 방법)

사선을 따라서 지그재그로 정수가 배열되어 있고 정수에 따라 분수가 있으면 입력값 num에 따라 분수를 출력한다.

 

---

2. 변수 선언

num 몇 번째 분수인지 숫자를 입력한다.

count 몇번 째 줄인 지의 변수이다

max는 count줄의 가장 큰 값이다

 

---

3. while 문

max값이 입력받은 num 값보다 커지면 반복문이 종료된다.

count는 반복할때마다 1씩 증가하여 몇 번째 줄였는지 알 수 있고 count에서 가장 큰 수(max)를 찾아낸다.

---

4. if / else 문

dif는 3번에서 가장 큰수(max)에서 입력 값(num)을 뺸 값이다

 

if 짝수번째 줄 일때 줄의 수(count)에서 dif를 빼면 분자(top)의 값이고 dif에 1을 더한 값은 분모(under) 값이다. 

else 홀수번째 줄 일 때 짝수번째와 반대로 계산하면 된다.

 

출력은 f-string을 이용하여 문자와 변수를 같이 나타낼 수 있다.