공부하는개미

# 문제 출제 사이트

https://www.acmicpc.net/problem/1427

# 문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

# 입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

# 출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      String inputStr = br.readLine();


      Integer[] numArr = new Integer[inputStr.length()];
      for ( int i = 0; i < inputStr.length(); i++ ) {
          numArr[i] = Integer.parseInt(String.valueOf(inputStr.charAt(i)));
      }

      Arrays.sort(numArr, Collections.reverseOrder());

      StringBuilder sb = new StringBuilder();
      for ( int num : numArr ) {
          sb.append(num);
      }

      System.out.println(sb);
    }
}

• Arrays 클래스의 sort 함수를 사용했습니다(내림차순 정렬).
• StringBuilder 에 정수형 배열의 numArr 의 값을 넣어 출력했습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) throws IOException {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      String inputStr = br.readLine();


      Integer[] numArr = new Integer[inputStr.length()];
      for ( int i = 0; i < inputStr.length(); i++ ) {
          numArr[i] = Integer.parseInt(String.valueOf(inputStr.charAt(i)));
      }

      Arrays.sort(numArr, Collections.reverseOrder());

        for ( int num : numArr ) {
            System.out.printf("%d", num);
        }
    }
}

• 굳이 StringBuilder 를 사용할 필요가 없다고 판단되어 printf 를 사용했습니다.

# 문제 출제 사이트

https://www.acmicpc.net/problem/10989

# 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

# 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 수가 주어진다.

이 수는 10,000보다 작거나 같은 자연수이다.

# 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        int[] numArr = new int[n];
        for (int i = 0; i < n; i++) {
            numArr[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(numArr);
        printArray(numArr);

    }

    public static void printArray(int[] arrList) {
        StringBuilder sb = new StringBuilder();
        for ( int num : arrList ) {
            sb.append(num + "\n");
        }

        System.out.println(sb);
    }
}

• Scanner 를 사용하면 내부적으로 정규식을 검사하는 과정이 있다는 것을 처음 알게되었습니다.
  그래서 백준에 제출한 문제는 BufferedReader 를 사용했습니다.
  * 위 내용은 아래 참고링크(Stranger's LAB) 블로그를 통해 알게 되었습니다.

# 참고링크

• Stranger's LAB 블로그 => 링크

# 풀면서 느낀점

• 자바 내부 함수로 정의되어 있는 정렬 기능에도 각각 차이가 있다는 것을 알게 되었습니다.
  그래서 알고 사용하는 것과 모르고 그냥 '정렬 해주는 것' 이라는 생각으로 사용하는 것은
  차이가 엄청나게 난다는 것을 알게 되었습니다.
  
  
• 지금까지 깊이가 너무 얕게 공부를 했다는 것을 느꼈습니다.
  깊이가 얕다는 것은 결국에 전문성이 상당히 떨어지게 됩니다.
  그래서 깊이 있게 공부한 개발자들과 얘기를 나누면 상당히 뒤쳐지고 말을 못하는 문제가 발생하는 것 같습니다.
  
  
• 알고리즘 문제를 풀면서 자바의 내장 함수에 대해 조금씩 알아가서 좋았습니다.

# 문제 출제 사이트

https://www.acmicpc.net/problem/2751

# 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

# 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 수가 주어진다.

이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다.

수는 중복되지 않는다.

# 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        int[] numArr = new int[n];
        for (int i = 0; i < n; i++) {
            numArr[i] = Integer.parseInt(br.readLine());
        }

        selectionSort(numArr);
        
        for ( int num : numArr ) {
            System.out.println(num);
        }
    }

    public static void selectionSort(int[] numArr) {

        for ( int i = 0; i < numArr.length; i++ ) {
            int minIndex = i;
            for ( int j = i + 1; j < numArr.length; j++ ) {
                if (numArr[minIndex] > numArr[j]) {
                    minIndex = j;
                }
            }
            
            int tempNum = numArr[i];
            numArr[i] = numArr[minIndex];
            numArr[minIndex] = tempNum;
        }
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        int[] numArr = new int[n];
        for (int i = 0; i < n; i++) {
            numArr[i] = Integer.parseInt(br.readLine());
        }

        quickSort(numArr);
        printArray(numArr);

    }

    public static void quickSort(int[] numArr) {
      quickSort(numArr, 0, numArr.length - 1);
    }

    public static void quickSort(int[] numArr, int start, int end ) {
      int part2 = partition(numArr, start, end);
      if ( start < part2 - 1 ) {
        quickSort(numArr, start, part2 - 1);
      }

      if ( part2 < end ) {
        quickSort(numArr, part2, end);
      }
    }

    public static int partition( int[] numArr, int start, int end ) {
      int pivot = numArr[(start + end) / 2];
      while ( start <= end ) {
        while ( numArr[start] < pivot ) start++;
        while ( numArr[end] > pivot ) end--;
        if ( start <= end ) {
          swap (numArr, start, end );
          start++;
          end--;
        }
      }
      return start;
    }

    public static void swap(int[] numArr, int start, int end) {
      int tempNum = numArr[start];
      numArr[start] = numArr[end];
      numArr[end] = tempNum;
    }

    public static void printArray(int[] numArr) {
        for ( int num : numArr ) {
          System.out.println(num);
        }
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        ArrayList<Integer> arrList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
          arrList.add(Integer.parseInt(br.readLine()));
        }

        Collections.sort(arrList);
        printArray(arrList);

    }

    public static void printArray(ArrayList<Integer> arrList) {
        for ( int num : arrList ) {
          System.out.println(num);
        }
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        ArrayList<Integer> arrList = new ArrayList<>();
        for (int i = 0; i < n; i++) {
          arrList.add(Integer.parseInt(br.readLine()));
        }

        Collections.sort(arrList);
        printArray(arrList);

    }

    public static void printArray(ArrayList<Integer> arrList) {
        StringBuilder sb = new StringBuilder();
        for ( int num : arrList ) {
          sb.append(num + "\n");
        }

        System.out.println(sb.toString());
    }
}

