백준 1193. 분수 찾기

오늘 친 시험 문제중에 bfs, dfs  문제 해결을 하지 못해서 복습 하려다가 시험 친 기념으로(?)😂😂😂

단계별 위에 안 푼거 중에 7단계 일반수학을 마무리하기로했다!!! 

대부분 브론즈고 규칙만 찾으면 해결 가능한 간단한 문제인데 분수찾기가 골머리가 조금 아팠다 ^________^

 

문제🤔

무한히 큰 배열에 다음과 같이 분수들이 적혀있다.

1/1	1/2	1/3	1/4	1/5	…
2/1	2/2	2/3	2/4	…	…
3/1	3/2	3/3	…	…	…
4/1	4/2	…	…	…	…
5/1	…	…	…	…	…
…	…	…	…	…	…

이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.

X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.

출력

첫째 줄에 분수를 출력한다.

 

내 풀🦷

# 1193. 분수 찾기
N = int(input())

line = 0 # 대각선 갯수
idx = 0 # 마지막 인덱스 (1, 3, 6, 10...)
while idx < N:
    line += 1
    idx += line # 마지막 인덱스는 라인에 있는 분자의 갯수 만큼 늘어난다

result = []
# 라인 홀수일 떼
if line % 2:
    ja = idx - N + 1     # 분자
    mo = line - idx + N  # 분모
    result.append(ja)
    result.append('/')
    result.append(mo)
else:
    ja = line - idx + N
    mo = idx - N + 1
    result.append(ja)
    result.append('/')
    result.append(mo)
    
print(''.join(map(str, result)))

뭔가 느낌적인 느낌은 알겠는데 찾기 쉽지 않았지만 분수를 하나하나 적고 뜯어보면 규칙을 찾을 수 있었다!!  ㅜㅜㅜ

N만을 가지고 분자와 분모를 어떻게 적어야할지를 제일 고민을 많이 했던 부분인것 같다.....

ja = 분자 / mo = 분모 입니다 ㅋㅋㅋ

 

 

참고함면 좋을 개념들 ✍️

• 리스트를 다양한 방법으로 출력하기

result = [1, 2, 3, 4]
# 공백없이 출력
print(''.join(map(str, result)))   # 1234
# 공백있이 출력
print(' '.join(map(str, result)))  # 1 2 3 4
# , 쉼표로 연결하여 출력
print(', '.join(map(str, result))  # 1, 2, 3, 4
# 언패킹
print(*result)                     # 1 2 3 4