목록큰 수 만들기 (1)

Don't give up!

[프로그래머스] 큰 수 만들기(java)

코딩테스트 연습 - 큰 수 만들기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 탐욕 알고리즘을 사용하고자 했습니다. 탐욕 알고리즘이란 주어진 상황에서 최적을 선택해나가 답을 구하는 알고리즘입니다. 고려 대상에 두개의 문자만을 두고 앞 자리의 수가 뒷 자리의 수보다 클때까지 앞 자리수를 삭제하는 식으로 문제를 해결하고자 하였습니다. 중간에 삭제되는 문자가 있을 수 있습니다. 이를 고려하여 LIFO인 자료구조 Stack을 활용하고자 하였습니다. 코드 import java.util.Stack; class Solution { public String solution(String number, int k) ..
Coding Test/Programmers 2021. 5. 3. 22:51
이전 Prev 1 Next 다음