# 참고자료

- 블로그 Stranger's LAB => 링크

# 문제 출제 사이트

https://www.acmicpc.net/problem/25305

# 문제

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.

이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.

커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.

# 입력

첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다.

둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다.

# 출력

상을 받는 커트라인을 출력하라.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String inputStr = br.readLine();
        StringTokenizer st = new StringTokenizer(inputStr, " ");
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        String score = br.readLine();
        StringTokenizer st2 = new StringTokenizer(score, " ");
        int[] x = new int[N];

        for (int i = 0; i < N; i++ ) {
            x[i] = Integer.parseInt(st2.nextToken());
        }

        for (int j = 0; j < N; j++ ) {
            for (int k = 0; k < N; k++ ) {
                if ( x[j] > x[k] ) {
                    int tempNum = x[j];
                    x[j] = x[k];
                    x[k] = tempNum;
                }
            }
        }

        System.out.println(x[K - 1]);
    }
}

# 문제 출제 사이트

https://www.acmicpc.net/problem/2587

# 문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다.

평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다.

예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다.

중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다.

예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

10 30 30 40 60

이 되고 따라서 중앙값은 30이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

# 입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다.

주어지는 자연수는 100 보다 작은 10의 배수이다.

# 출력

째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다.

평균과 중앙값은 모두 자연수이다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int sum = 0;
        int[] numArr = new int[5];
      
        for ( int i = 0; i < 5; i++ ) {
            int inputNum = Integer.parseInt(br.readLine());
            sum += inputNum;
            numArr[i] = inputNum;
        }

        Arrays.sort(numArr);

        System.out.println(sum / 5);
        System.out.println(numArr[2]);
    }
}

• 자바에서 제공해주는 Arrays 클래스의 sort 기능을 사용해서 문제 풀이

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int sum = 0;
        int[] numArr = new int[5];
      
        for ( int i = 0; i < 5; i++ ) {
            int inputNum = Integer.parseInt(br.readLine());
            sum += inputNum;
            numArr[i] = inputNum;
        }

        for ( int j = 0; j < 5; j++ ) {
          for ( int k = 0; k < 5; k++ ) {
            if ( numArr[j] < numArr[k] ) {
              int tempNum = numArr[j];
              numArr[j] = numArr[k];
              numArr[k] = tempNum;
            }
          }
        }

        System.out.println(sum / 5);
        System.out.println(numArr[2]);
    }

• 선택정렬을 사용해서  문제 풀이

# 문제 출제 사이트

https://www.acmicpc.net/problem/2750

