목록2025/03/21 (1)

Syeonny의 블로그

프로그래머스 lv.2 큰 수 만들기

프로그래머스 lv.2 큰 수 만들기 처음 문제를 봤을 때 내 문제 접근 방법1-1. count = 문자열 수 - 제거 개수2-1. 만들 수 있는 조합을 다 찾음3-1. 조합 중 max값을 return 1-2. 숫자 정렬 2-2. 가장 큰 숫자부터 제거 개수 전까지 리스트에 추가 → 문제점: 메모리 할당량 초과 (만 자릿수 넘어감) / 정답값과 일치하지 않음 (문제 이해 부족) 숫자가 123123 이렇게 들어있다고 하여 332가 정답이 아님.  문제 접근 방식  >>> 앞자리에 큰 수가 오도록 스택 + 그리디 사용  1. for문 사용2. while 조건(스택이 비어있지 않고, 이전 스택보다 더 크고, 제거 횟수가 남아있다면) 부합 시 스택 제거 3. 현재 글자 char 스택에 추가4. """제일 중요""..
코딩테스트 2025. 3. 21. 17:00
이전 Prev 1 Next 다음