백준 - 단계별로 풀어보기 - JAVA (4단계 : 1차원 배열 / 9문제) (2022.12.24 토)

1단계 : 10807번 / 개수 세기

총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

import java.util.Scanner;

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

        int n = sc.nextInt(); 
        
        int[] array = new int[n];

        for (int i = 0; i<n; i++){
            array[i] = sc.nextInt();
        }

        int v = sc.nextInt();
        int count = 0;

        for (int i=0; i<n; i++){
            if(array[i] == v){
                count ++;
            }
        }

        System.out.println(count);
    }
}

* 배열 원소를 탐색 -> v와 동일한 값 카운트하기

---

2단계 : 10871번 / X보다 작은 수

정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오.

import java.util.Scanner;

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

        int n = sc.nextInt(); 
        int x = sc.nextInt();

        int[] A = new int[n];
        for(int i=0; i<n; i++){
            A[i] = sc.nextInt();
        }

        for(int i=0; i<n; i++){
            if(A[i] < x){
                System.out.print(A[i]+" ");
            }
        }
    }
}

* 배열 원소를 탐색 -> x보다 작은값 출력

---

3단계 : 10818번 / 최소, 최대

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

import java.util.Scanner;

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

        int n = sc.nextInt(); 
        
        int[] A = new int[n];
        for(int i=0; i<n; i++){
            A[i] = sc.nextInt();
        }

        int max = A[0]; // 초기값 설정
        int min = A[0]; // 초기값 설정
        for(int i=0; i<n; i++){
            if (A[i] > max){
                max = A[i];
            }

            if (A[i] < min){
                min = A[i];
            }
        }

        System.out.println(min + " " + max);
    }
}

* 배열 탐색 -> 최솟값, 최댓값 비교

---

4단계 : 2562번 / 최댓값

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        
        int[] A = new int[9];
        for(int i=0; i<9; i++){
            A[i] = sc.nextInt();
        }

        int max = A[0]; // 초기값 설정
        int row = 1;

        for(int i=0; i<9; i++){
            if (A[i] > max){
                max = A[i];
                row = i + 1;
            }
        }

        System.out.println(max);
        System.out.print(row);
    }
}

// 틀린 초기값 설정
int max = A[0];
int row = 0;
// 최댓값이 몇번째 줄인지를 나타내는 변수 row의 초기값을 0으로 한다면,
// 최댓값이 가장먼저 입력되는 경우, row의 최종 출력값이 0이 되게 된다.
/*
입력값
9 8 7 6 5 4 3 2 1
출력값 
9 0
기대값
9 1
*/
// 따라서 아래와 같이 초기값 설정을 변경해야 한다.

// 변경한 초기값 설정
int max = A[0];
int row = 1;

---

5단계 : 5597번 / 과제 안 내신 분..?

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.

교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        
        int[] A = new int[28]; // 제출자 명단
        boolean[] B = new boolean[31]; // 체크 배열 // bboolean 배열의 초기값은 false
        B[0] = true; // 출석번호 0은 없음으로 예외 처리

        for(int i=0; i<28; i++){
            A[i] = sc.nextInt();
            B[A[i]] = true;
        }

        for(int i=0; i<31; i++){
            if (B[i] == false){
                System.out.println(i);
            }
        }
    }
}

* boolean 배열을 활용하여 제출자 출석번호와 동일한 index의 원소를 false => true로 변경

false인 원소의 인덱스만 출력

---

6단계 : 3052번 / 나머지

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

import java.util.Scanner;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        
        int[] A = new int[10];
        boolean[] B = new boolean[42];

        for(int i=0; i<10; i++){
            int a = sc.nextInt();
            B[a%42] = true;
            
        }

        int count = 0;
        for(int i=0; i<42; i++){
            if (B[i] == true){
                count ++;
            }
        }
        System.out.println(count);
    }
}

// 0~41까지 수의 존재여부를 저장할 배열 생성
boolean[] B = new boolean[42];

// 원소가 true인 것의 갯수를 세어 문제 해결

---

7단계 : 1546번 / 평균

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

import java.util.Scanner;

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

        double max = 0;
        for(int i = 0; i<n; i++){
            a[i] = sc.nextDouble();
            if(a[i]>max){max = a[i];}
        }
        double sum = 0;
        for(int i = 0; i<n; i++){
            a[i] = a[i] / max * 100;
            sum += a[i];
        }
        System.out.println(sum / n);
        
    }
}

* 평균 값이 소수점이 나와야 하므로 double 자료형을 사용하는 것

---

8단계 : 8958번 / OX퀴즈

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

import java.util.Scanner;

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

        int score = 0; // 총 점수
        int plus = 1; // 더하는 점수

        sc.nextLine(); // 입력 버퍼를 비워주는 역할
        for (int i=0; i<n; i++){
            A = sc.nextLine();
            char[] B = A.toCharArray();
            for (int j=0; j<B.length; j++){
                if (B[j] == 'O'){score += plus; plus++;}
                else {plus = 1;}
            }
            System.out.println(score);
            score = 0; plus = 1;
        }
    }
}

1. String 자료형 A에 입력받은 문자열을 Char형 배열 B에 한글자씩 넣을 수 있는가 / toCharArray() 함수 사용

2. nextLine() 함수의 "nextLine(엔터키)을 입력하지 않았는데 넘어가는 이유"를 해결할 수 있는가

=> 다른 입력함수와 nextLine() 입력함수 사이에 "sc.nextLine();" 과 같이 의미없는 문장을 넣어 입력 버퍼를 비워주도록 한다.

---

9단계 : 4344번 / 평균은 넘겠지

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

[각 케이스 안에서의 평균 비교 / 케이스 마다 각각의 평균 존재 , 케이스 안에서 몇퍼센트가 평균을 넘는가.]

import java.util.Scanner;

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

        for (int i=0; i<C; i++){
            int N = sc.nextInt();
            int[] score = new int[N];
            int sum = 0;
            for (int j=0; j<N; j++){
                score[j] = sc.nextInt();
                //test
                // System.out.println(score[j]);
                
                sum += score[j];
            }
            double avg = (double) sum/N;
            int count = 0;
            for(int j=0; j<N; j++){
                if(score[j]>avg){count ++;}
                // test
                // System.out.println(score[j]);

            }
            double percent = ((double)count / (double)N)*100;
            // test
            // System.out.println("sum :"+sum+" avg : "+avg+" N :"+ N + " count : "+ count +" percent : "+percent);
            System.out.println(String.format("%.3f", percent) + "%");
        }
    }
}

1. 테스트 케이스 C 속에 각 케이스속 학생의 수 N명의 성적을 배열을 통해 입력 받는다.

2. 학생의 성적을 평균을 구한 후, 학생 성적 배열을 탐색하여 평균보다 높은 학생의 수를 count한다.

3. 출력을 위한 percent 변수 작업 후 String.format() 함수를 사용해 출력 양식에 맞춘다.

 

cf) 형변환 , 소수점 반올림

// int -> double 형 변환
int a = 10;
double b = (double) a;

// 소수점 반올림
String.format(%.3f, a);

---