알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준 1193, 분수찾기
1234567891011121314151617181920212223#include int main(void){int a, b, X; scanf("%d", &X);if(X == 1){ printf("1/1\n");}a = 0 ;do{ a++; b = X-(a*(a+1))/2;}while(b==0 || b>a+1); if(a%2){ printf("%d/%d\n",b,(a-b+2));}else { printf("%d/%d\n",(a-b+2),b);} return 0;}Colored by Color Scriptercs 대각선 순서대로 1개 2개 3개 4개 5개 . . 의 분수를 갖게 됨 12345 2345 345 45 5 임의의 숫자 X가 a+1번째 대각선에 위의 숫자라면 X = a(a+1)/2 +b 로 표현할..
