글 읽기 - 틀렸습니다 라고 나오는데 반례를 못찾겠습니다.

kmk0224 6년 전 0

88% 정도 채점하고나니까 틀렸습니다가 나옵니다.

input 이 x, y일 때

16 - 19 : x월 1일의 첫 요일을 찾아줍니다. 그 값을 select_day에 저장합니다.

22 - 23 : x월의 y일의 요일을 찾아줍니다.

제가 생각하지 못한 반례나, 혹은 알고리즘에서 잘못된 점에 대해 말씀해주시면 감사하겠습니다.ㅜㅜ

#include <stdio.h>

int main(){
	int month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	char day[7][4] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
	
	int x, y;
	int select_day = 1;

	scanf("%d %d", &x, &y);

	if( !(1 <= x && x <= 12) || !(1 <= y && y <=31))
		return 0;

	// finding a day of first date on the next month
	for(int i = 1; i < x; i++){
		int tmp = month[i - 1] % 7;
		select_day  = (select_day + tmp) % 7;
	}

	// finding the day in x month
	int tmp  = (y % 7);
	select_day = (select_day + tmp - 1) % 7;

	printf("%s\n", day[select_day]);

	return 0;
}

wondy1128 6년 전 1

우선 반례 뽑아봤습니다. 반례.PNG

코드는 아래와 같이 수정하여 테스트 하였고, 빨간색이 잘못된 부분이거나, 출력해선 안되는 부분으로 생각됩니다.

#include <stdio.h>

int month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
char day[7][4] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};

void print_day(int x, int y){
	//int x, y;
	int select_day = 1;

	//scanf("%d %d", &x, &y);

	if( !(1 <= x && x <= 12) || !(1 <= y && y <=31))
		return 0;

	// finding a day of first date on the next month
	for(int i = 1; i < x; i++){
		int tmp = month[i - 1] % 7;
		select_day  = (select_day + tmp) % 7;
	}

	// finding the day in x month
	int tmp  = (y % 7);
	select_day = (select_day + tmp - 1) % 7;

	printf("%s\n", day[select_day]);
	return;
}

int main(){
	
	
	for(int mm = 1 ; mm < 13 ; mm++){
		for(int dd = 1 ; dd < 32 ; dd++){
			printf("%02d/%02d : ",mm , dd);
			print_day(mm, dd);
		}
	}
	

	return 0;
}

wondy1128 6년 전 0

아래와 같이 수정하니 맞았습니다.

23번 줄에서 select_day + tmp 시 두 변수 값이 0 0 이 저장되어 있는 경우에 -1을 뿜어냅니다

그래서 인덱스 참조를 -1로 하게 되어 제대로 출력하지 못하는 날이 발생하네요.

24번 줄 -1이 되는 경우 6으로 간주한다 로 코드를 추가하였습니다.

그리고 이문제가 항상 옳은 값만 주는 것 같아서 12, 13줄은 제거했습니다.

#include <cstdio>

int main(){
	int month[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	char day[7][4] = {"SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"};
	
	int x, y;
	int select_day = 1;

	scanf("%d %d", &x, &y);

	//if( !(1 <= x && x <= 12) || !(1 <= y && y <=31))
	//	return 0;

	// finding a day of first date on the next month
	for(int i = 1; i < x; i++){
		int tmp = month[i - 1] % 7;
		select_day  = (select_day + tmp) % 7;
	}

	// finding the day in x month
	int tmp  = (y % 7);
	select_day = (select_day + tmp - 1) % 7; // select_day == 0 && tmp == 0 이라면, -1
	if(select_day == -1) select_day = 6; // AC add-code 
	
	printf("%s\n", day[select_day]);

	return 0;
}

kmk0224 6년 전 1

@wondy1128 님 ㅜㅜ 감사합니다 도움이 많이 됐습니다! ㅜㅜ

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

문제

문제

출처

ICPC

틀렸습니다 라고 나오는데 반례를 못찾겠습니다.

kmk0224 6년 전 0

wondy1128 6년 전 1

wondy1128 6년 전 0

kmk0224 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말