TEN BILLION

  • 홈
  • 태그
  • 방명록

큰 수 만들기 1

프로그래머스: 큰 수 만들기

문제주어진 숫자 문자열 number에서 k개의 숫자를 제거해 만들 수 있는 가장 큰 수를 구하는 문제입니다.예를 들어 number = "1924"이고 k = 2라면, 만들 수 있는 가장 큰 수는 "94"입니다. 문제 해결탐욕적(Greedy) 접근이 필요한 문제입니다.앞자리부터 가능한 한 큰 숫자를 남겨야 최종적으로 큰 수가 됩니다.이를 위해 Stack 자료구조를 활용하여 다음과 같은 조건으로 문자를 저장합니다:Stack이 비어있지 않고,k > 0이며,현재 스택의 top 숫자가 새로 들어올 숫자보다 작다면,스택의 top을 제거(pop)하여 더 큰 수가 앞으로 오도록 만듭니다.이 과정을 가능한 한 반복해야 하므로 while 루프로 구현합니다.Java 코드import java.util.*;class Solut..

Algorithm 2025.04.21
이전
1
다음
더보기
프로필사진

TEN BILLION

매일매일 성장하는 개발 일기 !

  • 분류 전체보기 (224)
    • Back_End (64)
      • Java (39)
      • Spring (10)
      • Design Pattern (4)
      • JPA (11)
    • Front-End (11)
    • DataBase (11)
    • Oracle (13)
    • MySQL (1)
    • CS (18)
    • Network (9)
    • Web (14)
    • Algorithm (65)
    • 프로젝트 (7)
      • 마이그레이션 (7)
    • Docker (6)
    • AWS (2)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바