섹션2. Array( 1,2차원 배열 )

2.1 큰 수 출력하기

solution

import java.util.*;
class Main {
    public ArrayList<Integer> solution(int n, int[] arr){
        ArrayList<Integer> answer = new ArrayList<>();
        answer.add(arr[0]);
        for(int i=1; i<n; i++){
            if(arr[i]>arr[i-1])
                answer.add(arr[i]);
        }
        return answer;
    }
    
    public static void main(String[] args) {
       Main T = new Main();
       Scanner kb = new Scanner(System.in);
       int n = kb.nextInt();
       int[] arr = new int[n];
       for(int i=0; i<n; i++){
           arr[i] = kb.nextInt();
       }
       for(int x : T.solution(n, arr)){
           System.out.print(x+" ");
       }
    }
}

2.2 보이는 학생

solution

import java.util.*;
class Main {
    public int solution(int n, int[] arr){
       int answer=1; // 첫번째 사람은 무조건 보인다.
        int max=arr[0];
        for(int i=1; i<n; i++){
            if(arr[i]>max) {
                answer++;
                max=arr[i];
            }
        }
        return answer;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt(); // 학생 수 입력
        int[] arr = new int[n]; // 학생 수 n 만큼 키 입력
        for(int i=0; i<n; i++){
            arr[i] = kb.nextInt(); // arr 배열에 순서대로 저장
        }
        System.out.print(T.solution(n,arr));
    }
}

2.3 가위 바위 보

solution

import java.util.*;
class Main {
    public String solution(int n,int[] a, int[] b){
        String answer="";
       for(int i=0; i<n; i++){
            if(a[i]==b[i]) answer+="D";
            else if(a[i]==1&&b[i]==3) answer+="A";
            else if(a[i]==2&&b[i]==1) answer+="A";
            else if(a[i]==3&&b[i]==2) answer+="A";
            else answer+="B";
       }
        return answer;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        int[] a=new int[n];
        int[] b=new int[n];
        for(int i=0; i<n; i++){
            a[i]=kb.nextInt();
        }
        for(int i=0; i<n; i++){
            b[i]=kb.nextInt();
        }
        for(char x : T.solution(n,a,b).toCharArray()) // 출력형식
            System.out.println(x);
    }
}

2.4 피보나치 수열

solution

import java.util.*;
class Main {
    public int[] solution(int n){
        int[] answer=new int[n];
        answer[0]=1;
        answer[1]=1;
        for(int i=2; i<n; i++){
            answer[i]=answer[i-2]+answer[i-1];
        }
        return answer;
    }
    public static void main(String[] args) {
        Main T=new Main();
        Scanner kb=new Scanner(System.in);
        int n = kb.nextInt();
        for(int x : T.solution(n))
            System.out.print(x+" ");
    }
}

2.5 소수(에라토스테네스 체)

solution

(좌절 코드 ... 이해하는데 좀 걸렸다)

import java.util.Scanner;
public class Main {
    public int solution(int n){
        int answer=0;
        int[] ch=new int[n+1]; // 모든 배열 0 으로 동적할당
        for(int i=2; i<=n; i++){ // 가장 작은 소수 2부터 시작해서 소수를 count
            if(ch[i]==0){ // 0 이면 소수
                answer++; 
                for(int j=i; j<=n; j=j+i) // j는 i의 배수로 증가,반복
                    ch[j]=1; // 소수가 아님 = 1
            }
        }
        return answer;
    }
    public static void main(String[] args){
      Main T = new Main();
      Scanner kb=new Scanner(System.in);
      int n=kb.nextInt();
      System.out.print(T.solution(n));

    }
}

2.6 뒤집은 소수

solution

import java.util.Scanner;
import java.util.*;
public class Main {
    public boolean isPrime(int num) { // 소수인지 확인
        if(num==1) return false;
        for(int i=2; i<num; i++){
            if(num%i==0) return false;// 약수가 존재하면
        }
        return true;
    }
    public ArrayList<Integer> solution(int n, int[] arr){
        ArrayList<Integer> answer= new ArrayList<>();
        for(int i=0; i<n; i++){
            int tmp=arr[i];
            int res=0;
            while(tmp>0){ // tmp 뒤집는 
                int t=tmp%10;
                res=res*10+t;
                tmp=tmp/10;
            }
            if(isPrime(res)) answer.add(res);
        }
        return answer;
    }
    public static void main(String[] args){
      Main T = new Main();
      Scanner kb=new Scanner(System.in);
      int n=kb.nextInt(); // 자연수의 개수
      int[] arr=new int[n];
      for(int i=0; i<n; i++){
          arr[i]=kb.nextInt();
      }
      for(int x: T.solution(n, arr)){
          System.out.print(x+ " ");
      }
    }
}

