ibd   2년 전

알고리즘 배운 지가 얼마 안되서 코드가 조잡합니다.

우선 주어진 수를 자릿수마다 분해해서,

자릿수마다(쓸 수 없는 수를 제하고) 가장 가까운 수를 찾아,

다시 재조합하여 가장 가까운 수를 찾은 뒤,

그 수에서 몇 번 + 혹은 -를 눌러야 하는 지 횟수를 계산하고, 처음 주어진 수의 자릿수와 더하여 값을 구합니다.

마지막으로 100번에서 + 혹은 -를 하여 만들 수 있는 수와 비교하여 최솟값을 출력하는데,

테스트 케이스까지는 잘 돌아갔으나, 제출을 하니 걸리네요.

반례를 생각하지 못한 것 같은데, 무엇인지 정확히 알지 못하겠습니다.

djm03178   2년 전

0

0

의 정답은 1입니다.

ibd   2년 전

음... 그러네요

일단 임시방편으로 0일시에 n++시켜서 답이 나오긴 하는데...

더 있나요?

jh05013   2년 전

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

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