달마루
기획자에서 개발자로
달마루
전체 방문자
오늘
어제
  • 분류 전체보기 (334)
    • 기획 이야기 (3)
    • 개발자로 전향한 이유 (1)
    • Github Address (1)
    • 개발자, 그 여정 (11)
      • 기초특강 (4)
      • 국비학원 선정 (4)
      • BitCamp_수업내용 (1)
      • 학원 프로젝트 후기 (1)
      • 정보처리기사 (1)
      • 개발 이야기 (0)
    • 개념 창고 (126)
      • JAVA (50)
      • CS (1)
      • Database (27)
      • NetWork (2)
      • 자료 구조 (2)
      • React (8)
      • Spring (3)
      • JPA (1)
      • HTML & CSS (18)
      • JS (3)
    • algorithm (186)
      • 백준 (161)
      • 프로그래머스 (23)
    • 사는 이야기 (0)

블로그 메뉴

  • Github
  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • java algorithm
  • Scanner
  • HTML
  • Algorithm
  • 혼공SQL
  • MySQL
  • 백준문제풀이
  • 혼자공부하는SQL
  • react
  • Bronze III
  • 문제풀이
  • programmers
  • 알고리즘풀이
  • BOJ
  • Bronze IV
  • Bronze V
  • 백준알고리즘
  • SQL
  • 혼공MySQL
  • 자바
  • BRONZE
  • sql 문제풀이
  • 알고리즘
  • 프로그래머스
  • java
  • select
  • SQL고득점Kit
  • BOJ algorithm
  • 백준
  • math

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
달마루

기획자에서 개발자로

[백준] 최소, 최대 - 10818 Java[자바]
algorithm/백준

[백준] 최소, 최대 - 10818 Java[자바]

2022. 12. 8. 04:43

[Bronze III] 최소, 최대 - 10818

문제 링크

 

10818번: 최소, 최대

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

www.acmicpc.net

성능 요약

메모리: 318100 KB, 시간: 1768 ms

분류

구현(implementation), 수학(math)

문제 설명

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

 

답 : 스캐너로 담아, 받은 수의 길이만큼 num에 담아주는 반복문을 돌리고, 
최대값과 최소값의 변수인 max와 min에 배열의 0번을 먼저 담고,
max 변수보다 큰 경우에만 담고, min변수보다 작은 경우에만 담아
최대값, 최소 값을 구해주고 출력 방식에 맞게 공백을 준다. 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] num = new int[n];

        for (int i = 0; i < num.length; i++) {
            num[i] = sc.nextInt();
        }
        sc.close();

        int max = num[0];
        for (int i = 1; i < num.length; i++) {
            if (max < num[i])
                max = num[i];
        }

        int min = num[0];
        for (int i = 1; i < num.length; i++) {
            if (min > num[i])
                min = num[i];
        }
        System.out.println(min + " " + max);
    }
}
저작자표시 비영리 변경금지 (새창열림)

'algorithm > 백준' 카테고리의 다른 글

[백준] 검증수 - 2475 Java[자바]  (0) 2022.12.08
[백준] 이상한 기호 - 15964 Java[자바]  (0) 2022.12.08
[백준] 입실 관리 - 5524 Java[자바]  (1) 2022.12.08
[백준] 문자열 - 9086 Java[자바]  (1) 2022.12.08
[백준] 학점계산 - 2754 Java[자바]  (0) 2022.12.08
    'algorithm/백준' 카테고리의 다른 글
    • [백준] 검증수 - 2475 Java[자바]
    • [백준] 이상한 기호 - 15964 Java[자바]
    • [백준] 입실 관리 - 5524 Java[자바]
    • [백준] 문자열 - 9086 Java[자바]
    달마루
    달마루
    항상 어제보다 좋은 코드를 지향합니다. https://github.com/LimDongHyun99

    티스토리툴바