프로그래머스 큰수만들기

·Algorithm (PS)
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr greedy 라길래 처음엔 단순하게 작은 숫자들 차례대로 구해서 전체 숫자에서 지워주는 방식으로 갔다 그런데 이 방식은 test case 3에서 걸린다.. "4177252841" 의 경우 가장 작은 숫자들 k 개 고르면 1, 1, 2, 2 인데 이걸 linear 하게 지우면 얻는 값이 477584 가 나오게 된다. but 실제로는 775841이 만들 수 있는 가장 큰 수라는 반례가 생긴다. (Gr..
minjiwoo
'프로그래머스 큰수만들기' 태그의 글 목록