글 읽기 - 질문했던 거 해결됬고 테스트케이스 필요하신분 tc 많습니다~ 오세용

gkfkagkfka12 6년 전 17

진짜 질문검색에 있는 모든 케이스랑 다른 케이스 30개정도 넣어봤는데 다 맞습니다.

38%에서 틀리는데 왜 그런지 도저히 모르겠습니다...ㅠㅠ

-----------------------------------------------------------------------------------

해결 : 75번째 줄에서 0으로 가는 횟수를 포함하지 않았습니다..ㅠㅠ

이 문제를 풀다 테스트케이스가 부족한 것 같아서 제가 한 것들을 첨부합니다.

-------------------------TC--------------------------------------

5959
4
1 2 3 4
4
-----------------------------------------------
56666
0

5
-----------------------------------------------
9999
8
0 1 2 3 4 5 6 7
4
-----------------------------------------------
10
1
1
2
-----------------------------------------------
190000
3
1 2 9
101117
-----------------------------------------------
123
3
1 2 5
23
-----------------------------------------------
1
9
0 1 2 3 4 5 6 7 8
9
-----------------------------------------------
100
10
0 1 2 3 4 5 6 7 8 9
0
-----------------------------------------------
99933
2
3 9
73
-----------------------------------------------
1023
5
1 2 3 4 0
27
-----------------------------------------------
91010
2
1 0
1016
-----------------------------------------------
383399
6
1 2 3 4 5 7
216607
-----------------------------------------------
6711
2
1 2
6
-----------------------------------------------
330
4
0 1 2 3
117
-----------------------------------------------
71923
5
4 5 6 7 9
8082
-----------------------------------------------
123123
3
1 2 3
23129
-----------------------------------------------
499999
2
4 8
7
-----------------------------------------------
1111
9
1 2 3 4 5 6 7 8 9
1011
-----------------------------------------------
1111
9
0 1 2 3 4 5 6 7 8
115
-----------------------------------------------
34311
8
0 1 2 3 4 5 6 7
24316
-----------------------------------------------

49445
7
1 2 3 4 5 6 7
30560
-----------------------------------------------
933
2
1 2
3
-----------------------------------------------
1617
3
1 2 3
621
-----------------------------------------------
856
2
5 6
10
-----------------------------------------------
1023
8
1 2 3 4 5 6 7 8
27
-----------------------------------------------
10900
2
1 0
905
-----------------------------------------------
394344
3
1 2 3
5662
-----------------------------------------------
99
1
8
1
-----------------------------------------------
101
9
0 1 2 3 4 5 6 7 8
1
-----------------------------------------------
2420
6
1 2 3 4 5 6
1424
-----------------------------------------------
991
1
1
4
-----------------------------------------------
30002
3
1 3 4
8
-----------------------------------------------
1698
2
6 9
6
-----------------------------------------------
499998
3
4 8 9
8
-----------------------------------------------
1022
5
1 2 3 4 5
26
-----------------------------------------------

#include <iostream>
#include <string>
#include <cmath>

// 리모컨의 0~9숫자중 뭐가 고장났는지 체크하는 전역배열
bool remote[10];

// 번호를 눌러서 이동할 수 있는 채널인지 확인하는 함수
bool checkChannel(int channel)
{
	std::string channelString = std::to_string(channel);
	bool check = true;
	for (int i = 0; i < channelString.size(); i++) {
		if (remote[channelString[i]-'0'] == false) {
			check = false;
			break;
		}
	}
	return check;
}

int main(void)
{
	for (int i = 0; i < 10; i++) remote[i] = true;
	int n, m, input; std::cin >> n >> m;
	// 입력받은 번호들을 고장난 것(false)으로 설정
	while (m--) {
		std::cin >> input;
		remote[input] = false;
	}

	// buttonNum = 리모컨의 버튼을 누른 횟수
	// channel_up, channel_down = 타겟채널에서 위/아래로 가는 2가지 경우
	int buttonNum = 0, channel_up = n, channel_down = n;

	// buttonPlus, buttonMinus = +,-버튼, buttonBegin = 현재채널에서 +,-버튼만을 이동해서 갈 때 눌러지는 횟수 (절댓값)
	int buttonPlus = 0, buttonBegin = std::abs(n - 100);

	// 0을 제외한 모든 숫자버튼이 고장났는지 확인하는 변수, 모든 버튼이 고장나면 +,-만 사용할 수 있기 때문이다.
	bool isAllbroken = true;
	for (int i = 1; i < 10; i++) if (remote[i] == true) isAllbroken = false;

	// 0을 제외한 모든 숫자버튼이 고장나지 않은 경우
	if (!isAllbroken) {
		// 타겟 채널에 최대한 가까이 위로 이동
		while (!checkChannel(channel_up)) {
			channel_up++;
			buttonPlus++;
		}
		// 번호로 이동한 만큼 더해준다.
		buttonPlus += std::to_string(channel_up).size();
		// 현재 채널에서 이동하는 것과 위에서 계산한 값 중 더 작은값을 buttonNum으로 초기화
		buttonNum = buttonPlus > buttonBegin ? buttonBegin : buttonPlus;

		// 타겟 채널이 0이면 아래로 내려갈 수 없기 때문에 그 경우만 제외
		if (channel_down != 0) {
			int buttonMinus = 0;
			// 타겟 채널에 최대한 가까이 아래로 이동 (최소 0까지만 이동가능)
			while (!checkChannel(channel_down) && channel_down!=0) {
				channel_down--;
				buttonMinus++;
			}
			// 위의 while문을 나올 수 있는 경우가 channel_down==0인 경우도 있으므로
			// 그게 이동할 수 있는 채널인지 확인.
			if (checkChannel(channel_down)) {
				// 번호로 이동한 만큼 더해준다.
				buttonMinus += std::to_string(channel_down).size();

				// 위에서 더 적은 값과 비교해서 buttonNum을 최종 설정
				buttonNum = buttonNum > buttonMinus ? buttonMinus : buttonNum;
			}
		}
	}
	// 0이 고장나지 않았다면 0에서 타겟채널로 가는 것과 100에서 타겟채널로 가는 것 중 더 적은횟수를 저장
	else if (remote[0] == true) buttonNum = buttonBegin > n ? n : buttonBegin;
	// 0이 고장났다면 현재채널인 100에서 +,-만으로 갈 수 있는 횟수 계산한 값이 답이 된다.	
	else buttonNum = buttonBegin;

	
	
	std::cout << buttonNum;

	return 0;
}

khp915 5년 전 2

와 미치겠네요ㅠㅠㅠ 위에 tc를 모두돌려도 반례가 안나오는데 ㅠㅠ 계속 틀렸습니다만 나오고 ㅠㅠ

dbfldkfdbgml 5년 전 0

0 1 2 3

gunhokim 5년 전 1

에서 반례 찾았습니다..감사합니다

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

문제

문제

출처

ICPC

질문했던 거 해결됬고 테스트케이스 필요하신분 tc 많습니다~ 오세용

gkfkagkfka12 6년 전 17

khp915 5년 전 2

dbfldkfdbgml 5년 전 0

gunhokim 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말