기록장

  • 홈
  • 태그
  • 방명록

2025/03/24 1

[백준/Python] 2812번 : 크게 만들기

문제 분석https://www.acmicpc.net/problem/2812숫자 k개를 지워서 만들 수 있는 가장 큰 수를 구하는 문제이다.풀이가장 큰 수를 만들려면 최대한 큰 숫자가 앞에 위치하게 해야 한다.예를 들어 4177252841에서 4개를 지워서 가장 큰 수를 만들면 4177252841 즉 775841이 된다.원리를 생각해보면 앞에서부터 순회하면서 뒤에 더 큰 숫자가 있다면 해당 숫자를 지워서 더 큰 숫자가 앞에 위치하도록 하고 있다.이때 스택을 활용하면 적절하게 구현 가능하다. 스택은 조건에 따라 불필요한 데이터를 제거하고 필요한 데이터를 유지할 때 적합하다.이 문제에서 조건은 현재 값보다 다음 값이 크면 현재 값을 삭제하는 것이므로 구현 방법을 다음과 같이 떠올릴 수 있다.n=7 k=4765..

정글/알고리즘 2025.03.24
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/03   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바