자바 코딩 테스트 문제 4

코딩 테스트 문제

코딩 문제 1: 문자열 뒤집기

주어진 문자열을 뒤집는 함수를 작성하세요. 예를 들어, "Hello"가 입력되면 "olleH"를 반환해야 합니다.

public static String reverseString(String str) {
    // 코드를 작성하세요
}

코딩 문제 2: 배열에서 최대값 찾기

정수 배열에서 가장 큰 값을 찾는 함수를 작성하세요.

public static int findMax(int[] arr) {
    // 코드를 작성하세요
}

코딩 문제 3: 소수 판별

주어진 숫자가 소수인지 판별하는 함수를 작성하세요.

public static boolean isPrime(int n) {
    // 코드를 작성하세요
}

코딩 문제 4: 피보나치 수열

n번째 피보나치 수를 계산하는 함수를 작성하세요. 피보나치 수열은 0, 1, 1, 2, 3, 5, 8, ...로 진행됩니다.

public static int fibonacci(int n) {
    // 코드를 작성하세요
}

코딩 문제 5: 중복 문자 제거

문자열에서 중복된 문자를 제거하는 함수를 작성하세요. 예를 들어, "banana"가 입력되면 "ban"을 반환해야 합니다.

public static String removeDuplicates(String str) {
    // 코드를 작성하세요
}

코딩 문제 6: 괄호 매칭

주어진 문자열에서 괄호가 올바르게 짝지어져 있는지 확인하는 함수를 작성하세요.
예: "(())" => true, "(()" => false

public static boolean isBalanced(String str) {
    // 코드를 작성하세요
}

코딩 문제 7: 두 배열의 교집합

두 정수 배열의 교집합을 구하는 함수를 작성하세요. 결과는 중복 없이 반환되어야 합니다.

public static int[] intersection(int[] arr1, int[] arr2) {
    // 코드를 작성하세요
}

코딩 문제 8: 문자열 압축

연속된 문자의 개수를 이용해 문자열을 압축하는 함수를 작성하세요.
예: "aabcccccaaa" => "a2b1c5a3"

public static String compressString(String str) {
    // 코드를 작성하세요
}

코딩 문제 9: 이진 탐색

정렬된 배열에서 특정 값의 위치를 이진 탐색으로 찾는 함수를 작성하세요.

public static int binarySearch(int[] arr, int target) {
    // 코드를 작성하세요
}

코딩 문제 10: 회문 확인

주어진 문자열이 회문(palindrome)인지 확인하는 함수를 작성하세요.
회문은 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어나 구입니다.
예: "racecar" => true, "hello" => false

public static boolean isPalindrome(String str) {
    // 코드를 작성하세요
}