# 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

# 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다.

둘째 줄부터 N개의 줄에는 수가 주어진다.

이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

# 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int[] numArr = new int[n];

        for ( int i = 0; i < n; i++ ) {
            numArr[i] = Integer.parseInt(br.readLine());
        }

        for ( int j = 0; j < n; j++ ) {
            for ( int k = 0; k < n; k++ ) {
                if ( numArr[j] < numArr[k] ) {
                    int tempNum = numArr[k];
                    numArr[k] = numArr[j];
                    numArr[j] = tempNum;
                }
            }
        }

        for (int num : numArr) {
            System.out.println(num);
        }
    }
}

• 선택정렬을 사용해서 문제를 풀어보았다.
  • 선택정렬을 구현하기 쉽지만 시간복잡도가 O(n2) 으로 그리 좋은 성능의 알고리즘은 아니다.
• 자바 자체에서 제공해주는 정렬 함수를 사용하지 않고 구현
  • Arrays 클래스에 sort 기능이 내장되어 있다.
• 위 문제를 풀려고 초반에 구현할 때 카운팅 정렬을 사용해볼려고 했다.
  하지만 너무 이상하게 구현을 하다가 결국에 산으로 가버리고 포기하게 되었다.
  
  • 카운팅 정렬 관련 내용은 아래 참고한 자료(블로그) 링크에 잘 설명이 되어 있습니다.

# 참고한 자료

• 블로그 Stranger's LAB  =>   링크 바로가기

# 문제 출제 사이트

https://www.acmicpc.net/problem/5597

# 문제

X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데,

학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다.

교수님이 내준 특별과제를 28명이 제출했는데,

그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오.

# 입력

입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다.

출석번호에 중복은 없다.

# 출력

출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고,

2번째 줄에선 그 다음 출석번호를 출력한다.

# 제출한 소스코드

import java.util.Scanner;

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

        for(int i = 1; i < 29; i++) {
            int success = sc.nextInt();
            student[success] = 1;
        }

        for ( int j = 1; j <= 30; j++ ) {
            if ( student[j] != 1 ) {
                System.out.println(j);
            }
        }
        sc.close();
    }
}

# 문제 출제 사이트

https://www.acmicpc.net/problem/10807

# 문제

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

# 입력

# 출력

첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다.

# 제출한 소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n  = Integer.parseInt(br.readLine());
        String[] numbers = br.readLine().split(" ");
        int v = Integer.parseInt(br.readLine());

        int result = 0;
        for ( int i = 0; i < n; i++ ) {
            if ( Integer.parseInt(numbers[i]) == v) {
                result++;
            }
        }
        System.out.println(result);
    }
}

# 문제 출제 사이트

https://www.acmicpc.net/problem/25304

# 문제

# 입력

# 출력

구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes를 출력한다.

일치하지 않는다면 No를 출력한다.

# 제출한 소스코드

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);

        int totalPrice = sc.nextInt();
        int totalCount = sc.nextInt();

        for ( int i = 0; i < totalCount; i++ ) {
            int productPrice = sc.nextInt();
            int productCount = sc.nextInt();

            totalPrice -= productPrice * productCount;
        }

        if ( totalPrice == 0 ) {
            System.out.println("Yes");
        } else {
            System.out.println("No");
        }
    }
}

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);

        int totalPrice = sc.nextInt();
        int totalCount = sc.nextInt();

        for ( int i = 0; i < totalCount; i++ ) {
            int productPrice = sc.nextInt();
            int productCount = sc.nextInt();

            totalPrice -= productPrice * productCount;
        }

        System.out.println(totalPrice == 0? "Yes" : "No");
    }
}

# 문제 출제 사이트

https://www.acmicpc.net/problem/25083

# 문제

# 입력

# 출력

새싹을 출력한다.

         ,r'"7
r`-_   ,'  ,/
 \. ". L_r'
   `~\/
      |
      |

# 제출한 소스코드

public class baek25083 {
    // baek25083 : https://www.acmicpc.net/problem/25083
    public static void main(String[] args) {
        System.out.printf("         ,r'\"7\n" +
                          "r`-_   ,'  ,/\n" +
                          " \\. \". L_r'\n" +
                          "   `~\\/\n" +
                          "      |\n" +
                          "      |");
    }
}