백준 단계별로 풀기 자바 [5단계 - 1차원 배열]

https://www.acmicpc.net/step

단계별로 풀어보기

 

1단계 10818 최소, 최대

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int[N];
        
        for(int i=0; i<N; i++) {
            arr[i] = sc.nextInt();
        }
        
        //min     
        int min = arr[0];
        
        for(int i=1; i<arr.length; i++ ) {
            if(arr[i]<min) min = arr[i];
        }
        
        //max
        int max = arr[0];
        for(int i=1; i<arr.length; i++) {
            if(arr[i]>max) max = arr[i];
        }
        System.out.println(min+" "+max);
    
    }
}

 

+숏코드로 만들어보겠다고 다시 시도함

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] arr = new int[N];
        
        for(int i=0; i<N; i++) {
            arr[i] = sc.nextInt();
        }
        sc.close();
        
        int min = arr[0];
        int max = arr[N-1];
        
        for(int i=0; i<arr.length; i++ ) {
            if(arr[i]<=min) min = arr[i];
            
            if(arr[i]>=max) max = arr[i];
        }
        System.out.println(min+" "+max);
    
    }
}

 

1 > min max 따로 찾아주는 방식

2 > min max 같이 찾아주는 방식

3 > 2에 sc.close( ) 추가

 

 

2단계 2562 최댓값

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[9];
        
        for(int i=0; i<9; i++) {
            arr[i]=sc.nextInt();
        }
    
        int max = arr[0];
        int index = 0;
        
        for(int i=0; i<9; i++) {
            if(arr[i]>=max) {
                max = arr[i];
                index = i+1;
            }
        }
        
        System.out.println(max);
        System.out.println(index);
    }
}

 

 

3단계 2577 숫자의 개수

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        int C = sc.nextInt();
        
        sc.close();
        
        int ABC = A*B*C;
        String sABC = Integer.toString(ABC);
        
        char[] arr = new char[sABC.length()];
        
        //A*B*C 값 배열로 담기        
        for(int i=0; i<sABC.length(); i++) {
            arr[i]=sABC.charAt(i);
        }
 
        //숫자 개수 세기        
        for(int i=0; i<=9; i++) {
            int cnt = 0;
            for(int j=0; j<arr.length; j++) {
                if(arr[j]-'0'==i) cnt++;
            }
            System.out.println(cnt);
        }
    }
}

 

+ 숏코드를 위해 배열로 풀지 않고 그대로 때려박았다.

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int A = sc.nextInt();
        int B = sc.nextInt();
        int C = sc.nextInt();
        
        sc.close();
        
        int ABC = A*B*C;
        String sABC = Integer.toString(ABC);
 
        //숫자 개수 세기        
        for(int i=0; i<=9; i++) {
            int cnt = 0;
            for(int j=0; j<sABC.length(); j++) {
                if(sABC.charAt(j)-'0'==i) cnt++;
            }
            System.out.println(cnt);
        }
    }
}

 

 

1> 문제에서 요구한대로 배열로 품

2> 배열로 안 풀고 문자열 그대로 때려박음

 

 

4단계 3052 나머지

 

✅ 서로 다른 값이 몇개인지 묻는 문제 > 애초에 중복 제거해 저장하면 됨 > Map을 사용하자!

 

[자바 ⑪] 자바 JAVA 이론 (자료구조 / List / Set / Map / Collection) (tistory.com)

[자바 ⑪] 자바 JAVA 이론 (자료구조 / List / Set / Map / Collection)

 

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        Set<Integer> s = new HashSet<Integer>();
 
        //배열 나머지 저장        
        for(int i=0; i<10; i++ ) {
            int n = sc.nextInt();
            
            s.add(n%42);        
        }
        
        sc.close();
        
        System.out.println(s.size());
        
    }
}

 

 

 

5단계 1546 평균

✅ 모든 점수가 최댓값으로 나눠지고 100이 곱해진다. > 최댓값 M은 무조건 100점이 됨 (세준이 이놈..)

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        
        double[] arr = new double[N];
        double M = arr[0];
        
        for(int i=0; i<N; i++) {
            arr[i]=sc.nextInt();
            
            if(arr[i]>=M) M=arr[i];
        }
        sc.close();
        
        double sum=0;
        
        for(int i=0; i<N; i++) {
            arr[i]=arr[i]/M*100;
            
            sum+=arr[i];
        }    
        System.out.println(sum/N);
    }
}

 

 

6단계 8958 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[] arr = new String[N];
        
        //배열에 저장        
        for(int i=0; i<N; i++) {
            arr[i]=sc.next();
        }
        sc.close();
        
        //하나씩 OX퀴즈 검사
        //배열 방 개수만큼 반복
        for(int i=0; i<N; i++) {
            int cnt=0;
            int sum=0;
            
            //배열 한 방의 길이 만큼 검사
            for(int j=0; j<arr[i].length(); j++) {
                //OX 퀴즈
                if(arr[i].charAt(j)=='O') {
                    cnt++;
                } else {
                    cnt=0;
                }
                sum+=cnt;
            }
            System.out.println(sum);    
        }
    }
}

 

 

7단계 4344 평균은 넘겠지

 

✅ 무조건 평균을 초과되어야 비율에 포함됨

 

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++) {
            double sum = 0;
            
            int N = sc.nextInt();
            
            //입력 값 담는 배열 생성
            int[] arr = new int[N];
            
            for(int j=0; j<N; j++) {
                arr[j]=sc.nextInt();
            
                sum+=arr[j];
            }
            
            double avg = (sum/N);
            double cnt = 0;
            
            //평균 넘는 비율 계산 
            for(int k=0; k<N; k++) {
                if(arr[k]>avg) {
                    cnt++;
                }
            }
            System.out.printf("%.3f%%\n",(cnt/N)*100);
        }
    }
}