목록2020/09/26 (1)
데이터 엔지니어
프로그래머스 - [LEVEL 2] 큰 수 만들기
문제링크: https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 문제 설명 - number: 문자열 형식의 숫자 - k: 제거할 숫자의 개수 numbers에서 k개의 수를 제거 했을 때 나올 수 있는 가장 큰 숫자를 문자열 형태로 return해주면 됩니다. ex) number = "12341234" k = 3일 때 121을 제거해 3234가 최대값이 되어 정답이 됩니다. 풀이 stack을 활용한 문제입니다. 모든 조합을 끄내서 검사할 경우 시간초과가 나올 것입니다. stack에 가장 높은 숫자만 남아있도록 pop을 해주는 식으로 작업합니다. 이 때 k 변수를 통해서 삭제(pop)해야하는 개수..
프로그래밍(Programming)/알고리즘(Algorithm)
2020. 9. 26. 00:17