글 읽기 - 반례 질문부탁드립니다 ..... ㅠㅠ

zzang9haha 4년 전 0

제가 생각하는 방법은

문자열을 입력받은 후 내림차순으로 정렬을 하빈다.

문자열 => char배열 변환,

char 배열 - 오름차순 정렬 -> 뒤집기 = 내림차순으로 정렬이 됩니다.

그 후 내림차순으로 정렬된 StringBuilder 문자열을 마지막에서부터 K개만큼 삭제합니다.

한 10%정도에서 틀렸습니다 라고 나오는데... 어디가 잘못된걸까요 ??

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int K = scan.nextInt();
		String str = "";
		do {
			str = scan.next();
		}while(N != str.length());
		
		/*
		 * StringBuilder()
		 * 문자열을 입력받은후 내림차순으로 정렬하기
		 * 문자열 => char[] 배열 변환
		 * char[] 배열 오름차순 정렬
		 * 오름차순된 정렬 -> 뒤집기 = 내림차순  
		 */
		char[] cArr = str.toCharArray();
		Arrays.sort(cArr);
		StringBuilder sb = new StringBuilder(new String(cArr)).reverse();
		int len = sb.length();
		for(int i=0; i<K; i++) {
			// 문자열 마지막부터 K개(arr[1]) 만큼 삭제.
			sb = sb.deleteCharAt(len - i - 1);
		}
		
		System.out.println(sb.toString());
		scan.close();
	}

}

ksmin1114 4년 전 1

4 2
1324

zzang9haha 4년 전 0

4 2

1324 하면 43이 출력되서 맞는게 아닌가용??

43이 출력되는데 ..

ksmin1114 4년 전 1

1324 문자열에서 어떻게 두 개를 지우더라도 4는 없거나 맨 뒤입니다.

zzang9haha 4년 전 2

아... 문자열을 섞을수 있는게 아니군요 ㅠㅠㅠㅠㅠㅠㅠ하... 감사합니다 !

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 질문부탁드립니다 ..... ㅠㅠ

zzang9haha 4년 전 0

ksmin1114 4년 전 1

zzang9haha 4년 전 0

ksmin1114 4년 전 1

zzang9haha 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말