문제

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

설명

이 문제는 크게 어렵지 않았으나 하나 걸리는 점이 있다면 시간제한이 조금 빡세게 걸려있는 것 같다는 것이었다. 그래도 다행히도 for문을 사용했으나 시간제한에 걸리지는 않아서 맞았다. 난 일단 n이라는 변수에 사용자에게 몇번쨰 분수를 찾는것인지 입력을 받았고, 저 사진의 분수표는 대각선으로 지그재그로 순서가 되어있기때문에 피라미드처럼 먼저 1 단, 2 단 … 을 구별해야할 것 같아서 line이라는 변수에는 단을, cut이라는 변수에는 그 단의 마지막 칸이 몇번째 수인지 적게 하였다. 또 tot 변수에는 그 단의 분자 + 분모의 값을 담았다.(단이 같으면 분모, 분자의 값도 일정하므로) 그리고 찾으려고 하는 분수가 해당 단의 마지막 분수와 얼마나 떨어져있는지 계산하고 서로의 차를 이용하여 분수를 구하도록 하였다. 또 지그재그로 내려가는 부분은 line변수의 값이 홀수냐, 짝수냐에 따라서 정해지도록 조건문을 넣어서 해결하였다.

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int n=0,cut=0,line=0,tot=0;
	scanf("%d", &n);
	for (line = 0; cut < n; line++)
		cut += line;
	line -= 1;	
	tot = line + 1;
	//printf("%d", cut-n+1);
	if(line%2==0)
		printf("%d/%d", tot - (cut-n)-1, cut - n + 1);
	else
		printf("%d/%d", cut - n + 1, tot - (cut - n) - 1);
	return 0;
}