Algorithm

[15683] 감시 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 15683번 '감시' 문제는 사무실 내 CCTV의 감시 영역을 최대화하여 사각지대의 최소 크기를 구하는 문제입니다.사무실은 N x M 크기의 격자로 표현되며, 각 칸에는 벽(6), 빈칸(0), 또는 CCTV(1~5)가 있을 수 있습니다.CCTV는 5가지 종류가 있으며, 각 종류별로 감시할 수 있는 방향이 다릅니다.CCTV는 벽을 통과해서 감시할 수 없고, 다른 CCTV는 통과할 수 있습니다.목표는 모든 CCTV를 적절히 회전시켜 사각지대 (CCTV가 감시하지 못하는 빈칸)의 개수를 최소화하는 것입니다.해결 목표:주어진 사무실 정보와 CCTV 정보를 바탕으로, 모든 가능한 CCTV 회전 조합을 탐색하여 사각지대의 최소 크기를 계산합니다.코드 개요:제공된 코드는 깊이 우선 ..

2025. 3. 3. 10:34

Algorithm

[15686] 치킨 배달 문제 리뷰 및 개선

1. 문제 개요백준 15686번 '치킨 배달' 문제는 도시의 치킨집 중 m개를 선택하여 도시의 치킨 거리를 최소화하는 문제입니다. 치킨 거리란 집과 가장 가까운 치킨집 사이의 거리로 정의됩니다. 목표는 주어진 치킨집 중 m개의 치킨집을 선택하여 모든 집의 치킨 거리의 합을 최소화하는 것입니다.2. 기존 코드 분석import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;class ChicBranch { static List homeList = new ArrayList(); private final List distToHome = new ArrayList(); ..

2025. 3. 2. 17:51

Algorithm

[15684] 사다리 조작 리뷰 및 코드 개선

1. 문제 개요 백준 15684번 - 사다리 조작은 사다리 게임에서 모든 세로선이 자기 자신으로 도착하도록 만들기 위해 추가해야 하는 최소 가로선 개수를 구하는 문제입니다. 최대 3개의 가로선을 추가할 수 있으며, 그 이상이 필요하거나 불가능할 경우 -1을 출력합니다. 입력첫 번째 줄:세로선 개수 N (2 ≤ N ≤ 10)이미 놓여진 가로선 개수 M (0 ≤ M ≤ (N-1)×H)가로선을 놓을 수 있는 높이 H (1 ≤ H ≤ 30)다음 M개의 줄:a b 형식으로 가로선 위치 제공 (a번 높이에 b번 세로선과 b+1번 세로선이 연결됨) 출력추가해야 하는 최소 가로선 개수 출력 (최대 3개)불가능한 경우 -1 출력2. 기존 코드 분석import java.io.BufferedReader;import java..

2025. 3. 2. 02:51

Algorithm

[15685] 드래곤 커브 리뷰 및 코드 개선

1. 문제 개요 백준 15685번 - 드래곤 커브는 좌표 평면 위에서 드래곤 커브를 그리고, 1×1 정사각형이 몇 개나 만들어지는지 세는 문제입니다.드래곤 커브는 초기 선분을 기준으로 90도 회전하며 확장되는 방식으로 그려집니다. 여러 개의 드래곤 커브가 그려진 후, 네 꼭짓점이 모두 포함된 1×1 정사각형의 개수를 구하는 것이 목표입니다.2. 기존 코드 분석 다음은 기존 코드입니다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int[][] grid = new int[102][102]; static..

2025. 3. 2. 01:26

[Design Pattern] Mediator

보호되어 있는 글입니다.

2025. 3. 1. 23:10

Learning/Design Pattern

[Design Pattern] Iterator

디자인패턴: Iterator 패턴 - 컬렉션 순회의 효율적 추상화(개념, 예시, 그리고 깨달은 점) 1. Iterator 패턴이란? 공식 정의 (GoF 디자인패턴) 컬렉션의 내부 구조를 노출하지 않고 요소들을 순회하는 방법을 제공.컬렉션과 순회 로직의 결합도를 낮추고, 다양한 순회 방식을 유연하게 구현 가능. 핵심 키워드추상화: 컬렉션 구현과 순회 방식 분리단일 책임 원칙: 컬렉션(데이터 관리) vs Iterator(순회)확장성: 새로운 순회 방식 추가 용이  2. 왜 Iterator를 사용할까? 📌 문제 상황 배열, 리스트, 트리 등 다양한 컬렉션 구조 존재.클라이언트가 컬렉션 내부 구현을 알면 코드 복잡성 증가 및 의존성 발생.// 안 좋은 예: 리스트 구현에 의존적인 순회for (int i=0; ..

2025. 3. 1. 17:51