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