[백준 3009] 네 번째 점 — XOR 풀이 (Java)
네 번째 점백준 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하면 → 짝이..
Problem Solving/Baekjoon
2026. 2. 27. 09:00