2.7 점수계산

solution

import java.util.Scanner;
public class Main {
    public int solution(int n, int[] arr){
        int answer=0, cnt = 0;
        for(int i=0; i<arr.length; i++) {
            if (arr[i] == 1) {
                cnt++;
                answer += cnt;
            } else
                cnt = 0;
        }
        return answer;
    }
    public static void main(String[] args){
        Main T= new Main();
        Scanner kb= new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr= new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
        }
        System.out.print(T.solution(n, arr));
    }
}

2.8 등수구하기

solution

import java.util.Scanner;
public class Main {
    public int[] solution(int n, int[] arr){
        int[] answer = new int[n];
        for(int i=0; i<n; i++){
            int cnt=1;
            for(int j=0; j<n; j++){
                if(arr[j]>arr[i]) cnt++;
            }
            answer[i]=cnt;
        }
        return answer;
    }
    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for(int i=0; i<n; i++){
            arr[i]=kb.nextInt();
        }
        for(int x : T.solution(n,arr))
            System.out.print(x+" ");
    }
}

2.9 격자판 최대합

solution

import java.util.Scanner;
public class Main {
    public int solution(int n, int[][] arr){
        int answer=Integer.MIN_VALUE; // 최댓값 찾아야하니까 가장 작은걸로 초기화
        int sum1, sum2; // 행의 합 , 열의 합
        for(int i=0; i<n; i++){
            sum1=sum2=0; // 항상 초기화
            for(int j=0; j<n; j++){
                sum1+=arr[i][j]; // i가 고정일때 j의 순환 합 = 행의 합
                sum2+=arr[j][i]; // j가 순환일때 i가 고정 합 = 열의 합
            }
            answer=Math.max(answer, sum1);
            answer=Math.max(answer, sum2);
        } // 행과 열 MAX 종료
        sum1=sum2=0;
        for(int i=0; i<n; i++){
            sum1+=arr[i][i]; // 왼쪽대각선 : 행과 열의 번호가 같다.
            sum2+=arr[i][n-i-1]; // 우측대각선
        }
        answer=Math.max(answer,sum1);
        answer=Math.max(answer,sum2);
        return answer;
    }
    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[][] arr = new int[n][n];
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                arr[i][j]=kb.nextInt();
            }
        }
        System.out.print(T.solution(n,arr));
    }
}

2.10 봉우리

solution

import java.util.Scanner;
public class Main {
    int[] dx={-1,0,1,0};
    int[] dy={0,1,0,-1};
    public int solution(int n, int[][] arr){
        int answer=0;
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                boolean flag=true; // 봉우리 판별 boolean
                for(int k=0; k<4; k++){
                    int nx=i+dx[k];
                    int ny=j+dy[k];
                    /* 앞에서 미리 경계선 걸러내야 함 */
                    if(nx>=0 && nx<n && ny>=0 && ny<n && arr[nx][ny]>=arr[i][j]){ // 경계선 처리
                        flag=false;
                        break;
                    }
                }
                if(flag) answer++;
            }
        }
        return answer;
    }
    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[][] arr = new int[n][n];
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                arr[i][j]=kb.nextInt();
            }
        }
        System.out.print(T.solution(n,arr));
    }
}

2.11 임시반장 정하기

2.12 멘토링

저작자표시

'📚 코딩테스트 > Inflearn' 카테고리의 다른 글

섹션6. Sorting and Searching(정렬, 이분검색과 결정알고리즘) (0)	2022.12.07
섹션5. Stack, Queue(자료구조) (0)	2022.10.16
섹션4. HashMap, TreeSet ( 해쉬, 정렬지원 Set ) (0)	2022.09.28
섹션 3. Two points, Sliding window[효율성 : O(n^2)-->O(n)] (0)	2022.09.16
섹션1. String(문자열) (0)	2022.08.29

'📚 코딩테스트 > Inflearn' 카테고리의 다른 글

검색 태그

티스토리툴바