자바 코딩 테스트 문제 1

1. 배열 뒤집기

   • 메서드 시그니처

     public static int[] reverseArray(int[] arr)

   • 설명: 주어진 정수 배열 arr을 뒤집은 새로운 배열을 반환하시오.

2. 문자열 압축

   • 메서드 시그니처

     public static String compressString(String s)

   • 설명: 연속해서 같은 문자가 나올 경우 문자의 반복 횟수를 함께 표기하는 방식으로 압축하시오.
     예: "aaabbcdddd" → "a3b2c1d4"

3. Student 클래스 설계

   • 클래스 설계

     public class Student {
         private String name;
         private int score;
     
         // 생성자, getter/setter 구현
     
         // grade() 메서드: 점수(score)에 따라 A/B/C/F 리턴
         public char grade() { … }
     }

   • 설명:

     • score가 90 이상이면 'A', 80 이상이면 'B', 70 이상이면 'C', 그 외는 'F'를 반환하는 grade()를 구현하시오.

4. 2차원 배열 경로 합

   • 메서드 시그니처

     public static int maxPathSum(int[][] grid)

   • 설명:

     • grid의 (0,0)에서 (n-1,m-1)까지 이동할 때 (오른쪽 또는 아래로만) 지나간 경로상의 합 중 최대값을 반환하시오.

5. ArrayList 요소 교체

   • 메서드 시그니처

     public static void replaceAll(ArrayList<String> list, String oldVal, String newVal)

   • 설명:

     • list에 들어있는 모든 oldVal을 newVal로 교체하시오. (원본 리스트 수정)

6. 팩토리얼 재귀 구현

   • 메서드 시그니처

     public static long factorial(int n)

   • 설명:

     • n이 0 이상일 때 n!을 재귀적으로 계산하여 반환하시오.

7. 홀수만 골라내기

   • 메서드 시그니처

     public static int[] filterOdd(int[] arr)

   • 설명:

     • 주어진 정수 배열 arr에서 홀수만 추출해 새로운 배열로 반환하시오.

8. 사각형 클래스 상속

   • 클래스 설계

     public class Shape {
         public double area() { return 0; }
     }
     public class Rectangle extends Shape {
         private double width, height;
         // 생성자 구현
         @Override
         public double area() { … }
     }

   • 설명:

     • Rectangle이 Shape를 상속받도록 하고, area()를 너비×높이로 구현하시오.

9. 문자열 팰린드롬 검사

   • 메서드 시그니처

     public static boolean isPalindrome(String s)

   • 설명:

     • 영문자만 고려하며 대소문자를 구분하지 않고, 주어진 문자열이 팰린드롬(앞뒤 대칭)인지 검사하여 true/false 반환하시오.

10. 버블 정렬 구현

    • 메서드 시그니처

      public static void bubbleSort(int[] arr)

    • 설명:

      • arr을 오름차순으로 정렬하되, 버블 정렬 알고리즘을 사용하여 제자리(in-place)로 정렬하시오.

---