수테크📱⌚️👀

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

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

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

문제🤔

내 풀🦷

# 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