글 읽기 - 16923번 어디가 잘못된 것인가요?

malfhoy 5년 전 0

크게 두 가지 케이스로 나누고 여러가지 예제를 직접 입력해보면서 검토해보았습니다.

어디가 틀렸는지 아니면 반례가 있는지 감이 잘 오질 않네요.

도와주시면 감사하겠습니다ㅠ

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

public class Main {

	static Boolean[] alphabet = new Boolean[26]; //length < 26일 때 사용
	
	static void occupy(char c) {
		alphabet[c - 97] = true;
	}
		
	static int findMinInd(char[] arr, int start) {
		int tmp = start;
		for(int i = start + 1; i < 26; i++) {
			if ((arr[i] < arr[tmp]) && (arr[i] > arr[start - 1])) tmp = i;
			// 기준 알파벳의 뒤에서 기준보다 크되 그 중 가장 작아야 한다 (ex.eowk에서 e가 기준이면 k를 리턴)
		}
		
		return tmp;
	}
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine(); // input은 언제나 다양한 단어 가정
		char[] buf = new char[26]; 
		
		Arrays.fill(alphabet, false);
		
		int len = str.length();
		
		for(int i = 0; i < len; i++) {
			buf[i] = str.charAt(i);
			occupy(str.charAt(i)); //알파벳이 사용되었음을 기억
		}
		
		if(len < 26) {
			for(int i = 0; i < 26; i++) {
				if(alphabet[i] != true) { //쓰이지 않은 알파벳 출력
					buf[len] = (char)(i + 97);
					System.out.println(buf);
					break;
				}
			}
		} else {
			for(int i = 24; i >= 0; i--) {
					int min = findMinInd(buf, i+1); // 현재 커서를 대체할 수 있는 알파벳 검색
					if(buf[i] < buf[min]) {
						buf[i] = buf[min];
						for(int j = i + 1; j < 26; j++) {
							buf[j] = '\0';
						}
						System.out.println(String.copyValueOf(buf).trim());
						return;
					}
			}
			System.out.println("-1");
		}		
		scan.close();
	}

}

malfhoy 5년 전 0

감사합니다! 덕분에 해결하였습니다.

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

문제

문제

출처

ICPC

16923번 어디가 잘못된 것인가요?

malfhoy 5년 전 0

malfhoy 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말