쵼쥬
쵼쥬의 개발공부 TIL
쵼쥬
전체 방문자
오늘
어제
  • 분류 전체보기 (276)
    • 코딩테스트 (192)
      • [알고리즘] 알고리즘 정리 (7)
      • [백준] 코딩테스트 연습 (126)
      • [프로그래머스] 코딩테스트 연습 (59)
    • Spring (71)
      • [인프런] 스프링 핵심 원리- 기본편 (9)
      • [인프런] 스프링 MVC 1 (6)
      • [인프런] 스프링 MVC 2 (4)
      • [인프런] 실전! 스프링 부트와 JPA 활용1 (7)
      • [인프런] 실전! 스프링 부트와 JPA 활용2 (5)
      • [인프런] 실전! 스프링 데이터 JPA (7)
      • [인프런] 실전! Querydsl (7)
      • JWT (5)
      • [인프런] Spring Cloud (17)
      • [인프런] Spring Batch (4)
    • Java (6)
      • [Java8] 모던인자바액션 (4)
      • [부스트코스] 웹 백엔드 (2)
      • [패스트캠퍼스] JAVA STREAM (0)
    • CS (6)
      • 디자인 패턴과 프로그래밍 패터다임 (2)
      • 네트워크 (4)

블로그 메뉴

  • 홈

공지사항

인기 글

태그

  • spring
  • 구현
  • 스프링
  • BFS
  • 부스트코스
  • MVC
  • 자바
  • jpa
  • 백분
  • 코딩테스트
  • 비트마스킹
  • 프로그래머스
  • querydsl
  • Spring Data JPA
  • 알고리즘
  • 타임리프
  • 위클리 챌린지
  • 누적합
  • 백준
  • 인프런

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
쵼쥬
코딩테스트/[백준] 코딩테스트 연습

크게 만들기 - 2812번

크게 만들기 - 2812번
코딩테스트/[백준] 코딩테스트 연습

크게 만들기 - 2812번

2021. 10. 7. 15:47


풀이 방법 

스택을 사용해서 앞에서부터 넣어주면서 지금 넣는 자릿수가 앞의 자릿수보다 크면 제거하는 방법을 사용했다.

출력할땐 N-K개 까지만 출력해서 자릿수를 맞춰서 출력해주었다.

 

내 코드

package com.company;

import java.io.*;
import java.util.*;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        String[] num = br.readLine().split("");

        int[] array = new int[N];

        for (int i = 0; i < num.length; i++) {
            array[i] = Integer.parseInt(num[i]);
        }

        Stack<Integer> stack = new Stack<>();
        int cnt = 0;

        for(int i = 0; i < num.length; i++){
            while(cnt < K && !stack.isEmpty() && stack.peek() < array[i]){
                stack.pop();
                cnt++;
            }
            stack.push(array[i]);
        }
        for(int i = 0; i< N - K; i++){
            System.out.print(stack.elementAt(i));
        }
    }
}

'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글

에너지 모으기 - 16198번  (0) 2021.10.08
빙산 - 2573번  (0) 2021.10.07
짐 챙기는 숌  (0) 2021.10.07
돌다리 건너기 - 2602번  (0) 2021.10.06
괄호 제거 - 2800번  (0) 2021.10.06
    '코딩테스트/[백준] 코딩테스트 연습' 카테고리의 다른 글
    • 에너지 모으기 - 16198번
    • 빙산 - 2573번
    • 짐 챙기는 숌
    • 돌다리 건너기 - 2602번
    쵼쥬
    쵼쥬

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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