백준 1193번: 분수찾기 (C언어)

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

1193번: 분수찾기

 

#include<stdio.h>
int main(){
	int X;
	int i, j;
	int num;
	
	scanf("%d",&X);
	
	num = 0;
	for(i=1; num<X; i++){
		if(i%2==1)
		for(j=i; j>=1; j--){
			num++;
			if(num==X) break;
		}
		else
		for(j=1; j<=i; j++){
			num++;
			if(num==X) break;
		}
	}
	
	printf("%d/%d",j,i-j);
	
	return 0;
}

코딩테스트 때 만드는 for문 숫자나열 순서대로, 역순으로 조건걸어서 만들었습니다.

분모나 분자로 기준 잡고 출력할때 계산하는게 쉬울것같았어요.