Beelog

www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이 문제는 조합을 구현하여 해결할 수 있는 문제입니다. 기존 기본 조합과 다른 점은 선택할 수 있는 수들이 배열로 주어지는 것입니다. 조합을 구하는 메소드에 (선택할 수 있는 수 배열, 해당 인덱스의 수를 선택했는지 확인할 배열, 전체 수, 선택해야하는 수의 개수, 어느 인덱스부터 선택할지, 실제 선택한 수의 개수)를 전달합니다. 그리고 실제 선택한 수의 개수가 선택해야하는 수의 개수와 같은 경우 출력..

동작하고 있는 프로그램을 프로세스(Process)라고 합니다. 보통 한 개의 프로세스는 한가지의 일을 하지만, 쓰레드를 이용하면 한 프로세스 내에서 여러가지 일을 동시에 진행할 수 있습니다. Thread 클래스와 Runnable 인터페이스 Thread를 구현하는 방법은 두가지가 있습니다. (1) Thread 클래스를 상속 public class Test extends Thread { private int id; public Test(int id) { this.id = id; } @Override public void run() { System.out.println(this.id+" thread start."); try { Thread.sleep(1000); }catch(Exception e) { } Sy..

www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이 문제는 순열을 구현하는 문제입니다. 기존 기본 순열 문제와 다른 점은 출력할 수가 주어진다는 것입니다. n, m, 출력할 숫자 배열(nums)을 입력받고 nums를 오름차순으로 정렬합니다. 그런 다음 순열을 구하는 메소드에 (nums, 실제 선택된 수 배열, nums이 각 인덱스가 선택되었는지 확인할 배열, n, m, 선택된 숫자 개수)를 전달합니다. 선택된 숫자 개수(depth)가 m과 같은 경우..

www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복 조합을 구하는 문제입니다. 기존 조합을 구현한 코드에서 다음에 선택할 수 있는 수의 시작 위치를 선택한 수의 다음이 아닌 지금 선택한 수부터 가능하도록 하여 구현할 수 있습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void ..

인터페이스 인터페이스는 동일한 목적 하에 동일한 기능을 수행하게 강제하는 것으로 자바의 다형성을 극대화하여 개발 코드 수정을 줄이고 프로그램 유지보수성을 높이기 위해 사용합니다. 간단한 예로 인터페이스를 이해해보겠습니다. 동물원 사육사가 있다. 육식 동물이 들어오면 그 동물이 좋아하는 먹이를 던져준다. 호랑이가 들어오면 돼지고기를 던져주고 사자가 들어오면 닭고기를 던져준다. 위와 같은 케이스를 코드로 작성해보겠습니다. Animal.java public class Animal { private String name; public Animal(String name) { this.name = name; } public String getName() { return name; } } Tiger.java publ..