글 읽기 - 1057 토너먼트 - 시작하자마자 틀렸다고 뜹니다

t6422234 6년 전 0

2명씩 짝지어가면서 위너를 정하고

김씨와 임씨가 같은 조 안에 속해있으면 반복을 break시키고 라운드 수를 출력하도록 했습니다.

문제의 예시 케이스와 질문 게시판에 있는 반례 다 답이 제대로 나오는데

채점하면 바로 틀렸다 뜹니다

왤까요ㅠㅠ

#include <cstdio>

int N,K,L;
int winner[100005];

int main(void){
	scanf("%d %d %d",&N,&K,&L);

	bool flag = false; //while문 탈출 조건
	int end = N; //조의 갯수를 나타냄
	int next = N; //winner 배열의 인덱스로 쓰임
	int level = 0; //라운드 수

	for(int i=1; i<=N; i++)
		winner[i] = i; //맨 처음 1인 1조라 생각하고 초기화. 별 의미 없음

	while(!flag){

		end = next;
		next = 1;

		for(int i=1; i<=end; i+=2){ //조의 갯수까지 반복. 2명씩 짝짓기 때문에 i+=2로 증가

			if( (winner[i] == K && winner[i+1] == L) || (winner[i] == L && winner[i+1] == K) ){
				flag = true;
				break;
			} //임씨와 김씨가 한 조에서 만난 경우

			if( winner[i] == K || winner[i+1] == K) winner[next++] = K; //지금 조에 김씨 있는 경우 위너를 김씨로		
			else if( winner[i] == L || winner[i+1] == L) winner[next++] = L; //지금 조에 임씨 있는 경우 위너를 임씨로
			else winner[next++] = i; //일반적인 경우에는 숫자 작은 사람이 위너로

		}
		next--;
		level++; //라운드 수 증가

	}
	printf("%d\n",level); //라운드 수 출력
	return 0;
}

djm03178 6년 전 0

9 9 7

4가 나와야 합니다.

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

문제

문제

출처

ICPC

1057 토너먼트 - 시작하자마자 틀렸다고 뜹니다

t6422234 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말