코딩 테스트 합격자 되기 정리 #1

사전 준비

• 분석 먼저
• 예외 테스트 케이스
• 기록 - 못푼것도 기록은 해두자
• 나만의 언어로 요약

문제 분석

• 문제를 쪼개서 분석
• 제약사항과 테스트 케이스
• 입력값 분석하고 알고리즘 설정
• greedy, 완전 탐색 뭘로 할지
• 데이터 흐름과 구성 파악
• 의사 코드로 설계

채점기준

• 정확성 테스트
• 효율성 테스트

시간복잡도

• O(N) 허용 연산 횟수는 2000만
• 초당 연산 최대 횟수는 1억번, 제한시간이 1초면 연산 횟수가 3000만이 안넘도록
• 지수함수, 다항함수, 로그함수
• 입력 크기에 따른 연산 횟수의 추이를 활용해서 시간복잡도를 표현하는 방법 - 점근적 표기법
• 특정값을 계속 반으로 줄이는 동작을 한다면 O(logN)

코딩 테스트 필수 문법

프리미티브 타입 / 레퍼런스 타입

• int, long, float, double
• Integer, Long, Float, Double - 연산 속도는 느림
• 엡실론 epsilon - 부동소수형 데이터를 이진법으로 표현해서 생기는 오차
• 비트연산

&, |, ^ XOR, ~ NOT, <<, >>

• 논리연산

&&, ||, !(x>y)

컬렉션 프레임워크

배열

• 연속된 메모리 공간
• 생성이후 크기 변경 불가, 새 데이터를 삽입,삭제 불가. 변경만 가능
• index로 요소 접근 - index를 알고 있다면 접근,변경은 O(1)

int[] array = {1,2,3,4,5};
int[] array2 = new int[]{1,3,5,7,9};
int[] array3 = new int[5];

리스트 ArrayList (사실 LinkedList 도 있음)

• 가변 크기
• 맨 뒤 추가시 O(1), 삭제나 중간 삽입은 O(N)

해시맵 hashmap

• key, value

// Integer = 32bit = 4byte
HashMap<String, Integer> map = new HashMap<>();

// 삽입 
map.put("apple", 1);

// 검색
if(map.containsKey(key)) { ... }

map.get(key);

// 삭제
map.remove(key);

문자열

• immutable 객체 - 값을 변경할 수 없는 객체, 시간 복잡도 관점에서도 주의
• 추가, 삭제시 기존 객체를 수정하는 것이 아니라 새로운 객체를 반환한다.
• 수정

.replace("a", "");

StringBuffer, StringBuilder

Sytem.out.println(System.identityHashCode(s));

long start = System.currentTimeMillis();
StringBuilder s = new StringBuilder();
for(int i=0; i<=100_000; i++) {
    s.append(i);
} 
long end = System.currentTimeMillis();
System.out.println(((end-start)/1000.0) + "초"); 

• 차이 StringBuffer 는 Thread-Safe (코딩테스트에서는 거의 안씀)
• 속도면에서 StringBuilder 가 조금 더 빠름(코딩테스크 기준 권장)

sb.deleteCharAt(index)
sb.insert(index, 문자);

Stack

Queue

ArrayDeque (덱 혹은 데크 라고 읽음)

• 양방향 queue, 즉 앞쪽, 뒤쪽에서 pop 가능

메서드

• 람다식 / 익명함수 - 한번만 사용하거나 함수자체를 다른 함수의 인자로 전달(고차함수)

Node[] nodes = new Node[5];
Arrays.sort(nodes, (o1,o2) -> Integer.compare(o1.cost, o2.cost));


