[JAVA] 알고리즘 문제풀이 입문 2.07, 2.08번

강의: https://inf.run/w779

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의

 

2.08번

import java.util.Scanner;

 

public class Main {

  public void solution(int n, int[] arr){

    int count = 0;

    int score = 0;

    for(int i = 0; i < n; i++){

      if(arr[i] == 1){

        count++;

        score += count;

      }else if(arr[i] == 0){

        count = 0;

      }

    }

    System.out.print(score);

  }

  public static void main(String[] args){

    Main m = new Main();

    Scanner in = new Scanner(System.in);

    int num = in.nextInt();

    int[] arr = new int[num];

    for(int i = 0; i < num; i++){

      arr[i] = in.nextInt();

    }

    in.close();

    m.solution(num, arr);

  }

}

 

2.09번

import java.util.Scanner;

 

public class Main {

  public int[] solution(int n, int[] arr){

    int[] answer = new int[n];

    int score = 1;

    for(int i = 0; i < n; i++){

      for(int j = 0; j < n; j++){

        if(arr[i] < arr[j]){

          score++;

        }

      }

      answer[i] = score;

      score = 1;

    }

    return answer;

  }

  public static void main(String[] args){

    Main m = new Main();

    Scanner in = new Scanner(System.in);

    int num = in.nextInt();

    int[] arr = new int[num];

    for(int i = 0; i < num; i++){

      arr[i] = in.nextInt();

    }

    in.close();

    for(int x : m.solution(num, arr)){

      System.out.print(x+" ");

    }

  }

}

 

실력이 점점 늘고 있는게 느껴진다.

오늘은 한 문제 당 10분도 걸리지 않았고 강의를 보지 않고도 정답이 나왔다 기분좋당!