글 읽기 - 1107 리모컨 부수고 싶지만 간신히 참아가며 질문 올립니다.

nkb7714 4년 전 0

C로 코딩하였구요 코딩하고 보니까 코드가 많이 더럽네요.. ㅜ-ㅜ

우선 1107번 질문 게시판에 올려주신 소중한 반례들 전부 테스트해봤는데 전부 맞게 나옵니다...

반례만 알아도 디버깅해보면서 수정하면 되는데 ..

하지만 제출을 하고 돌려보니 틀렸습니다가 나오구요..

모든 질문 글을 다 읽어보고 수정해봤지만 더이상 아이디어가 떠오르지 않습니다 대체 어느부분이 틀린건지..

우선 C1,C2,C3을 구해 경우를 나눠 최솟값을 출력하는 식으로 코딩했습니다.

C1 : 100번에서 시작해 +, -로만 목표채널로 가는 경우

C2 : 목표채널에서 +1, -1을 해가며 고장난 버튼을 포함하고 있지 않는 채널로 이동 후 + - 를 이용해 목표채널로 가는 경우

C3 : 목표채널이 고장난 버튼을 포함하고 있지 않는 경우

이렇게 나누어서 목표채널이 고장난 버튼을 포함하고 있지 않는 경우에는 C1, C3을 비교하여 출력, 목표채널이 고장난 버튼을 포함하고 있는 경우엔 C1, C2를 비교하여 출력했습니다.

또 가고자 하는 채널이 100번 인경우, 고장난 버튼이 10개인 경우, 고장난 버튼이 9개 인데 0을 제외하고 다 고장나있는 경우는 시간 단축을 위해 따로 코드를 짜주었습니다.

질문글 1페이지 부터 마지막 페이지 까지 있는 모든 반례와 챙겨야 할 것들은 다 챙긴 것 같은데 대체 어느부분이 틀렸는지

