백준 온라인 저지 1193번 - 분수 찾기 문제, 풀이 정리 (완료)

풀이 과정 :
2는 1번
3은 2번 1/2 부터
4는 3번 3/1 부터
5는 4번 1/4 부터
6은 5번 5/1 부터
n이 14인 경우.
n num
14 1
13 2
11 3
8 4
4 5

문제 풀이 :

#include <stdio.h>

int main(){
    int num = 1;
    int n;
    scanf("%d", &n);
   
    while(n - num > 0){ // 조건이 중요할때는 for문보다 while문이다.
        n -= num;
        num++;
    }
    //while 문이 끝나고 n은 나머지다.

   
    if(num % 2 == 1){
        printf("%d/%d", num+1-n, n);
    }else{
        printf("%d/%d", n, num+1-n);
    }
}
// 정답

덧글

댓글 입력 영역