글 읽기 - 모든 가능성에 대한 반례

(追記) (追記ここまで)

모든 가능성에 대한 반례

1107번 - 리모컨

seuch10 10달 전 5

대략 300줄 + 9000B 를 써가며 찾아낸 오류들입니다.

이 케이스들 모두 해당 안되면 사실상 케이스 관련 오류는 없다고 무방할 것 같습니다. (아닐 수도 있음)

** 목표 채널보다 작은 채널 중 갈 수 있는 가장 큰 채널 : 최솟값

** 목표 채널보다 큰 채널 중 갈 수 있는 가장 작은 채널 : 최댓값

을 전제로 하고 설명하겠습니다

문장이 이해 안되거나 테스트케이스에 오류 있는 경우 댓글로 알려주시기 바랍니다

4번부터는 제가 쓴 코드에서 찾은 오류 위주로 작성해서 알고리즘 자체가 다를 경우 필요한 테스트케이스가 다를 수도 있습니다. 확인 바람

이 테스트케이스로 오류 찾았으면 좋아요를

일단 나부터

반례 모음집 1 https://www.acmicpc.net/board/...

반례 2 https://www.acmicpc.net/board/...

반례 3 https://www.acmicpc.net/board/...

1. 500000을 초과하여 채널을 이동할 수 있는 경우의 수를 고려하지 않은 경우
testcase 1)
444445
8
0 2 3 4 5 7 8 9
 
ans
166672
testcase 2)
500000
8
0 1 2 4 6 7 8 9
ans
33339
2. +-을 이용한 채널이동이 더 빠른 경우 / 
 채널이 100부터 시작한다는 것을 고려하지 않은 경우
testcase 3)
99
2
8 9
ans
1
testcase 4)
102
2
0 2
ans
2
3. 버튼을 이용한 채널 이동시 버튼 클릭 자체를 고려하지 않은 경우
testcase 5)
9999
0
ans
4
4. 한자리 수 관련 오류
testcase 6)
0
1
0
ans
2
testcase 7)
1
3
1 2 3
ans
2
testcase 8)
9
2
8 9
ans
3
testcase 9)
0
0
ans
1
5. 최솟값의 최고 자릿수를 0으로 생각하여 클릭하는 횟수를 1번 더한 경우
ex) 1000을 가야 하는데 최솟값을 0999로 생각해 클릭 수를 4번 적용한 경우
testcase 10)
1000
1
1
ans
4
testcase 11)
123456
6
1 2 3 4 5 6
ans
23462
6-1. 최솟값의 모든 자릿수를 누를 수 있는 버튼 중 가장 작은 숫자로 택했을 때
ex) 59를 가야 하는 데 5 9가 막혀있을 때 최솟값을 00 혹은 11으로 설정한 경우
반대로 최댓값의 모든 자릿수를 누를 수 있는 버튼 중 가장 큰 숫자로 택했을 때
ex) 59를 가야 하는 데 5 9가 막혀있을 때 최댓값을 66으로 설정한 경우
6-2. 최솟값의 자릿수를 그 자릿수의 숫자보다 낮은 숫자중 
누를 수 있는 가장 큰 숫자로 채웠을 때
ex) 69를 가야 하는데 4는 뚫려있고 6와 9는 막혀있을 때 
최솟값을 55로 정한 경우
반대로 최댓값의 자릿수를 그 자릿수의 숫자보다 큰 숫자중 
누를 수 있는 가장 작은 숫자로 채웠을 때
ex) 69를 가야 하는데 7은 뚫려있고 6와 9는 막혀있을 때 
최댓값을 77으로 정한 경우
testcase 12)
59
2
5 9
ans
3
testcase 13)
5678
7
2 3 4 5 6 7 8
ans
3326
7. 어떤 자리수의 숫자를 누를 수 없을 때 
 더 큰 자리수를 조정할 수 있다는 사실을 고려하지 않은 경우
ex) 1987를 가야 하는 데 7 8 9가 막혀있을 때 
 최댓값을 2000로 설정할 수 있다는 사실을 고려하지 않은 경우
testcase 14)
1987
3
7 8 9
ans
17
8. 최솟값 혹은 최댓값을
가능성에 빼는 과정에서 음수가 나올 수 있다는 사실을 고려하지 않은 경우
ex) 44를 가야하고 4 5 6 7 8 9가 막혔을 때 최솟값이 
 33이여서 33-44 = -11가 나올 수 있다는 사실을 고려하지 않은 경우
testcase 15)
44
6
4 5 6 7 8 9
ans
13
9. 최댓값이 목표 채널의 자릿수보다 높을 수 있다는 사실을 고려하지 않은 경우
ex) 999로 가야 하는데 9가 막혀있을 때 
 최댓값이 1000이라는 사실을 고려하지 않은 경우
testcase 16)
999
1
9
ans
5
testcase 17)
189898
6
3 5 6 7 8 9
ans
10108
10. 최솟값이 목표 채널의 자릿수보다 낮은 수 있다는 사실을 고려하지 않은 경우
ex) 1000로 가야 하는데 0 1이 막혀있을 때 
 999가 최솟값이라는 사실을 고려하지 않은 경우
testcase 18)
1000
2
0 1
ans
4
11. 0을 제외하고 모든 숫자가 막혀있을 때 생기는 오류
testcase 19)
5
9
1 2 3 4 5 6 7 8 9
ans
6
testcase 20)
11
9
1 2 3 4 5 6 7 8 9
ans
12
12. 막힌 숫자를 오름차순으로 배열하지 않을 때 생기는 오류
testcase 21)
123456
5
4 5 3 8 9
ans
685
testcase 22)
102837
8
9 1 2 3 8 7 6 5
ans
58398
testcase 23)
45
4
6 5 4 3
ans
18
13. 최솟값과 목표 채널의 차이와 최댓값과 목표 채널의 차이가 같을 때 
 자릿수가 더 높은 채널을 채택할 수 있다는 사실을 고려하지 않은 경우
ex) 833로 가야하고 3 7 8 9가 막혀있을 때 
 666이 아닌 1000로 선택할 수 있다는 사실을 고려하지 않은 경우
testcase 24)
833
4
3 7 8 9
ans
170
testcase 25)
9
1
9
ans
2

devonnuri 10달 전 0

테스트케이스 8에서 정답이 2가 나오는 방법이 궁금합니다. 아무리 떠올려도 (7 + +)이나 (1 0 -) 밖에 생각나지 않네요. ᅮᅮ

seuch10 10달 전 0

3이네요 죄송합니다 모든 케이스 다 확인해볼게요

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC