본문 바로가기

백준667

[백준] 알고리즘 분류(그래프 탐색,JAVA)2583번, 영역 구하기 문제 링크 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 모눈종이에 K개의 직사각형을 채웁니다. 2. 직사각형으로 나누어진 영역의 개수와 각 영역의 넓이를 오름차순 정렬하여 결과로 출력합니다. 알고.. 2022. 10. 24.
[백준] 알고리즘 분류(브루트 포스,JAVA)2589번, 보물섬 문제 링크 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. L은 땅, W는 바다를 표현합니다. 2. 보물은 육지를 나타내는 두 곳에 최단거리로 이동할 때 가장 먼 거리에 뭍혀있습니다. 3. 상하좌우 1칸씩 이동이 가능하며 .. 2022. 10. 23.
[백준] 알고리즘 분류(브루트 포스,JAVA)2468번, 안전 영역 문제 링크 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N의 크기의 2차원 배열에는 각 지역의 높이 정보가 저장됩니다. 2. 비의 양에 따라 지역이 잠기지 않는 구역을 안전 구역이라고 한다. 3. 안전 구역은 인접한 안전 .. 2022. 10. 22.
[백준] 알고리즘 분류(자료구조,JAVA)1158번, 요세푸스 문제 문제 링크 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N명이 원을 이루고 있으며 순서대로 K번째 사람들을 제거한다. 2. 모든 인원이 제거될 때까지 계속된다. 3. 인원이 제거되는 순서를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. List를 이용하여 K번째 사람을 제거합.. 2022. 10. 21.
[백준] 알고리즘 분류(트리,JAVA)3584번, 가장 가까운 공통 조상 문제 링크 3584번: 가장 가까운 공통 조상 루트가 있는 트리(rooted tree)가 주어지고, 그 트리 상의 두 정점이 주어질 때 그들의 가장 가까운 공통 조상(Nearest Common Anscestor)은 다음과 같이 정의됩니다. 두 노드의 가장 가까운 공통 조상은, 두 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 루트 노드가 존재하는 트리가 주어집니다. 2. 주어지는 두 노드에 대하여 가장 가까운 공통 조상 노드를 결과.. 2022. 10. 21.
[백준] 알고리즘 분류(트리,JAVA)15900번, 나무 탈출 문제 링크 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 성원이는 항상 먼저 턴을 시작합니다. 2. 루트 노드는 1번으로 고정이며 게임말이 루트 노드일 때 제거됩니다., 3. 리프 노드에 게임말이 놓여집니다. 4. 각 .. 2022. 10. 20.

티스토리툴바