글 읽기 - 자바 질문입니다. 어디가 문제일까요 ㅠㅠ

ssb33817 3년 전 0

오름차순 정렬 후에 가장 앞 값과 끝 값을 출력하게 하였는데 어디가 문제인지 모르겠습니다..ㅠㅠ

한번 봐주시면 감사하겠습니다!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		
		String s[] = bf.readLine().split(" ");
		
		for (int k =0; k< s.length; k++) {
			if(Integer.parseInt(s[k]) < -1000000 || Integer.parseInt(s[k]) > 1000000) {
				System.out.println("정수는 -1000000 미만이거나 1000000를 초과 할 수 없습니다.");
				return;
			} else {
				// 정렬하기
				for(int stand =0; stand< s.length -1; stand++) {
					int lowest = stand;
					for (int j= stand+1; j<s.length; j++) {
						if( Integer.parseInt(s[lowest]) > Integer.parseInt(s[j])) {
							lowest = j;
						}
					}
					String temp = s[stand];
					s[stand] = s[lowest];
					s[lowest] = temp;
				}
			}
		}
		System.out.printf("%d %d",Integer.parseInt(s[0]),Integer.parseInt(s[s.length-1]));
	}
}

dldyddlwl 3년 전 2

자, 일단 입력 부분을 봅시다. 입력은

숫자의 개수

숫자들로 주어집니다. (2줄)

따라서, 아래와 같이 readLine 1번으로 모두 받을 수 없다는 것이죠! ( 이렇게 되면, 숫자의 개수만 받고 입력이 끝나버립니다 )

숫자 개수 받고, 그리고 숫자들 받으시면 됩니다.

그리고 또 문제는, 시간초과입니다!

정렬이라는 아이디어는 정말 좋다고 생각합니다! 다만, 이 문제의 경우 위의 정렬로는 시간 안에 해결하기 어렵습니다.

조금 더 빠른 정렬 방법을 사용하시거나, 정렬이 아니라 숫자들을 탐색하면서 최대최소를 계속 갱신해나갈 수도 있습니다.

int n = Integer.parseInt(bf.readLine());    // 숫자 개수 받아주기
String s[] = bf.readLine().split(" ");    // 그리고 숫자들 받기

for (int k =0; k< s.length; k++)

ssb33817 3년 전 0

감사합니다 시간초과의 문제도 있었군요! 말씀해주신 방법과 다른 방법으로도 시도해봐야겠습니다.

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

문제

문제

출처

ICPC

자바 질문입니다. 어디가 문제일까요 ㅠㅠ

ssb33817 3년 전 0

dldyddlwl 3년 전 2

ssb33817 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말