# 1193

[백준] 1193
이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오.

분수찾기
레벨: 실버 5날짜: 2023년 4월 9일 오후 4:56문제번호: 1193알고리즘: 구현, 수학키워드: 패턴 찾기무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서

1193. 분수 찾기 [JAVA]
x번째의 수가 해당 대각선 라인의 등차수열 합과 그 이전 대각선 라인의 합 사이에 있을때,x에서 시작점을 빼고 끝점에서 x를 뺀 후 분모 혹은 분자를 할당해주면된다.짝수번째 대각선 라인과, 홀수 번째 대각선 라인은 진행 방향이 반대이기 때문.공차가 1이고 시작이 1인

[백준 C++] 1193 분수찾기
문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주...
1193 분수 찾기[기본 수학 1/Bronze 1]
분수 찾기규칙에 따라 나열 된 분수 중 입력 된 X번째 분수를 찾는 문제이다.분수는 오름차순과 내림차순의 양상에 따라 숫자별로 세트로 묶을 수가 있다.분자 : 1 12 321 1234분모: 1 21 123 4321따라서 입력으로 주어진 X번째가 속하지 않는, 이전 세트
[백준] 1193번 / Java, Python
Java / Python1193번 분수의 순서에서 규칙을 찾는 문제1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하고, X가 주어졌을 때, X번째 분수를 구하는 프로그