본문 바로가기

백준667

[백준] 알고리즘 분류(재귀, JAVA)2448번, 별 찍기 - 11 문제 링크 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 예제에 맞게 별을 찍어야합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 재귀를 통해서 별 찍기를 진행합니다. 3. 별 찍기를 진행한 결과를 출력합니다. 별 찍기! N = 3일 때 k = 0 * .. 2023. 1. 24.
[백준] 알고리즘 분류(그래프 이론,JAVA)12851번, 숨바꼭질 2 문제 링크 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 수빈이는 1초동안 X+1, X-1, X × 2으로 이동할 수 있습니다. 2. 수빈이가 동생의 위치에 도달할 때 최소 시간과 .. 2023. 1. 24.
[백준] 알고리즘 분류(그래프 이론,JAVA)1916번, 최소비용 구하기 문제 링크 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 버스는 방향이 존재하는 간선입니다. 2. 도시의 번호는 1~N번까지 존재합니다. 3. A번째 도시에서 B번째 도시에 도착하는 .. 2023. 1. 23.
[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)2096번, 내려가기 문제 링크 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 내려가는 위치에 따라 다음 줄에 내려갈 때 제약이 걸립니다. 2. 숫자는 0 ~ 9 중 하나가 주어집니다. 3. 처음에서 맨 아래로 내려갈 때 최대 점수와 최소 점수를 결과로.. 2023. 1. 23.
[백준] 알고리즘 분류(백트래킹,JAVA)15666번, N과 M(12) 문제 링크 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 자연수 중 M개를 고른 비내림차순 중복되지 않은 수열을 구합니다. 2. 수열에서 각 값들을 띄어쓰기로 구분합니다. 3. 같은 수를 여러 번 선택이 가능.. 2023. 1. 22.
[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)9465번, 스티커 문제 링크 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 스티커를 떼면 인접(상하좌우)한 스티커는 찢어집니다. 2. 각 스티커에는 점수가 부여됩니다. 3. 2n개 스티커를 뗄 때 얻을 수 있는 점수의 최대값.. 2023. 1. 22.

티스토리툴바