[BaekJoon] 1193. 분수찾기

2024. 11. 7. 10:11· Study/Coding Test
목차
  1. ✅ 문제
  2. ✅ 제출 답안
  3. ✅ 해설 및 풀이과정
728x90
반응형

✅ 문제

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

 

문제

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

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)가 주어진다.

 

출력

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

 

 

✅ 제출 답안

num = int(input())

line = 1
while num > line:
    num -= line
    line += 1
    
# 짝수
if line % 2 == 0:
    a = num
    b = line - num + 1

# 홀수
elif line % 2 == 1:
    a = line - num + 1
    b = num

print(f'{a}/{b}')

 

 

✅ 해설 및 풀이과정

  • 규칙 찾기

그러면??

1/1

1/2, 2/1

3/1, 2/2, 1/3

1/4, 2/3, 3/2, 4/1

5/1, 4/2, 3/3, 2/4, 1/5

.

.

.

찾았다..! 규칙...!

 

 

 

728x90
반응형
저작자표시 비영리 변경금지 (새창열림)

'Study > Coding Test' 카테고리의 다른 글

[BaekJoon] 1094. 막대기  (0) 2024.11.09
[BaekJoon] 1181. 단어 정렬  (0) 2024.11.08
[BaekJoon] 1268. 임시반장 정하기  (0) 2024.11.07
[BaekJoon] 1417. 국회의원 선거  (0) 2024.07.12
[BaekJoon] 1402. 아무래도이문제는A번난이도인것같다  (0) 2024.07.09
  1. ✅ 문제
  2. ✅ 제출 답안
  3. ✅ 해설 및 풀이과정
'Study/Coding Test' 카테고리의 다른 글
  • [BaekJoon] 1094. 막대기
  • [BaekJoon] 1181. 단어 정렬
  • [BaekJoon] 1268. 임시반장 정하기
  • [BaekJoon] 1417. 국회의원 선거
jamjamjami
jamjamjami
빙글뱅글 돌아가는 IT 세상
250x250
jamjamjami
잼잼이의 빙글뱅글 세상살이
jamjamjami
전체
오늘
어제
  • 분류 전체보기 (105)
    • AI & DATA (8)
      • Python (1)
      • AI (5)
      • R (2)
    • Paper Review (6)
    • Project (4)
      • KBO 유망주 예측 (1)
      • 토이프로젝트 (1)
      • Medical coding (2)
    • Study (66)
      • Coding Test (28)
      • Algorithm (2)
      • Bioinformatics (8)
      • T-Academy 빅데이터 분석가 (28)
    • Certificates (15)
      • AWS-SAA-CO3 (13)
      • ADsP (1)
      • 정보처리기사 (1)
    • 기타 (6)
      • Error (2)
      • 이것저것 (4)

블로그 메뉴

  • 홈
  • 방명록
  • 태그

공지사항

인기 글

태그

  • Transformer
  • MLFlow
  • baekjoon
  • 임상시험 #3+3용량설계
  • 오블완
  • 적정용량설계
  • clinical trial
  • 티스토리챌린지
  • kbo #야구데이터
  • EC2
  • LSTM
  • 논문리뷰
  • 트랜스포머
  • AWS
  • 정보처리기사
  • ADsP

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.3.0
jamjamjami
[BaekJoon] 1193. 분수찾기
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.