강의로 돌아가기
MyungHoon-Jin

Test Case 답안 확인 부탁드립니다.

문제를 아무리 풀어도 답이 안나오길래 GitHub에서 다른 사람이 푼 풀이를 참고하여
Programmers에서 정답이라고 체크된 코드와 제 코드를 비교해봤습니다.
몇 가지 예시를 들어 문제 답에서 오류가 있을 가능성을 제시하겠습니다.
N = 5로 보여드리겠습니다.

  1. number = 23, 27
    23과 27의 표현식을 6이라고 제출한 Python 코드가 있었습니다.
    23 = 5*5 - (5+5)/5
    27 = 5*5 + (5+5)/5
    이렇게 5개로 표현됩니다. 교정해주시길 바랍니다.

  2. number = 83
    83이 8개 이하의 5로 표현이 안된다는 답안을 올린 코드가 있었습니다.
    83 = 60 + 23 = (55+5) + 5*5 - (5+5)/5
    이렇게 8개의 5로 표현됩니다. 교정해주시길 바랍니다.

  3. number = 87, 127, 137, 138
    이 예제는 java script로 제출한 한 코드도 답이 아니었습니다.
    87은 8, 127은 7, 137은 8, 138도 8이라고 제출한 답안이 있었는데
    87 = 112 - 25 = (555+5)/5 - 5*5, 7개
    127 = 125 + 2 = 5*5*5 + (5+5)/5, 6개
    137 = 1370 / 10 = (55*5*5 - 5) / (5+5), 7개
    138 = 1380 / 10 = (55*5*5 + 5) / (5+5), 7개
    로 표현 가능합니다.

이 외에도 다수 존재하나 공간이 부족하여 이곳에는 적지 않겠습니다.

N으로 표현의 Dynamic Programming 특성 상 Bottom에서 계산된
정답이 이후의 값에서의 횟수가 8번 안에 될 것인지 아닐지 판별을
크게 가르는데 이러한 부분에서 뒤에 부분에서도 답이 달라지는 부분이
있지않나 생각합니다.

Test Case의 답안이 맞는지 (1, 2, 6, 7) 확인해주시길 바랍니다.

감사합니다.

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.