😀정리😀

1. Arrays.sort (String[]은 안돼)

Arrays.sort 메소드는 기본적으로 아래의 데이터타입이 사용가능하다
(String타입 불가/배열[] 형태만 사용가능)

• byte[]
• char[]
• double[]
• float[]
• int[]
• long[]
• Object[]
• short[]

만약 String형태의 "cdab"같은 형태의 문자열을 정렬하고 싶으면,
해당 문자열을 char[]형태로 전환 후 Arrays.sort를 통해 정렬, 그 다음 다시 문자열로 바꿈.

import java.util.Arrays;

class Test {
    public static void main(String[] args) {

        String abc = "dabc";

        char[] c = abc.toCharArray();  // 문자 타입 배열로 전환

        Arrays.sort(c); // 정렬

        String str = new String(c); // 다시 String타입으로 전환

        System.out.println(str); // abcd
    }
}

2. 문자열은 .equals() 사용

문자열의 동일 여부를 확인할 때는 a==b가 아닌 a.equals(b)를 사용

3. 팩토리얼 factorial !

팩토리얼 ! 은 1부터 n까지 정수의 곱을 의미 (n!)
5! = 1 x 2 x 3 x 4 x 5

4. 2차원 배열 출력할 때

System.out.println(Arrays.deepToString(answer));

 for (boolean[] arr1 : array) {
    for (boolean element : arr1) {
        if (element == fact) {
   return false;

class Solution {
    public boolean solution(boolean[][] matrix, boolean b) {
        boolean answer = true;  // 배열의 모든 원소가 b와 같은지 여부를 저장할 변수
        int n = matrix.length;  // 배열의 크기
        for (int i = 0; i < n; i++) {  // 행 반복
            for (int j = 0; j < n; j++) {  // 열 반복
                if (matrix[i][j] != b) {  // 현재 원소가 b와 다르다면
                    answer = false;  // answer를 false로 바꿈
                    break;  // 루프 종료
                }
            }
            if (!answer) {  // answer가 false라면
                break;  // 루프 종료
            }
        }
        return answer;  // 결과 반환
    }
}

5. 2차원 배열 행렬 표기법

int[][] answer = new int[m][n]
m = 행 / n = 열

int[][] answer = new int[4][2]
int[][] answer = [[1,2],[3,4],[5,6],[7,8]]

6. 문자형 숫자 숫자로 인식하기

위와 같이 문자열 형태의 숫자를 문자로 바꾸면 보이는 건 숫자지만 실제로는 문자이기 때문에 int형의 데이터와 비교가 되지 않는다. 비교는 가능하나 문자로 된 숫자는 아스키 코드가 나와서 실제로는 비교가 되지 않는다. 이러한 상황에서는 -'0' 수식을 넣어주면 해당값이 숫자로 바뀌어 인식된다.

7. 음수를 양수로 바꾸는 법

int num = -5;
num = Math.abs(num);

System.out.println(num); // 5

8. 삼항연산자

int answer = a > b ? a : b
a가 b보다 크면 a 대입, a가 b보다 작으면 b 대입

9. map.get(key값)

map안에 있는 value를 얻기위해 key값을 넣고뺌

10. 문자가 숫자인지?

int result = 0;
for (int i = 0; i < my_string.length(); i++) {  // 문자열을 순회합니다.
           char c = my_string.charAt(i);  // 현재 위치의 문자를 가져옵니다.
           if (Character.isDigit(c)) {  // 문자가 숫자인 경우
               result += c-'0';  // result에 해당 숫자로 추가
               // '0'을 안 빼주면 아스키코드의 큰 숫자가 더해짐

11. 2진수 ▶ 10진수 전환 공식

2진수를 10진수로 변환하는 공식은 다음과 같다.

각 자릿수의 값에 2의 거듭제곱 값을 곱한 후 모두 더하면 된다. 2진수에서 오른쪽에서부터 첫 번째 자리는 2^0, 두 번째 자리는 2^1, 세 번째 자리는 2^2와 같이 2의 거듭제곱 값이 증가한다.

예를 들어, 2진수 1101의 경우 다음과 같이 계산할 수 있다.

1 x 2^0 + 0 x 2^1 + 1 x 2^2 + 1 x 2^3 = 1 + 0 + 4 + 8 = 13

따라서 2진수 1101은 10진수 13으로 변환됨.

아래는 2진수를 담은 문자열을 int형 변수에 담는 소스코드이다.
power(제곱수)를 for문 한번 돌때마다 1씩 증가시켜야한다.

for (int i = bin.length() - 1; i >= 0; i--) {
   int digit = bin.charAt(i) - '0'; // 문자를 숫자로 변환
   decimal += digit * Math.pow(2, power); // 2의 거듭제곱 값과 곱한 후 10진수 값에 더함
   power++; // 다음 자릿수의 2의 거듭제곱 값 계산을 위해 1 증가
}

12. 소인수분해 공식

        List<Integer> list = new ArrayList<>(); // 담을 그릇

        // n을 2로 나눌 수 있는 만큼 나눈다
        while (n % 2 == 0) {
            list.add(2);
            n /= 2;
        }
        // 이제 n은 홀수가 된다
        for (int i = 3; i <= Math.sqrt(n); i += 2) {
            // i가 n의 인수인 경우, i로 나눈다
            while (n % i == 0) {
                list.add(i);
                n /= i;
            }
        }
        // n이 소수인 경우
        if (n > 2) {
            list.add(n); // 소수인 경우 list에 추가
        }

13. list 요소 set에 넣기

Set<Integer> set = new HashSet<>(list);

뒤에 ()안에 list명을 그대로 넣으면 전체가 set으로 들어감(중복제거처리)

14. 제곱근 구하기

Math.sqrt()는 인자로 전달된 double형 변수의 제곱근을 계산하여 반환한다.

예를 들어, Math.sqrt(4) = 2

15. Set 요소들을 배열로 출력

Set<Integer> set = new HashSet<>(list); // list에 있는 요소를 받았다고 가정

        answer = new int[set.size()]; // 배열을 일단 만들고

        int i = 0;
        for (int k : set) { // for each문으로 다 넣음
            answer[i] = k;
            i++;

16. 문자열 요소 이어붙이기

int[] array = {1, 23, 456};

StringBuilder sb = new StringBuilder();
for (int i = 0; i < array.length; i++) {
   sb.append(array[i]);  // 123456
}

17. 큐 만들기

Queue<Integer> queue = new LinkedList<>();
for (int i : numbers) {   // numbers배열에 있는 요소를 추가
    queue.offer(i);
}

18. 큐에서 빼내기 (빼낸거 저장)

int num1 = queue.poll();  //  int num1 = 1 / [2,3,4]

큐에서 빼낸 요소를 num1 int형에 저장

19. 큐에 다시 넣기

queue.offer(num1);  // [2,3,4,1]

20. 문자열 내 연속 숫자 인식

for (int i = 0; i < my_string.length(); i++) {  // 문자열을 순회합니다.
	char c = my_string.charAt(i);  // 현재 위치의 문자를 가져옵니다.
	if (Character.isDigit(c)) {  // 문자가 숫자인 경우
		temp += c;  // temp 변수에 숫자를 추가합니다.
	} else {  // 문자가 숫자가 아닌 경우
	if (!temp.equals("")) {  // temp 변수에 숫자가 저장되어 있는 경우
		answer += Integer.parseInt(temp); // temp변수에 저장된 숫자를 결과값에 더함
		temp = "";  // temp 변수를 초기화합니다.

예를 들면 my.string안에 있는 문자가 1A3b29라면
숫자를 1,3,2,9 따로 인식하는게 아닌 1,3,29로 인식되게 하는 방법

21. 공백 문자 제거 (격리)

String S = "10 Z 20 Z 1";
char noSpaceChar;

   for (int i = 0; i < S.length(); i++) {  // 문자열을 순회합니다.
      char c = S.charAt(i);  // 현재 위치의 문자를 가져옵니다.
      if (c != ' ') {  // 공백이 아닌 경우에만 문자를 저장함
        noSpaceChar = c; // 공백없앤 문자 모음
    }

22. 맵에 key,value 넣기

Map<String, String> map = new HashMap<>();
  map.put("zero", "0");

23. 문자열 글자 교체 (map)

for (String key : map.keySet()) {  // 돌아가면서 확인
  if (numbers.contains(key)) {  // key이 있으면
    String value = map.get(key); // 그 키값의 value 저장
    numbers = numbers.replaceAll(key, value); // 그 value를 문자열안에 글자와 교체
  }
}

24. Stirng -> Long

long answer = Long.parseLong(numbers);

25. 2차원 배열에 문자열 넣기

// 2차원 배열 생성
String[][] myArray = new String[3][3];

// 문자열 입력
String myString = "Hello, world!";
for (int i = 0; i < myString.length(); i++) {
    int row = i / 3;
    int col = i % 3;
    myArray[row][col] = String.valueOf(myString.charAt(i));
}

26. 문자열 구역으로 자르기

String변수명.substring(i,j)
i부터 j의 앞 인덱스까지

27. 반올림하기 double값

double num = 2.1;
int rounded = (int) Math.ceil(num);
System.out.println(rounded); // 출력: 3

28. 문자 바꾸기

String newString = oldString.replaceAll(", ", ">");

29. StringBuilder

StringBuilder sb = new StringBuilder();
sb.append(1);

30. 음수도 정수다.

음수도 정수!!!

31. 문자열숫자 int형으로 바꾸기

String s = "-1234";
int number = Integer.parseInt(s);
System.out.println(number); // -1234
        

String s = "1 2 3 a b c";
String[] arr = s.split(" ");

int num1 = Integer.parseInt(arr[2]);
int num2 = Integer.parseInt(arr[5]);  // 컴파일 에러
System.out.println(num1); // 3
System.out.println(num2); // 컴파일 에러
        
// Integer.parseInt는 숫자만 바꿀 수 있음.

32. 그리디 알고리즘

매 순간마다 최적의 선택을 하는 알고리즘
예를 들어 거스름돈을 동전으로 줄 때를 가정해보면, 가장 적은 수의 동전갯수로 거스름돈을 주려면 그리디 알고리즘은 매 순간마다 가장 큰 동전을 사용한다.

public static int minCoins(int[] coins, int target) {
    Arrays.sort(coins); // 동전들을 오름차순으로 정렬
    int count = 0;
    for (int i = coins.length - 1; i >= 0; i--) { // 큰 수부터
        while (target >= coins[i]) {
            target -= coins[i]; // 남은 거스름돈 차감
            count++;
        }
    }
    return count;
}

33. 조합 문제는? 파스칼삼각형!

어려우니까 조합문제나오면 검색해서 사용

34. 삼각형의 성립조건

가장 큰 변은 나머지 두변의 합보다 작다!

5 < 3+4

35. Set을 배열로 바꾸기

Set에 있는 것들을 그대로 배열로 바꾸기

String[] answer = set.toArray(new String[set.size()]);

36. 재귀 호출

자기 자신과 똑같은 메소드를 호출

하지만, 재귀 호출을 사용할 때는 종료 조건(Exit Condition)을 명확히 설정해야 합니다. 종료 조건이 없으면 함수가 무한히 호출된다.

대표적인 예가 팩토리얼이다.

public static int factorial(int n) { // 재귀함수
    if (n > 0) {
        return n * factorial(n-1);
    } else {
        return 1;
    }
}

37. 유클리드 호제법

두 수의 최대공약수(Greatest Common Divisor, GCD)를 구하는 알고리즘

38. 최대공약수 구하기

유클리드 호제법으로 최대공약수를 쉽게 구할 수 있다.
코드는 아래와 같다

static int gcd(int x, int y) {
   if (y == 0) {
      return x;
   } else {
      return gcd(y, x % y);
   }
}

39. 최소공배수 구하기

최소공배수는 대상이 되는 두 정수의 곱에 최대공약수를 나누면 된다.
즉 최소공배수를 구하려면 먼저 최대공약수를 구해야한다.

lcm(x,y) = (x * y) / gcd(x, y)

// 배열 형태의 요소들에 대한 최소공배수 찾기
public static int getLCM(int[] arr) {
  int lcm = arr[0];
     for (int i = 1; i < arr.length; i++) {
        lcm = (lcm * arr[i]) / gcd(lcm, arr[i]);
     }
   return lcm;
}

40. 재귀는 메소드를 만들어 풀어!

41. 재귀 알고리즘이 필요한 문제

코딩테스트에서는 다양한 종류의 문제가 출제됩니다. 그 중에서도 재귀 알고리즘을 사용하는 문제가 많이 출제됩니다. 이는 재귀 알고리즘이 매우 강력하고 유용하기 때문입니다. 아래는 재귀 알고리즘이 적합한 상황입니다.

• 분할 정복 알고리즘 문제
  재귀 알고리즘은 분할 정복 알고리즘에서 매우 자주 사용됩니다. 이는 문제를 작은 부분 문제로 나누어 해결하는 방법입니다. 각각의 부분 문제를 해결하는데에도 다시 재귀적으로 알고리즘을 호출하여 해결합니다. 대표적인 예로는 병합 정렬, 퀵 정렬, 이진 검색 등이 있습니다.

• 트리 문제
  트리는 자식 노드가 2개 이상인 노드들의 집합이며, 재귀 알고리즘이 트리 문제를 해결하는데 매우 효과적입니다. 이는 트리 구조가 자신을 기준으로 하위 노드들을 포함하는 구조이기 때문입니다. 대표적인 예로는 이진 트리 순회, 트리 구조에서의 경로 탐색, 균형 잡힌 이진 탐색 트리 등이 있습니다.

• 백트래킹 문제
  백트래킹 문제는 가능한 모든 조합을 탐색하여 최적의 해를 찾는 문제입니다. 이는 일반적으로 재귀적으로 문제를 해결하는 방식으로 구현됩니다. 대표적인 예로는 스도쿠, N-Queen 등이 있습니다.

• 동적 계획법 문제
  동적 계획법 문제에서도 재귀적인 방법으로 문제를 해결할 수 있습니다. 이는 부분 문제로 나누어 해결하는 방법과 유사합니다. 대표적인 예로는 피보나치 수열, 최장 공통 부분 문자열 등이 있습니다.

42. 2차원 스트링배열 -> 1차원

public static String[] flatten(String[][] arr) {
   int rows = arr.length;
   int cols = arr[0].length;
   String[] flat = new String[rows * cols];
   
   int idx = 0;
   for (int i = 0; i < rows; i++) {
      for (int j = 0; j < cols; j++) {
          flat[idx++] = arr[i][j];
      }
   }
   return flat;
}

43. 2차원/1차원 배열값 비교

// 이 문제 참고
//2차원배열에 있는 데이터베이스와 입력 id/pw 일치여부 판단

class Solution {
public String solution(String[] id_pw, String[][] db) {
    for (String[] member : db) {
        if (id_pw[0].equals(member[0])) { // 아이디가 일치하는 경우
            if (id_pw[1].equals(member[1])) { // 비밀번호도 일치하는 경우
                return "login";
            } else { // 비밀번호가 일치하지 않는 경우
                return "wrong pw";
            }
        }
    }
    // 일치하는 회원 정보가 없는 경우
    return "fail";
	}
}

44. 브루트 포스 알고리즘

브루트 포스(brute force) 알고리즘은 가능한 모든 경우를 시도해보는 가장 간단하고 직접적인 방법입니다. 이 알고리즘은 일반적으로 모든 가능한 경우의 수가 상대적으로 적은 작은 크기의 문제를 해결하는 데 사용됩니다. 이 알고리즘은 일반적으로 최적화되지 않은 코드를 생성하므로, 대규모 문제를 해결하려는 경우에는 효율적인 알고리즘을 사용해야 합니다.

브루트 포스 알고리즘은 가능한 모든 조합을 생성하고 각 조합을 검사하여 원하는 결과를 찾습니다. 이를 위해 대개 중첩된 루프를 사용하며, 각 루프는 문제에 따라 달라집니다.

예를 들어, 배열에서 두 수의 합이 특정 값과 일치하는지 검사하는 경우, 브루트 포스 알고리즘은 배열의 모든 가능한 쌍을 검사합니다. 이를 위해 두 개의 중첩된 루프를 사용하며, 첫 번째 루프는 배열의 각 요소를 순회하고, 두 번째 루프는 첫 번째 루프 다음 요소부터 배열의 끝까지 요소를 순회합니다.

45. BufferedReader는 문자열만 입력

일단 문자열로 인식되고, 다른 타입으로 다시 바꿔줘야함

46. String->Int 문자열을 숫자로

int num1 = Integer.parseInt(inputs[0]);

47. 공백으로 나눠 입력 받기

String[] inputs = br.readLine().split(" ");

48. BufferedReader와 예외처리

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String input = br.readLine();

49. 알파벳 대문자<->소문자 변경

String lowerCaseStr = str.toLowerCase(); // 대문자를 소문자로
String upperCaseStr = str.toUpperCase(); // 소문자를 대문자로

50. StringBuilder / StringBuffer

문자를 문자열로 바꿀 때 편하다.

StringBuilder sb = new StringBuilder();

for (int i = 0; i < str.length(); i++) {
    char c = str.charAt(i);

    if (Character.isLowerCase(c)) {
        sb.append(Character.toUpperCase(c));

51. 제곱 구하기 몇승

Math.pow(3, 1)  // 3의1승

52. 숫자 자릿수 더하기

public class AddNumberOfDigits {
    public static void main(String[] args) {
        int n = 123;
        int sum = 0;

        while (n > 0) {
            int digit = n % 10;
            sum += digit;
            n /= 10;
        }

        System.out.println(sum); // 6
    }
}

10으로 나누는게 포인트

53. int -> String

int num = 123;
String str = Integer.toString(num);
System.out.println(str); // 출력: "123"

54. 정수 내림차순

ArrayList와 Collections 클래스를 활용한 정수 내림차순

import java.util.ArrayList;
import java.util.Collections;

public class Descending {
    public static void main(String[] args) {
        long n = 118372;

        ArrayList<Long> digits = new ArrayList<>();

        // 입력받은 정수의 각 자릿수를 ArrayList에 저장합니다.
        while (n > 0) {
            digits.add(n % 10);
            n /= 10;
        }

        // ArrayList를 내림차순으로 정렬합니다.
        Collections.sort(digits, Collections.reverseOrder());

        // 내림차순으로 정렬된 ArrayList를 이용하여 새로운 정수를 만듭니다.
        long sorted = 0;
        for (Long digit : digits) {
            sorted *= 10;
            sorted += digit;
        }

        System.out.println(sorted);
    }
}

55. StringBuilder -> String

String.valueOf(sb);

56. 문자열을 char[] 배열로 바꾸기

// 문자열 s를 char 배열로 변환
char[] charArr = s.toCharArray();

57. char[] 배열을 문자열로 바꾸기

// char 배열을 문자열로 변환하여 반환
 return new String(charArr);

58. 비트연산자(or연산자)

둘 중 하나라도 true면 true 둘다 아니면 false

answer[i] = Integer.toBinaryString(arr1[i] | arr2[i]);

10진수 배열 두개를 2진법으로 연산

59. List -> String

        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("c");

        for (String str:list) {
            System.out.print(str);
        }
        // 출력 abc 

람다식을 활용하면 아래처럼도 foreach문을 활용할 수 있다.

list.forEach(str-> System.out.println(str)); // 1번
list.forEach(System.out::println); // 2번

60. 숫자가 아닌 문자 제거

ex)
phoneNumber.repalceAll("^0-9)","");
정규표현식

61. 캡슐화

• 캡슐화 원리
  필드 -> private 멤버
  메소드 -> public 멤버