'2021/04/11 글 목록

programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 이 문제는 스택(Stack) 자료구조를 통해 해결할 수 있었습니다. 1. 전체 문자를 하나씩 확인하면서 2. stack이 비어있지 않다면 stack의 마지막 문자와 현재 문자를 비교하여 마지막 문자가 더 작은 경우 삭제해야하는 문자의 수가 아직 남은 경우 stack에서 마지막 문자를 삭제합니다. 이 조건을 반복적으로 확인합니다. 3. 문자를 삭제하는 반복이 끝나면 현재 문자를 stack에 저장합니다. 4. 최종적으로 stack에 저장된 문자를 앞에서부터 확인하면서 (전체 문자 - 삭제해야하는 문자의 수) 길이만큼을 선택해 반환합니다. 예제를 통해 살펴보..

알고리즘 2021. 4. 11. 11:02

이전 1 다음