본문 바로가기
반응형

알고리즘3

3번 문제 시험 감독 문제 총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다. 감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다. 각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다. 각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주.. 2020. 3. 14.
2번 문제 문자열 배열(String array)이 주어지면, 제일 긴 공통된 접두사(prefix)의 길이를 찾으시오. Given an array of strings, find the logest common prefix of all strings. 예제) Input : ["apple", "apps", "ape"] Output : 2 // "ap" Input : ["hawaii", "happy"] Output : 2 // "ha" Input : ["dog", "dogs", "doge"] Output : 3 // "dog" import java.util.Scanner; public class TestCode2 { public static void main(String[] args) { Scanner sc = new S.. 2020. 3. 14.
1번 문제 정수 배열과 정수 k가 주어지면 모든 원소를 k칸씩 앞으로 옮기시오. Given an array and an integer K, shift all elements in the array K times. input: [1, 2, 3, 4, 5], k = 2 output: [3, 4, 5, 1, 2] input: [0, 1, 2, 3, 4], k = 1 output: [1, 2, 3, 4, 0] import java.util.Scanner; import javax.swing.plaf.synth.SynthScrollBarUI; public class TestCode { public static void main (String args[]){ Scanner sc = new Scanner(System.in); i.. 2020. 3. 14.

티스토리툴바