코딩 공부하는 공삼이

  • 홈
  • 태그
  • 방명록

코딩테스트 1

[파이썬/알고리즘] 스택을 활용한 가장 큰 수 문제

파이썬을 이용한 가장 큰 수 구하기 문제 문제) 주어진 숫자의 자릿수에서 m개의 수를 제거해서 가장 큰 수를 만드는 프로그램을 작성하라. 입력 10진수 n과 제거해야할 자릿수의 개수 m이 주어진다. 풀이 n, m = map(int, input().split()) n = list(map(int, str(n))) #숫자n을 스트링으로 바꿔야 하나씩 접근 가능. stack=[] for x in n: while stack and m>0 and stack[-1] 앞에 2를 제거 6 -> 앞에 2, 5 제거 3개밖에 제거 못했기 때문에, 뒤에서 2개를 더 제거한다.(내림차순이 되어 있기 때문에.) stack[:-2] 참고) https://study3.tistory.com/6 [자료구조] 스택, 큐 stack(스택)..

Python/알고리즘 문제풀이 2022.12.10
이전
1
다음
프로필사진

코딩 공부하는 공삼이

  • 분류 전체보기 (10)
    • CS (Computer Science) (2)
    • JavaScript (1)
    • Python (5)
      • 알고리즘 문제풀이 (3)
      • 문법 (2)
    • JAVA (0)
      • 알고리즘 문제풀이 (0)
      • 문법 (0)
    • Git & GitHub (0)

Tag

파이썬알고리즘, 파이썬, web share api, 전위순회, python 알고리즘, cs스터디, 알고리즘, 재귀함수, global선언, 이진수변환, 재귀함수 종료, 중위순회, 파이썬 알고리즘, 카카오 공유하기, 파이썬 재귀함수, 재귀함수개념, 공유하기 기능 구현, 재귀함수파이썬, 십진수에서 이진수로, python algorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 05  
일 월 화 수 목 금 토
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 © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.