본문 바로가기

java716

[백준, Java] 12944번, 재미있는 숫자 놀이(정수론) 문제 링크 12944번: 재미있는 숫자 놀이 첫 번째 줄에 N, K (1 ≤ N ≤ 109, 1 ≤ K ≤ 20) 이 공백을 구분으로 주어진다. 다음 줄에는 민호가 가지고 있는 K개의 카드에 적힌 숫자가 Ai (1 ≤ i ≤ N, 1 ≤ Ai ≤ 109)가 공백을 구분으로 차례대로 주 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 1부터 N이하의 양의 정수가 존재합니다. 2. 민호는 k개의 카드를 가지고 있습니다. 3. 양의 정수 .. 2023. 10. 24.
[백준, 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.

티스토리툴바