본문 바로가기

백준667

[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)1965번, 상자넣기 문제 링크 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 상자는 뒤에 자신보다 큰 상자가 존재할 때 넣을 수 있습니다. 2. 상자는 일렬로 정렬되어 존재합니다. 3. 한 번에 넣을 수 있는 최대의 상자 개수를 결과로 출력합니다.. 2023. 2. 20.
[백준] 알고리즘 분류(그래프 이론,JAVA)9328번, 열쇠 문제 링크 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 상근이는 상하좌우 이동이 가능하며, 빌딩 안팎을 드나들 수 있습니다. 2. 빌딩의 문과 열쇠는 알파벳으로 표현하며, 열쇠는 바닥에 놓여있습니다. 3. 열쇠는 여러번 사용할 .. 2023. 2. 19.
[백준] 알고리즘 분류(수학,JAVA)9527번, 1의 개수 세기 문제 링크 9527번: 1의 개수 세기 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. A이상 B이하의 수들을 2진수로 표현할 때 1의 개수 결과로 출력합니다. 2. A와 B의 자연수 범위는 int형을 벗어나있습니다. 알고.. 2023. 2. 17.
[백준] 알고리즘 분류(그래프 이론,JAVA)1766번, 문제집 문제 링크 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 민오는 문제를 푸는 것에 3가지 조건에 만족하는 순서로 풀어야 합니다. 2. 문제의 난이도는 1번부터 N번까지 오름차순입니다. 3.. 2023. 2. 16.
[백준] 알고리즘 분류(그래프 이론,JAVA)18126번, 너구리 구구 문제 링크 18126번: 너구리 구구 텔레토비 동산에 사는 너구리 구구는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방을 가지고 있다. 입구를 포함한 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 너구리 구구는 1번부터 N번까지의 방을 가지고 있습니다. 2. 모든 방은 N-1개의 양방향 길로 연결되었으며 거리가 존재합니다. 3. 너구리 구구가 .. 2023. 2. 14.
[백준] 알고리즘 분류(그래프 이론,JAVA)2623번, 음악프로그램 문제 링크 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 각 보조 PD마다 출연 가수의 순서를 가지고 있다. 2. 보조 PD 순서를 모두 만족하는 전체 가수의 순서를 결과로 출력합니다. 3. 답이 .. 2023. 2. 13.

티스토리툴바