백준667 [백준] 알고리즘 분류(그리디 알고리즘,JAVA)1744번, 수 묶기 문제 링크 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 묶는 수는 두 개의 수를 곱한 값입니다. 2. 묶는 수는 한 번만 적용이 가능합니다. 3. -1000 ≤ N개의 수 ≤ 1000의 범위를 가집니다. 4. 묶는.. 2022. 10. 20. [백준] 알고리즘 분류(그리디 알고리즘,JAVA)11000번, 강의실 배정 문제 링크 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. T₁ 2022. 10. 20. [백준] 알고리즘 분류(그리디 알고리즘,JAVA)1715번, 카드 정렬하기 문제 링크 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 카드 묶음을 합칠 때 각 크기의 합만큼 비교를 진행합니다. 2. N개의 카드 묶음을 합칠 때 최소 비교 횟수를 결과로 출력합니다. 알고리즘 진행 .. 2022. 10. 14. [백준] 알고리즘 분류(그리디 알고리즘,JAVA)16953번, A → B 문제 링크 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 두 숫자 A와 B가 주어지며 A를 B로 만드는 최소 연산 횟수 + 1를 결과로 출력합니다. 2. 연산은 2를 곱하거나 가장 오른쪽에 1을 추가하는 연산 2가지가 존재합니다. 3. 연산을 이용해도 B를 만들지 못하면 -1을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합.. 2022. 10. 13. [백준] 알고리즘 분류(그리디 알고리즘,JAVA)1946번, 신입 사원 문제 링크 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 각 지원자들은 서류 점수와 면접 점수의 순위가 주어집니다. 2. 지원자의 두 개의 점수가 모두 다른 지원자보다 순위가 낮은 경우 신입사원이.. 2022. 10. 13. [백준] 알고리즘 분류(그리디 알고리즘,JAVA)2217번, 로프 문제 링크 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 로프들을 병렬로 사용하여 무게를 고르게 분산할 수 있습니다. 2. 주어지는 로프를 모두 사용할 필요는 없습니다. 3. 로프를 이용하여 들 수 있는 가장.. 2022. 10. 12. 이전 1 ··· 36 37 38 39 40 41 42 ··· 112 다음
