java 코딩 테스트 ( 백준 1427 )
-
게시물 수정 , 삭제는 로그인 필요
백준 1427번 문제입니다. 입력 값은 500613009 이고 예상 출력값은 965310000입니다 거의 마지막부분에서 065310000으로 변하면서 출력이 065310000이 뜹니다. 갑자기 9에서 0으로 바뀌나요? 여러 입력값해보니깐 입력값에 0이 있으면 저렇게 바뀌는 거같은데 오류를 찾지 못해서 질문드립니다.
한시간동안 봤는데 도저히 모르겠어서 이렇게 질문드립니다ㅠㅠ
코드는 아래와 같습니다.
import java.util.Scanner;
public class P1427_소트인사이드 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
char[] ch = str.toCharArray();
int[] in = new int[ch.length];
for (int i = 0; i < in.length; i++) in[i] = ch[i] - 48;
for (int i = 0; i < in.length; i++) {
int max = 0, num = 0, hap = 0;
for (int j = i; j < in.length; j++) {
if (max < in[j]) {
max = in[j];
num = j;
}
for ( int k = 0; k<in.length; k++){
System.out.printf("%d", in[k]);
}
System.out.printf("\n");
}
hap = in[i];
in[i] = max;
in[num] = hap;
}
}
}
#java 코딩테스트 #java 코딩 #java 코딩테스트 준비 #java 코딩테스트 예제 #java 코딩테스트 문법 #java 코딩 컨벤션 #java 코딩 스타일 가이드 #java 코딩 연습 #java 코딩테스트 입력 #java 코딩테스트 책