알고리즘/백준
-
[백준] 1931번 : 회의실 배정 - 자바(JAVA)알고리즘/백준 2022. 2. 12. 00:01
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 해석 한 개의 회의실이 존재하며 회의를 하기 위해서는 회의실을 사용해야 한다. N개의 회의에 대하여 시작시간과 끝나는 시간이 주어진다. 이때 회의가 겹치지 않으며 최대가 되는 회의의 개수를 찾아보자. 회의가 끝나는 것과 동시에 다음 회의가 시작할 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 입력 첫째 줄에 회의의 수 N이 주어진다. 둘째 줄부터 N개의 회의시작시간과 회의 종료시간이 주어진다. 제약조건 1
-
[백준] 1260 : DFS와 BFS - 자바(JAVA)알고리즘/백준 2022. 2. 8. 00:01
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 해석 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력해야 한다. 방문할 수 있는 정점이 여러개면 정점 번호가 작은것이 우선순위이다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수, 간선의 개수, 탐색을 시작할 정점의 번호 V가 주어진다. 제약조건 정점의 개수 N : 1
-
[백준] 2589번 : 보물섬 - 자바(JAVA)알고리즘/백준 2022. 2. 4. 00:01
https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 문제 해석 직사각형 모양을 가진 보물섬 지도가 존재한다. 지도는 여러 칸으로 나뉘어 있으며 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는 데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 보물 지도가 주어질 때, 보물이 묻혀 있는 두 곳 간의 최단 거리로..
-
[백준] 1065번 : 한수 - 자바(JAVA)알고리즘/백준 2022. 2. 2. 00:01
https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 해석 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면 이를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차가 일정한 수열을 말합니다. 이때 1보다 크거나 같고 N보다 작거나 같은 한 수의 개수를 출력하는 프로그램을 만들어야 합니다. 등차수열 예시 1, 3, 5, 7, 9 (차가 2로 일정함) 10, 20, 30, 40, 50 (차가 10으로 일정함) 한수의 예시 123 24 3 15 입력..
-
[백준] 10819번 : 차이를 최대로 - 자바(JAVA)알고리즘/백준 2022. 2. 1. 00:01
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 문제 해석 N개의 정수로 이루어진 배열 A가 주어지면 정수의 순서를 적절히 바꿔 아래의 식의 최댓값을 구해야 한다. | A[0] - A[1] | + | A[1] - A[2] | + ....... + | A[N-2] - A[N-1] | 입력 첫째 줄에는 N이 주어진다. 둘째 줄에는 배열 A에 들어가 있는 정수들이 주어진다. 제약조건 3
-
[백준] 1655번 : 가운데를 말해요 - 자바(JAVA)알고리즘/백준 2022. 1. 30. 00:01
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 해석 Boj(백준이)가 정수를 하나씩 외칠 때마다 Brother(동생)이 지금까지 말한 수 중에서 중간값을 말해야 한다. 만약 Boj가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중 작은 수를 말한다. 입력 첫째 줄에는 백준이가 외치는 정수의 개수 N 그다음 N 줄에 걸쳐 백준이가 외치는 정수가 차례대로 주어진다. 제약조건 1
-
[백준]16236번 : 아기 상어 - 자바(JAVA)알고리즘/백준 2022. 1. 19. 00:01
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 해석 N x N 크기의 공간에 물고리 M마리와 아기 상어 1마리가 있다.(N x N 크기이므로 2차원 배열 사용 추측) 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 자연수의 크기를 가지고 있다. 처음 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동할 수 있다. (반복문을 돌면서 time 1씩 증가) 아기 상어는 자신보다 크기가 ..
-
[백준]5014번 : 스타트링크 - 자바(JAVA)알고리즘/백준 2021. 12. 25. 23:24
https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제 해석 건물은 총 F층으로 이루어져 있으며, 목적지의 위치는 G층이다. 현재 위치는 S층이고 엘리베이터를 타고 이동하려고 한다. 엘리베이터의 버튼은 2가지 위로가는 U버튼과 밑으로가는 D버튼이 있다. U버튼과 D버튼은 각각 정해진 층수만큼 위 또는 아래로 이동한다. 만약 U버튼이 2이고 D버튼이 1이라면 U버튼을 한번 누를 때마다 위로 2층 D버튼을 한번 누를 때마다 아래로 1층 이동하게 된다. 만약 엘리..