[C#] 백준 1193번 분수찾기

2024. 2. 13. 17:35·Language/C#
반응형

[ 문제 ]

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

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

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

 

[ 코드 ]

using System;

int X = int.Parse(Console.ReadLine());
(int numerator, int denominator) = FindFraction(X);
Console.Write($"{numerator}/{denominator}");

static (int, int) FindFraction(int X)
{
    int i = 1;
    while (X > i)
    {
        X -= i;
        i++;
    }

    int numerator, denominator;

    if (i % 2 == 0)
    {
        numerator = X;
        denominator = i - X + 1;
    }
    else
    {
        numerator = i - X + 1;
        denominator = X;
    }

    return (numerator, denominator);
}

 

[ 실행화면 ]

case: 1
case: 6
case: 10


문제링크: https://www.acmicpc.net/problem/1193

 

1193번: 분수찾기

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

www.acmicpc.net

 

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

'Language > C#' 카테고리의 다른 글

[C#] 백준 2609번 최대공약수와 최소공배수  (0) 2024.02.14
[C#] 백준 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6  (1) 2024.02.14
[C#] 백준 4153번 직각삼각형 (피타고라스의 정리)  (2) 2024.02.13
[C#] 백준 14215번 세 막대  (0) 2024.02.13
[C#] 백준 9063번 대지  (0) 2024.02.13
'Language/C#' 카테고리의 다른 글
  • [C#] 백준 2609번 최대공약수와 최소공배수
  • [C#] 백준 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6
  • [C#] 백준 4153번 직각삼각형 (피타고라스의 정리)
  • [C#] 백준 14215번 세 막대
석영
석영
관심 분야는 AR, VR, 게임이고 유니티 공부 중 입니다. (정보처리기사,컴퓨터그래픽스운용기능사 취득)
반응형
석영
유석영의 개발공부
석영
전체
오늘
어제
  • 분류 전체보기
    • Unity
      • Project
      • Tip
      • Assets
    • Record
      • TIL
      • Game
    • Language
      • C#
      • Node.js
      • HTML, JS
    • Study
      • Linear Algebra

인기 글

최근 글

hELLO· Designed By정상우.v4.5.2
석영
[C#] 백준 1193번 분수찾기

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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