저는 도저히 감이 오지 않습니다 코딩 고수분들의 회초리 기다리고 있습니다.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int C1(int channel) { // 단순히 +, -만 이용해서 채널 이동
	int c1;
	if (channel < 100)
		c1 = 100 - channel;
	else if (channel == 100)
		c1 = 0;
	else
		c1 = channel - 100;

	return c1;
}
int C2(int channel, int *broken_button,int broken_button_num) { //고장난 버튼이 하나라도 채널에 포함되어 있는 경우 가장 가까운 채널로 이동 후 +,-
	int M_case = 0, P_case = 0;
	int check_ch = channel, check, ch1;

	while (1) { //채널 + 후 고장난 버튼 포함 되어있는지 체크 -> 고장난게 없으면 check=0 고장난게 있으면 check=1
		check_ch++;
		for (int i = 0;i < broken_button_num;i++) { //고장난 버튼이 채널에 하나라도 포함되어있는지 확인
			ch1 = check_ch;
			check = 0;
			while (ch1> 0) {
				if (broken_button[i] == ch1 % 10) {  
					check = 1;
				}
				ch1 /= 10;
			}
			if (check == 1)
				break;
		}
		if (check == 0) { //채널 +후 고장난 버튼 체크 후 고장난게 없으면 P_case 구하기
			ch1 = check_ch;
			while (ch1 > 0) { //채널 버튼 누르는 횟수 구하기
				P_case++;
				ch1 /= 10;
			}
			P_case = P_case + (check_ch - channel); //채널 버튼 누르는 횟수와 -로 이동한 횟수 더하기
			break;
		}
	}
	
	check_ch = channel;
	while (1) { //채널 - 후 고장난 버튼 포함 되어있는지 체크 -> 고장난게 없으면 check=0 고장난게 있으면 check=1
		check_ch--;
	
		for (int i = 0;i < broken_button_num;i++) { //고장난 버튼이 채널에 하나라도 포함되어있는지 확인
			ch1 = check_ch;
			check = 0;
			if (broken_button[i] == ch1 % 10) {  
				check = 1;
			}
			while (ch1> 0) {
				if (broken_button[i] == ch1 % 10) {  //check_ch 를 ch1로 channel을 check_ch로
					check = 1;
				}
				ch1 /= 10;
			}
			if (check == 1)
				break;
		}
		if (check == 0) { //채널 -후 고장난 버튼 체크 후 고장난게 없으면 check_ch 채널 자리수 + channel-check_ch 이 M_case
			ch1 = check_ch;
			while (ch1 > 0) {
				M_case++;
				ch1 /= 10;
			}
			if (check_ch >= 0)
				M_case = M_case + (channel - check_ch);
			else
				M_case = P_case + 1;
			break;
		}
	}

	if (M_case <= P_case)
		return M_case;
	else
		return P_case;
}
int C3(int channel) { //고장난 버튼이 채널에 포함되어 있지 않은 경우 숫자버튼으로 채널 이동
	int count = 0;
	if (channel == 0)
		return 1;
	while (channel > 0) {
		count++;
		channel /= 10;
	}
	return count;
}
int main() {
	int channel, broken_button_num, *broken_button; //Input Val
	int c1, c2, c3; //경우의 수 비교 후 값 출력
	int check_channel, check_broken = 0, i;

		scanf("%d %d", &channel, &broken_button_num);
		broken_button = (int *)malloc(sizeof(int)*broken_button_num);
		for (i = 0;i < broken_button_num;i++)
			scanf("%d", &broken_button[i]);


		if (channel == 100) {
			printf("0\n");
			return 0;
		}
		if (broken_button_num == 10) {
			if (channel < 100)
				c1 = 100 - channel;
			else if (channel == 100)
				c1 = 0;
			else
				c1 = channel - 100;
			printf("%d\n", c1);
			return 0;
		}
		if (broken_button_num == 9) {
			int zero_check = 0, zero_case;
			for (i = 0;i < 9;i++) {
				if (broken_button[i] == 0)
					zero_check = 1;
			}
			if (zero_check == 0) { //0빼고 다 고장나 있을 경우 가고자 하는 채널+1 이랑 c1 비교
				c1 = C1(channel);
				zero_case = channel + 1;
				if (c1 < zero_case) {
					printf("%d\n", c1);
					return 0;
				}
				else {
					printf("%d\n", zero_case);
					return 0;
				}
			}


		}
		for (i = 0;i < broken_button_num;i++) { //고장난 버튼이 채널에 하나라도 포함되어있는지 확인
			check_channel = channel;
			check_broken = 0;
			if (broken_button[i] == check_channel % 10) {
				check_broken = 1;
			}
			while (check_channel > 0) {
				if (broken_button[i] == check_channel % 10) {
					check_broken = 1;
				}
				check_channel /= 10;
			}
			if (check_broken == 1)
				break;
		}


		c1 = C1(channel); //+ -로만 채널 이동
		if (check_broken == 1) {
			c2 = C2(channel, broken_button, broken_button_num); //고장난 버튼이 하나라도 채널에 포함되어 있는 경우 가장 가까운 채널로 이동 후 +,-
		}
		else if (check_broken == 0) {
			c3 = C3(channel); //고장난 버튼이 채널에 포함되어 있지 않은 경우
		}

		if (check_broken == 1) {
			if (c1 < c2)
				printf("%d\n", c1);
			else
				printf("%d\n", c2);
		}
		else if (check_broken == 0) {
			if (c1 < c3)
				printf("%d\n", c1);
			else
				printf("%d\n", c3);
		}

	return 0;
}

jaeokbr 4년 전 1

1 1 1 입력 하면

0으로 간 후 +

2로 간 후 - 가 가장 적은 버튼 횟수라

정답이 2가 나와야 할거 같은데

1이 출력 되는듯 합니다.

nkb7714 4년 전 1

@jaeokbr

0으로 간 후 + 에서 0으로 가는 카운트를 못세고 있었네요!!!! 그래서 1이 리턴됐던것 같습니다.

수정하니까 맞았네요 ! 정말 감사합니다 ㅠㅠ

테스트케이스 중에 경계값 케이스 잘 체크해본다고 했는데 1 1 1 을 미처 생각하지 못하고 있었네요..

이틀 고민했는데 정말 감사합니다 ^^ 복받으실꺼에요

다른분들 코드 보면 정말 간단한데 제건 너무 복잡하고 더러워보여서 이제 짧게 줄일 방법을 연구해 봐야겠습니다

다시 한번 감사합니다 ^^

626sunny 4년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

1107 리모컨 부수고 싶지만 간신히 참아가며 질문 올립니다.

nkb7714 4년 전 0

jaeokbr 4년 전 1

nkb7714 4년 전 1

626sunny 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말