hjh2252   3년 전

게시판 반례 + 게시판 반례에서도 찾지 못했던 제 코드 틀린부분에서 찾은 반례들 모음이에요.

도움이 되셨으면 좋겠네요!

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

kurovine9   3년 전

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 이어야 합니다.

hoon050824   2년 전

조금 추가해봤습니

ishs311317   2년 전

3321 1 도 해보시는 걸 추천해요

그랬더니 15%에서 틀리던게 17%에서 틀리네요 에라이

j1303419269   1년 전

윗 분이 작성해주신 테스트에서 (381993, 3)의 정답이 998133이 아니라 998313이네요.
다른 분들이 저 테스트를 보고 혼동하시지 않았으면 좋겠습니다.

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