class BFSTestCase(unittest.TestCase):
def test_question_cases(self):
cases = [
((16375, 1), 76315),
((132, 3), 312),
((432, 1), 423),
((90, 4), -1),
((5, 2), -1),
((436659, 2), 966354)
]
for idx, (ques, ans) in enumerate(cases):
calculated = solution(*ques)
print(f"case[{idx}]: ques={ques}, expected={ans} -> got={calculated}")
self.assertEqual(calculated, ans)
def test_custom_cases(self):
cases = [
((1, 1), -1),
((1, 10), -1),
((10, 1), -1),
((10, 2), -1),
((12, 2), 12),
((100, 1), 100),
((100, 5), 100),
((1000000, 10), 1000000),
((210, 1), 201),
((1220, 2), 2210),
((135745, 5), 755431),
((135745, 6), 755431),
((135745, 7), 755431),
((404, 1), 440),
((404, 2), 440),
((4040, 1), 4400),
((4040, 2), 4400),
((4044, 1), 4440),
((4044, 2), 4440),
((8404, 1), 8440),
((8404, 2), 8440),
((3404, 1), 4403),
((3404, 2), 4430),
((3404, 3), 4430),
((199, 1), 991),
((8799, 2), 9987),
((123444, 3), 444321),
((213444, 3), 444321),
((321444, 3), 444321),
((123444, 4), 444321),
((123455, 1), 523451),
((123455, 2), 553421),
((123455, 3), 554321),
((123455, 4), 554321),
((123455, 5), 554321),
((123455, 6), 554321),
((789432, 10), 987423),
((421888, 3), 888421),
((999299, 1), 999992),
((999299, 2), 999992),
((929292, 1), 999222),
((929292, 2), 999222),
((929292, 3), 999222),
((123456, 1), 623451),
((123456, 2), 653421),
((123456, 3), 654321),
((123456, 4), 654312),
((123456, 5), 654321),
((381993, 3), 998133),
((12344, 2), 44321)
]
for idx, (ques, ans) in enumerate(cases):
calculated = solution(*ques)
print(f"case[{idx}]: ques={ques}, expected={ans} -> got={calculated}")
self.assertEqual(calculated, ans)
기반으로 테스트 만들어봤습니다. 혹시 보시는분들 유용하게 쓰셨으면 좋겠네요. 저는 이거 다 통과하는데 14%에서 실패합니다. ㅋㅋ
알고리즘 로직은 def solution(n: int, k: int) -> int 이어야 합니다.

hjh2252 3년 전 19
게시판 반례 + 게시판 반례에서도 찾지 못했던 제 코드 틀린부분에서 찾은 반례들 모음이에요.
도움이 되셨으면 좋겠네요!
1 1
-1
---------------
1 10
-1
---------------
10 1
-1
---------------
10 2
-1
---------------
12 2
12
---------------
100 1
100
---------------
100 5
100
---------------
1000000 10
1000000
---------------
210 1
201
---------------
1220 2
2210
---------------
135745 5
755431
---------------
135745 6
755431
---------------
135745 7
755431
---------------
404 1
440
---------------
404 2
440
---------------
4040 1
4400
---------------
4040 2
4400
---------------
4044 1
4440
---------------
4044 2
4440
---------------
8404 1
8440
---------------
8404 2
8440
---------------
3404 1
4403
---------------
3404 2
4430
---------------
3404 3
4430
---------------
199 1
991
---------------
8799 2
9987
---------------
123444 3
444321
---------------
213444 3
444321
---------------
321444 3
444321
---------------
123444 4
444321
---------------
123455 1
523451
---------------
123455 2
553421
---------------
123455 3
554321
---------------
123455 4
554321
---------------
123455 5
554321
---------------
123455 6
554321
---------------
789432 10
987423
---------------
421888 3
888421
---------------
999299 1
999992
---------------
999299 2
999992
---------------
929292 1
999222
---------------
929292 2
999222
---------------
929292 3
999222
---------------
123456 1
623451
---------------
123456 2
653421
---------------
123456 3
654321
---------------
123456 4
654312
---------------
123456 5
654321