Arrays.sort(nodes, new Comparator<Node>() {
    @Override
    public int compare(Node o1, Node o2) {
        return Integer.compare(o1.cost, o2.cost);
    } 
}

• Integer.compare(int x, int y) 는 x<y면 -1, x>y면 1, x=y면 0

코드 구현 노하우

• 조기 반환
• 보호 구문

List<Integer> numbers
...
int total = numbers.stream().mapToInt(i->i).sum();

• 제네릭

List<Integer> genericList = new ArrayList<>();
// 빌드 레벨에서 타입체크하여 타입 강제

ReentrantLock은 Java에서 제공하는 고급 동기화 도구로, synchronized 블록보다 더 많은 제어를 제공하는 Lock 인터페이스의 구현체입니다.

🔐 ReentrantLock이란?

• Java의 java.util.concurrent.locks.ReentrantLock 클래스
• 재진입 가능(reentrant) 한 락
  → 같은 스레드가 여러 번 lock을 획득해도 deadlock 없이 동작
• synchronized와 유사하지만 더 세밀한 컨트롤 가능

🔸 기본 사용 예제

import java.util.concurrent.locks.ReentrantLock;

public class Counter {
    private int count = 0;
    private final ReentrantLock lock = new ReentrantLock();

    public void increment() {
        lock.lock(); // 🔐 lock 획득
        try {
            count++;
        } finally {
            lock.unlock(); // 🔓 꼭 해제해줘야 함!
        }
    }

    public int getCount() {
        return count;
    }
}

⚠️ finally 블록에서 unlock()을 꼭 호출해야 합니다.
예외가 발생해도 락이 풀리지 않으면 데드락(deadlock) 발생할 수 있어요.

HashMap과 LinkedHashMap은 둘 다 Java에서 제공하는 Map 인터페이스의 구현체이지만, 동작 방식과 특징에 몇 가지 중요한 차이점이 있습니다:

🔹 1. 저장 순서 유지 여부

• HashMap은 내부적으로 순서를 신경 쓰지 않기 때문에, 데이터를 삽입한 순서와 꺼낼 때 순서가 다를 수 있음.
• LinkedHashMap은 이중 연결 리스트를 사용해 데이터를 저장한 순서를 기억함.

🔹 2. 성능

• LinkedHashMap은 연결 리스트를 유지해야 하므로 약간의 오버헤드가 있음.

🔹 3. null 허용 여부

둘 다 null 키 하나와 null 값 여러 개 허용함.

DDD(Domain-Driven Design, 도메인 주도 설계)는 복잡한 소프트웨어 시스템을 설계할 때 비즈니스 도메인(업무 영역) 을 중심에 두고 개발하는 방법론이에요. 에릭 에반스(Eric Evans)의 책 *“Domain-Driven Design: Tackling Complexity in the Heart of Software”*에서 처음 제안되었고, 특히 도메인 복잡성이 높은 시스템에서 강력한 효과를 발휘합니다.

✅ DDD란?

간단히 말해 DDD는:

• 비즈니스의 핵심 로직(도메인) 을 가장 중요한 것으로 보고,
• 도메인 전문가와 개발자가 협력하여,
• 소프트웨어 모델을 업무 용어와 일치시키고,
• 유지보수 가능하고 유연한 설계를 만드는 것을 목표로 해요.

✅ DDD의 핵심 개념

✅ Spring Boot에서 DDD 코드상 특징

Spring Boot에서 DDD를 적용하면 다음과 같은 패키지 구조 및 역할 분리가 나타납니다:

**공분산(Covariance)**은 두 변수 간의 관계를 측정하는 통계적 개념으로, 한 변수의 변화가 다른 변수의 변화와 어떻게 연관되어 있는지를 나타냅니다. 공분산은 변수 간의 방향성과 크기를 설명합니다.

공분산의 정의

공분산은 두 변수 (X)와 (Y)의 값들이 각각 평균에서 벗어난 정도를 곱한 값의 평균으로 계산됩니다.
수식으로는 다음과 같습니다:

[ \text{Cov}(X, Y) = \frac{\sum_{i=1}^n (X_i - \bar{X})(Y_i - \bar{Y})}{n} ]

• (X_i, Y_i): 각 변수 (X)와 (Y)의 관측값
• (\bar{X}, \bar{Y}): 변수 (X)와 (Y)의 평균값
• (n): 관측값의 개수

공분산의 특징

1. 양수(Positive):

java에서 AES 암복호화 코드 예제

암호화

    public static String encryptAes(String plainText) throws Exception {
        Cipher c = Cipher.getInstance("AES/CBC/PKCS5Padding");
        byte[] key = Base64.decodeBase64("YOUR_KEY");
        byte[] iv = Base64.decodeBase64("YOUR_INITIAL_VALUE");

        SecretKeySpec keySpec = new SecretKeySpec(key, "AES");
        c.init(Cipher.ENCRYPT_MODE, keySpec, new IvParameterSpec(iv));
        byte[] encryptedByte = c.doFinal(plainText.getBytes(StandardCharsets.UTF_8));

        return new String(Base64.encodeBase64(encryptedByte));
    }

복호화

    public static String decryptAes(String cipherText) throws Exception {
        Cipher c = Cipher.getInstance("AES/CBC/PKCS5Padding");
        byte[] key = Base64.decodeBase64("YOUR_KEY");
        byte[] iv = Base64.decodeBase64("YOUR_INITIAL_VALUE");

        SecretKeySpec keySpec = new SecretKeySpec(key, "AES");
        c.init(Cipher.DECRYPT_MODE, keySpec, new IvParameterSpec(iv));
        byte[] encryptedByte = c.doFinal(plainText.getBytes(StandardCharsets.UTF_8));

        return new String(Base64.encodeBase64(encryptedByte));
    }