기록장

✏️ 문제 탐색https://www.acmicpc.net/problem/90951, 2, 3의 합으로 N을 만드는 경우의 수를 구하는 문제이다.✏️ 구현 아이디어일단 각 경우의 수를 구해 보았다. 어떤 규칙이 보이는 것 같다. n=1 : {1} 1개n=2 : {11, 2}  2개n=3 : {111, 12, 21, 3} 4개n=4 : {1111, 112, 121, 211, 22, 13, 31} 7개여기서 n=4를 앞에서 구한 n=1, n=2, n=3을 사용해 표현할 수 있을 것 같다.표로 정리해서 점화식을 도출해보자. N방법의 수케이스111221+1, 2341+1+1, 1+2, 2+1, 347( 1+1+1+1, 1+1+2, 1+2+1, 1+3 ), (2+1+1, 2+2), (3+1)513(1+1+1+1+1..

빌더 패턴은 클래스의 객체를 만들 때, 선택적 매개변수가 많은 경우 유용하다.class Student { private String name; private int age; private int number;}이 Student 클래스의 객체를 만들 때, 생성자/Setter/빌더 중 뭘 사용해야 좋을까? 1. 점층적 생성자 패턴다양한 매개변수를 입력받아서 인스턴스를 생성하고싶을 때마다 사용하던 생성자를 오버로딩하는 방법도 있다. 이것을 '점층적 생성자 패턴(Telescoping Constructor Pattern)'이라고 한다. class Student { private String name; private int age; private int number; publi..