티스토리 뷰
반응형
- 백준 알고리즘 : https://www.acmicpc.net/problem
문제
무한히 큰 배열에 다음과 같이 분수들이 적혀있다.
이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 X(1≤X≤10,000,000)가 주어진다.
출력
첫째 줄에 분수를 출력한다.
예제 입력
14
예제 출력
2/4
곰가드의 코드
a = int(input())
i = 0
while a >0:
a -= i
i += 1
a = i+a-1
res = str(a)+'/'+str(i-a)
if i %2 == 0:
res = str(i-a)+'/'+str(a)
print(res)
참고할 파이썬 코드
반응형
'#Archive' 카테고리의 다른 글
11050. 이항 계수 1 (0) | 2017.12.01 |
---|---|
10250. ACM 호텔 (0) | 2017.11.30 |
1157. 단어 공부 (1) | 2017.11.29 |
04. 스팸 & 햄 SMS 데이터 (0) | 2017.11.28 |
-미분류 - 오라클 scott 계정 활성화 하기. (0) | 2017.11.28 |
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 블라인드 코딩
- PPT
- 로스쿨
- ML
- 파이썬
- 카카오
- 시흥
- 지도학습
- ALIAS
- 의사결정트리
- sql
- Oracle
- 넘파이
- 첨단산업단지
- 일반산업단지
- python
- 머신러닝
- 광명
- 산업단지
- MLP
- 딥러닝
- 코딩테스트
- 리트
- 백준
- 블라인드
- dict
- 신입 공채
- 알고리즘
- 리눅스
- KNN
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함