[백준 / BOJ] 1193번 분수찾기 (C++, Python)

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

1193번: 분수찾기

---

문제

---

문제 풀이

문제가 조금 헷갈리게 적혀있다. 아래 사진처럼의 지그재그로 이해하면 될 듯 하다.

 

 

C++ 코드 전문

	#include <bits/stdc++.h>
	using namespace std;
	int main() {
	int N;
	cin >> N;
	// 1, 23, 456, 78910 등 1씩 크기가 늘어나므로 어디에 속하는지 찾기 위함
	int val = 1;
	while (N > val) {
	N -= val;
	val++;
	}
	// 홀수 대각선에선 분자가 아래로 증가, 짝수 대각선에선 위로 증가
	if (val % 2 == 0)
	cout << N << '/' << val + 1 - N << "\n";
	else
	cout << val + 1 - N << '/' << N << "\n";
	}

view raw 1193_분수찾기 (22.02.01 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	N = int(input())
	val = 1
	while N > val:
	N -= val
	val += 1
	if val % 2 == 0: # 짝수일 시
	print(f"{N}/{val + 1 - N}")
	else:
	print(f"{val + 1 - N}/{N}")

view raw 1193_분수찾기 (22.02.01 성공).py hosted with ❤ by GitHub

 

소감