코후닝

네 번째 점백준 3009 Bronze III 수학 · 비트 연산📑 목차1. 문제 분석2. 접근법3. 풀이 (Java)4. 예제 트레이스5. 복잡도 분석6. 클린 코드문제 분석축에 평행한 직사각형의 꼭짓점 3개가 주어진다.나머지 네 번째 꼭짓점의 좌표를 찾아야 한다.직사각형이 축에 평행하므로, x좌표 2종류 × y좌표 2종류 = 4개의 꼭짓점이 존재한다.3개 중 한 번만 등장한 x값과 y값의 조합이 정답이다.접근법XOR(배타적 논리합) 성질을 이용하면 조건문 없이 풀 수 있다.XOR 핵심 성질a ^ a = 0 — 같은 값끼리 XOR하면 00 ^ a = a — 0과 XOR하면 자기 자신직사각형의 x좌표는 정확히 2개씩 짝을 이룬다. 3개만 주어졌으므로 하나는 짝이 없다.세 x좌표를 모두 XOR하면 → 짝이..

불! 백준 4179 Gold IV BFS ⏱️ 읽기 시간: 약 6분 📑 목차 1. 문제 분석 2. 접근법 3. 풀이 (Java) 4. 예제 트레이스 5. 복잡도 분석 6. 클린 코드 문제 분석 R×C 미로에서 지훈이(J)가 불(F)보다 먼저 가장자리에 도달해야 탈출 성공 지훈이와 불 모두 매 분마다 상하좌우로 1칸 이동 (벽 통과 불가) 불은 여러 개일 수 있고, 동시에 네 방향으로 확산 가장자리에 접한 빈 칸에 도달하면 다음 분에 탈출 가능 제약: 1 ≤ R, C ≤ 1000 → O(R·C) 풀이 필요 ..

하노이 탑 이동 순서 백준 11729 Silver I 재귀 · 분할정복 ⏱️ 읽기 시간: 약 5분 📑 목차 1. 문제 분석 2. 접근법 3. 풀이 (Java) 4. 예제 트레이스 5. 복잡도 분석 6. 클린 코드 문제 분석 세 개의 장대에서 N개의 원판을 1번 → 3번 장대로 옮겨야 한다. 한 번에 한 개의 원판만 이동 가능하며, 큰 원판 위에 작은 원판만 올릴 수 있다. 최소 이동 횟수와 이동 과정을 모두 출력해야 한다. N ≤ 20이므로 최대 220 - 1 = 1,048,575번 이동. 접..

Yonsei Formula 1 백준 DP, 이분 탐색 ⏱️ 읽기 시간: 약 7분 📑 목차 1. 문제 분석 2. 접근법 3. 풀이 (Java) 4. 예제 트레이스 5. 복잡도 분석 6. 클린 코드 문제 분석 둘레 L인 원형 트랙을 M바퀴 완주해야 한다. N개의 타이어가 주어지고, 순서대로만 교체 가능하다 (건너뛰기는 가능). 타이어 교체는 시작 지점(위치 0)에서만 가능하며, 교체 시간은 0이다. 타이어 i의 성능: 초기 ai에서 시작해 매 분 di씩 감소, bi에 도달하면 더 이상 감소하지 않는다. 매 분 [0, v..

등차수열 백준 1994 Gold III DP · 정렬 문제 분석 N개의 음이 아닌 정수 중 일부를 골라 나열했을 때, 만들 수 있는 가장 긴 등차수열의 길이를 구하는 문제 등차수열의 공차는 양수, 0, 음수 모두 가능 원소를 자유롭게 나열할 수 있으므로, 정렬 후 가장 긴 등차 부분수열(LAS)을 찾으면 된다 제약: N ≤ 2,000 / 값 ≤ 109 접근법 DP on sorted pairs — O(N²) 정렬된 배열에서 dp[i][j]를 "인덱스 i, j를 마지막 두 원소로 하는 등차수열의 최대 길이"로 정의한다. 공차 d = a[j] - a[i]이면, ..