글 읽기 - 생각하는방법좀 문의드립니다!

programson717 3년 전 0

언어는 자바입니다.

질문1.30~38번째 코드를 보시면

여기서 nextToken에서 읽어오는게 3 5 10 2 8 이라고 가정하면
val 3 5 10 2 8은 전부 -100001 보다 크지않나요?
그러면 max=3도저장되고 5도 저장되고 10도 저장되고 2도저장되고 8도 저장되서 즉 마지막에 저장된(초기화된) 8이 max값이 될거같은데..

질문2.첫줄 N은 안쓰이므로 System.in을 통해 입력만 받는다고 하셨는데,
예를들어 N 을 5로 입력하고싶다 하면

Integer.parseInt(br.readLine());에서 문자열로 저장된5를 int형으로 바꿔줄겁니다.

그렇다면, 바로아래 StringTokenizer의 목적은 2번째 줄에 입력된 숫자5개를 " "로 분리해주는 역할일텐데, br.readLine()," "를 해버리면 첫번째줄에 입력할 숫자 5가 br.readLine()으로 저장되있을텐데 5를 " " 로 공백분리를 하는게 아닌가요?

감사합니다!

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

/*
배열을 사용하면 메모리만 잡아먹고, 배열의 인덱스정렬에서 최악의경우 시간복잡도가
N^2이기 때문에 불필요한 시간을 낭비한다.

그러면 어떻게 하면 시간하고 메모리를 적게 낭비 시킬까?
이에 대한 해결은 다음 두 가지를 통해 대부분해결가능
1.배열사용x
2.입력받은 문자를 즉시 비교(그러면 시간복잡도가 N으로 정렬할 필요없어 시간단축가능)
*/
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        
        //첫 줄 N은 안쓰이므로 입력만 받는다
        Integer.parseInt(br.readLine());
        StringTokenizer st=new StringTokenizer(br.readLine()," ");
        
        //문제에서 모든 정수는-1,000,000보다 크거나 같고/1,000,000보다 작거나 같은정수
        //비교를 위해 max는 가장작은값,min은 가장큰값으로 초기화
        int max=-1000001;
        int min= 1000001;
        
        
        //hasMoreTokens:남은토큰이 없으면 true,있으면 false반환
        while(st.hasMoreTokens()){
            int val=Integer.parseInt(st.nextToken());
            if(val>max){
                max=val;
            }
            if(val<min){
                min=val;
            }
        }
        
        //in.close:더이상의 입력을 받을 필요가 없을 때 메모리 누수를 방지하기 위해 씀
        //in.close();:Scanner쓸때만 쓰는거임
        System.out.println(min+" "+max);
        
        
    }
}

shg9411 3년 전 1

20번째 줄에서 입력받은 값은 저장되지 않은거고 그 다음줄이 토큰화 되는 것입니다.

programson717 3년 전 0

감사합니다 st.nextInt가 실질적 입력구간이란걸 깨달았습니다!

혹시 질문1도 봐주실 수 있으신가요..!

shg9411 3년 전 0

max가 0이고 val이 2면 val값이(2) max값(0)과 비교해서 더 크니까 max값이 2로 변경되겠죠.

그 다음 val값이 1이 온다고 해도 현재 max값이 2이기 때문에 1보다 크기에 바뀌지 않는.. 그런..

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

문제

문제

출처

ICPC

생각하는방법좀 문의드립니다!

programson717 3년 전 0

shg9411 3년 전 1

programson717 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말