글 읽기 - 반례 부탁드립니다.

albert6306 3년 전 0

어느 부분에서 틀린질 잘 모르겠습니다.

#include <stdio.h>

int main(){
	int N , K , A = 0;
	int cnt = 0; //몇번째 순열을 지정할지 사용
	
	scanf("%d %d" , &N , &K);
	
	int arr[N];
	for(int i = 0; i < N; i++){
		arr[i] = 0;
	}
	printf("<");
	for(int i = 0; i < N; i++){
		cnt = 1;
		while (1){
			if(arr[A] == 0){
				cnt++;
				A++;	
			} else if(arr[A] == -1){
				A++;
			}
			if(cnt - 1 == K){
				if(i >= N - 1){
					printf("%d>" , A);
				}else{
					printf("%d, " , A);
				}
				
				arr[A - 1] = -1; 
				break;
			}
			if(A >= N){
				A = 0;
			}
		}
	}

	return 0;
}

dldyddlwl 3년 전 1

23번 라인 if문에서 break를 거치면 A값을 다시 0으로 바꿔주는 과정 없이 넘어가므로, 그 부분만 해주니까 바로 답이 나오더군요!

if(cnt - 1 == K){
    if(i >= N - 1){
        printf("%d>" , A);
	}
    else{
		printf("%d, " , A);
	}			
	arr[A - 1] = -1; 
    
    if(A >= N){        // 여기도 A가 N을 넘어가지 않게끔 갱신 해주기
		A = 0;
	}
    
	break;
}


if(A >= N){
    A = 0;
}

albert6306 3년 전 0

너무 감사합니다. ㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

반례 부탁드립니다.

albert6306 3년 전 0

dldyddlwl 3년 전 1

albert6306 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말