[Python3] 백준 1193번 분수찾기

1193번: 분수찾기 (브론즈1)

문제

1193번: 분수찾기

정답

몇 번째 line에 있는지 확인하고, 홀/짝에 따라 분모, 분자 오름/내림차순을 지정하는 형태

지그재그 규칙 찾기!

X = int(input())
line = 1

# line를 한개씩 늘려가며 빼서 몇번째 줄에 몇번째 숫자인지
# 1,2,3,4번째 line은 원소 개수 1,2,3,4개
# line = 1일 때만 제외한 while 문

while X > line: #X=5
    X -= line #4,2 => 2번째 원소
    line += 1 #2,3 => 3번째 줄
    
if line%2 == 0: #짝수번째 줄
    a = X #분자 오름차순 
    b = line-X+1 #분모 오름차순
else: #홀수번째 줄
    a = line-X+1 #분모 오름차순
    b = X #분자 오름차순 
print(a,'/',b,sep="/")

 

공부한 내용

1. 다른 풀이 방식 이해하기

2. 프린트 형식 print(f"{a}/{b}")

 

---

레퍼런스

• 다른 정답 풀이

백준 1193번 [파이썬 알고리즘] : 분수찾기

백준 1193번 파이썬 풀이: 분수찾기

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부