알고리즘/프로그래머스
[프로그래머스/파이썬] 큰 수 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그리디 문제이다 사실 문제 자체는 2중 for문을 쓰면 금방 풀리긴 하는데, 그렇게 호락호락 할리가 없지 ㅎㅎ 조건이 백만까지 주어져서, 2중 for문을 쓰면 시간초과가 뜰 것이다. 이 문제는 주어진 숫자들을 정렬해서 푸는 문제가 아니므로, 앞에서부터 작은 수들을 지워나가야 한다. 키포인트는 stack을 이용한 풀이이다. 숫자들을 스택에 넣다가, 만약 스택의 top보다 큰 수가 나오면 스택의 to..
