본문 바로가기 메뉴 바로가기

생각하는 물음표와 행동하는 느낌표

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

생각하는 물음표와 행동하는 느낌표

검색하기 폼
  • 분류 전체보기 (343)
    • What I Learned (328)
      • Algorithm Practice (222)
      • Query Practice (20)
      • Framework (6)
      • Programming Language (0)
      • Computer Science (2)
      • SpartaCodingClub (73)
      • 공부 낙서 (1)
      • 미분류 (4)
    • 취업 준비 (8)
      • 코딩테스트 연습 (0)
      • 기술면접 대비 (8)
    • 스크랩 (1)
      • 꼭 들을 강의 (1)
      • CS 개념 (0)
      • 유용한 정보 (0)
    • 잡생각 (4)
    • 기타 (1)
  • 방명록

1193 (1)
[백준 - python] 1193번: 분수찾기

1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net X = int(input()) total = 0 start_num = 0 while X > total: start_num += 1 total += start_num dif = total - X a = 1 + dif b = start_num - dif if start_num % 2 == 1: print(f'{a}/{b}') else: print(f'{b}/{a}') *key point: (1/1) → (1/2 → 2/1) → (3/1 → 2/2 → 1/3) ... 과 같이 대각선을 이루는 분수들을 한 라인이라고 하고, 각 라인에 나타나는 가장 큰 수 를 start_num 이라고 하였다. whil..

What I Learned/Algorithm Practice 2022. 9. 7. 19:16
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 1269
  • 13909
  • 2053
  • 2903
  • 항해+
  • 13241
  • MySQL
  • 벡준
  • 2587
  • Programmers
  • SQL
  • 24723
  • 4134
  • 10807
  • 17103
  • 24060
  • programmer
  • 24313
  • 25192
  • 백준
  • 코육대
  • Wil
  • 5597
  • 25501
  • til
  • 26069
  • Python
  • 20920
  • 항해 플러스
  • 2738
more
«   2026/05   »
일 월 화 수 목 금 토
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
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바