Today
-
Yesterday
-
Total
-
  • 백준: 최소, 최대
    코딩테스트 문제 풀이/백준 2023. 11. 20. 00:01

    문제

    내 코드

    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.StringTokenizer;
    public class Main {
        public static void main(String[] args) throws IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            int N = Integer.parseInt(br.readLine());
            StringTokenizer sz = new StringTokenizer(br.readLine());
    
            int num;
            int min = 1000001;
            int max = -1000001;
            while (sz.hasMoreTokens()) {
                num = Integer.parseInt(sz.nextToken());
                if (min > num) min = num;
                if (max < num) max = num;
            }
            System.out.printf("%d %d", min, max);
        }
    }

    1. 사용할 변수들 생성

    int num;
    
    // n의 범위가 -100만 이상, 100만 이하이기 때문에
    // min은 최대값보다 1 큰 100만1
    // max는 최소값보다 1 작은 -100만1 줌
    int min = 1000001;
    int max = -1000001;

    2. min, max 찾기

    // 입력된 숫자를 모두 검색할때까지 반복
    while (sz.hasMoreTokens()) {
    	// 검색할 숫자
        num = Integer.parseInt(sz.nextToken());
        // num아 min보다 작으면 min으로 갱신
        if (min > num) min = num;
        
        // num아 max보다 크면 max로 갱신
        if (max < num) max = num;
    }

    '코딩테스트 문제 풀이 > 백준' 카테고리의 다른 글

    행성 X3  (0) 2023.11.21
    백준 : 힙 정렬2  (0) 2023.11.21
    백준: 요세푸스 문제  (0) 2023.11.20
    백준 : 회전하는 큐  (0) 2023.11.20
    백준 25556번 : 포스택  (0) 2023.11.20

Designed by Tistory / Custom by 얼거스