Beelog

www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복이 가능한 순열을 통해 해결할 수 있습니다. 즉, 일반 순열에서 수를 선택했는지 안했는지 확인하는 부분을 제거하고 매 depth마다 모든 수를 앞에서부터 선택하여 숫자 배열에 추가하고 depth가 m이랑 같아질 때 선택했던 수들을 순서대로 출력하면 됩니다. depth가 m이랑 같을 때 바로 수를 출력하려고 했더니 시간 초과가 나서 StringBuilder를 사용하여 출력할 수들을 저장해두고 최종..

package 패키지(package)는 비슷한 성격의 자바 클래스들을 모아 놓은 자바 디렉토리입니다. 패키지를 만들 때는 package라는 키워드를 사용합니다. package asia.country; public class Korea { } `````````````````````````````````` package asia.country; public class China { } 위 두 개의 클래스를 작성한 뒤 저장하면 다음과 같은 디렉토리 구조의 파일이 생성됨을 알 수 있습니다. 즉, 패키지는 디렉토리 구조를 그대로 따라갑니다. src/asia/country/Korea.java src/asia/country/China.java bin/asia/country/Korea.class bin/asia/cou..

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 조합을 구하는 문제입니다. 중복이 없는 조합의 경우 [1, 2, 3, 4]가 주어졌을 때, [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]를 선택할 수 있습니다. 즉, [1, 2]와 [2, 1]은 같은 숫자 조합을 의미합니다. 한번 뽑힌 조합은 다시 선택하지 않기 때문에 숫자 하나를 선택하면 이후에는 그 다음 수들만 확인하면 됩니다. 자바 코드는 다음과 같습니다...

www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제는 위와 같으며 순열을 구현하여 문제를 해결할 수 있습니다. 순열은 n개 중 m개를 순서를 두어 선택하는 것입니다. 즉, [1, 2, 3, 4]라는 수가 있다면 이중 2개를 중복 없이 순서를 두어 뽑는 방법은 [1, 2], [1, 3], [1, 4], [2, 1], [2, 3], [2, 4], [3, 1], [3, 2], [3, 4], [4, 1], [4, 2], [4, 3] 입니다. 다시 말해, [1, ..

상속 상속이란, 부모 클래스의 필드와 메소드를 자식 클래스에서 그대로 물려받아 사용할 수 있는 것을 의미합니다. 간단하게 Animal 클래스와 Animal 클래스를 상속 받는 Dog 클래스를 구현해보겠습니다. // 부모 클래스 Animal public class Animal { String name; public Animal(String name) { this.name = name; } // 모든 동물의 짖는 소리가 멍멍은 아니기 때문에 추후 수정이 진행될 예정입니다! public void bark() { System.out.println(name + "이(가) 짖는 소리는 멍멍"); } } // 자식 클래스 Dog public class Dog extends Animal { public Dog() { ..