java 코딩 테스트 ( 백준 1427 )

java 코딩 테스트 ( 백준 1427 )

작성일 2024.02.20댓글 1건
    게시물 수정 , 삭제는 로그인 필요


백준 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 코딩테스트 책

profile_image 익명 작성일 -

int max=0; 으로 되어 있는데 int max=-1; 로 고치면 올바르게 내림차순 정렬이 됩니다.

코딩 테스트,백준 질문

... 필요한 알고리즘을 다 만들어야 할 때가 많아요. 그에 비해서 자바나 파이썬은 그런 부분이 잘 되어 있죠. 선호 언어는 C/C++ > python > java > java script 순인 듯 합니다.

코딩테스트 질문입니다

백준 1003 피보나치 함수 문제인데요 값은 분명히 연속적으로 잘 나오는데 틀렸다고 나오네요. 왜 이런건가요? 내공 100겁니다 import java.io....



    test ad