레벨업 일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 큰 수를 만드는 문제 풀이 스택을 사용하여 풀이하였다.로직은 다음과 같다. 1. 주어진 길이가 백만이니 선형 탐색 O(N) 으로 풀어야 한다. 2. 스택의 top 숫자가 현재 숫자 number.charAt(i) 보다 작으면 크거나 같은 숫자가 나올때까지 pop 을 한다. 3. k만큼 제거 한 이후는 스택의 숫자를 합쳐서 리턴한다. 4. 모든 숫자가 내림차순이라서 한번..