본문 바로가기

백준667

[백준, Java] 14252번, 공약수열(정수론) 문제 링크 14252번: 공약수열 서로 다른 양의 정수로 이루어진 크기가 N인 집합 A가 주어진다. 영선이는 집합에 새로운 양의 정수를 추가하려고 한다. 이때, 집합에 있는 수를 정렬한 결과에서 인접한 두 수의 공약수가 1을 넘 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 서로 다른 양의 정수을 가진 크기 N의 집합 A가 주어집니다. 2. 집합에 있는 수를 정렬했을 때 인접한 두 수의 최대 공약수가 1이 넘으면 안됩니다. 3. 추.. 2023. 10. 22.
[백준, Java] 12979번, 종이 접기(정수론) 문제 링크 12979번: 종이 접기 첫째 줄에 W, H, A가 주어진다. (1 ≤ W, H ≤ 1,000,000,000, 1 ≤ A ≤ 100,000) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. W × H 크기의 종이가 주어집니다. 2. 종이를 접는 조건은 문제에 내용과 같습니다. 3. 종이를 접어서 넓이 A을 만들 때 최소 접는 횟수를 결과로 출력합니다. 4. 넓이 A로 만들 수 없다면 -1을 결과로 출력합니다. 알고리즘 진행.. 2023. 10. 18.
[백준, Java] 19942번, 다이어트(백트래킹) 문제 링크 19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 각 재료에는 영양분과 가격이 주어집니다. 2. 각 재료 중 몇 개를 선택해서 음식을 만들 수 있으며, 영양분은 해당 재료들의 합입니다. 3. 음식에 대한 최소 .. 2023. 10. 13.
[백준, Java] 20952번, 게임 개발자 승희(정수론) 문제 링크 20952번: 게임 개발자 승희 승희는 최근 369 게임에 푹 빠졌다. 369 게임을 하던 승희는 놀라 자빠질 수밖에 없었다. 369 게임을 잘하는 자기 자신이 너무 대견하였기 때문이다. 369 게임이 식상해진 승희는 369 게임을 변형한 71 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 71421게임의 규칙은 문제의 연산을 M번 진행합니다. 2. 연산을 진행할 때 모든 수열의 값의 7의 배수이면 해당 연산은 수행하지 .. 2023. 10. 10.
[백준, Java] 13018번, 특이한 수열(애드 훅) 문제 링크 13018번: 특이한 수열 첫째 줄에 n, k (1 ≤ n ≤ 105, 0 ≤ k ≤ n)가 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 수열의 길이는 n이며, 1 ~ n까지의 수는 각 한번만 등장합니다. 2. i와 A[i]의 GCD(최대 공약수) > 1이 만족하는 개수가 정확히 k개를 만족해야합니다. 3. 만족하는 수열을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 인접한 .. 2023. 10. 9.
[백준, Java] 1637번, 작은 벌점(이분 탐색) 문제 링크 16498번: 작은 벌점 첫째 줄에 첫 번째 플레이어가 받은 숫자 카드의 개수 A, 두 번째 플레이어가 받은 숫자 카드의 개수 B, 세 번째 플레이어가 받은 숫자 카드의 개수 C가 주어진다. (1 ≤ A, B, C ≤ 1,000) 둘째 줄에 첫 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 세 명의 플레이어는 각자 정수가 적힌 카드들을 가지고 있습니다. 2. 3개의 카드가 놓여졌을 때 문제에 점화식에 따라 벌점을 구할 수.. 2023. 10. 5.

티스토리툴바