본문 바로가기

분류 전체보기1129

[백준, Java] 1438번, 가장 작은 직사각형, (완전 탐색) 문제 링크 1438번: 가장 작은 직사각형 예제 1의 경우 (9,4), (9,6), (14,4), (14,6)을 꼭짓점으로 하는 직사각형을 만들면 된다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 좌표 평면에 점 N개를 찍었으며, 모든 점은 음수가 아닌 정수 좌표에 있습니다. 2. 직사각형을 그리는데 X/Y축과 평행한 직사각형이며, 찍은 점이 N/2개가 들어있는 직사각형을 그리려고 합니다. 3. 직사각형 변 위에 있는 점은 내부.. 2024. 2. 20.
[백준, Java] 15912번, 우주선 만들기, (DP) 문제 링크 15912번: 우주선 만들기 2번째 예제에서는 1,2번 부품을 10 x 4 의 비용으로 한번에 구입하고 3번 부품을 99의 비용으로 구입하고 4,5번 부품을 7x4의 비용으로 구입해서 총 167의 비용으로 구입한다면 최소의 비용으로 모든 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모든 부품에는 W(무게), E(에너지)가 존재합니다. 2. 각 부품을 구매할 때는 W × E 비용을 지불합니다. 3. 연속된 부품을 구매할 .. 2024. 2. 8.
[백준, Java] 17307번, 색깔 통일하기, (누적합) 문제 링크 17307번: 색깔 통일하기 N개의 버튼이 일렬로 나열되어 있다. 이 버튼들은 바로 양옆에 인접한 버튼끼리 연결되어 있다. 각 버튼은 LED가 내장되어있어 총 C 종류의 색을 띨 수 있다. 그 색깔들을 각각 0번 색깔, 1번 색 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 버튼은 누르면 양옆에 인접한 버튼끼리 연결되어 있다. 2. 색깔은 0 ~ (C-1)개가 존재하며, 버튼을 누르면 (X + 1) % C 의 값으로 변경.. 2024. 2. 6.
[백준, Java] 23758번, 중앙값 제거, (그리드) 문제 링크 23758번: 중앙값 제거 $N$개의 자연수 $a_1$, $a_2$, $...$, $a_N$이 주어진다. 0을 좋아하는 amel은 $N$개의 수 중 0이 등장할 때까지 다음 연산을 반복하려고 한다. 중앙값을 2로 나누고 나머지는 버린다. 중앙값은 $N$개의 수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 문제에서 설명하는 연산을 반복해서 0을 만들어야 합니다. 2. 연산의 대상은 오름차순에서 중간값입니다. 3. 0을 만.. 2024. 1. 28.
[백준, Java] 14675번, 단절점과 단절선, (그래프 탐색) 문제 링크 14675번: 단절점과 단절선 프로그램의 입력은 표준 입력으로 받는다. 입력의 첫 줄에는 트리의 정점 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 트리의 정점은 1번부터 n번까지 존재한다. 다음 줄부터 N-1개의 줄에 걸쳐 간선의 정 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 그래프에 단절점과 단절선의 대한 질문이 입력값입니다. 2. 그래프는 트리의 형태로 주어집니다. 3. 각 질문에 대해서 맞으면 "yes".. 2024. 1. 27.
[백준, Java] 18404번, 현명한 나이트, (그래프 탐색, BFS) 문제 링크 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 나이트의 위치와 상대방의 말이 주어집니다. 2. 나이트가 상대방의 말을 잡을 때 걸리는 최소 이동 횟수를 결과로 출력합니다... 2024. 1. 24.

티스토리툴바