글 읽기 - 1057-토너먼트 문제에 대해

qasw75 6년 전 0

일단 맞았는데 조금 더 수정하면 좋은 부분을 알려주세요!!

코드부분이나 알고리즘적으로나 뭐든 좋아요!!!

#include <stdio.h>

int main(void)
{
    int n=0, a=0, b=0, i=0, r=1, exit=1;
    scanf("%d %d %d", &n, &a, &b);
    
    while (1) {
        for (i=1; i<=n; i+=2) { //경기
            if ( ((a == i) && (b == i+1)) || ((b == i) && (a == i+1)) ) {
                exit=0; //이중 반복 탈출
                break;
            }
            else {
                continue;
            }
        }
        if (exit == 0) {
            break;
        }
        
        //경기의 횟수 수정 
        n = n%2==0 ? n/2 : n/2+1;
        
        //a, b의 값의 변화 필요
        a = (a+1)/2;
        b = (b+1)/2; 
        r++; //모든 경기 반복 후 라운드 증가 
    }
    printf("%d\n", r);  
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1057-토너먼트 문제에 대해

qasw75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말