코딩하는 털보

백준 코드 퀴즈 2839번 설탕 배달 5로 나눈 값만큼 for문을 돌면서 최소 봉지 수 찾기 public class Q2839 { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { int n = Integer.parseInt(reader.readLine()); Set resultSet = new TreeSet(); for (int i = n/5; i >= 0; i--) { if ( (n - 5*i) == 0 ) { resultSet.add(i); } else if ( (n - 5*i)%3 == 0)..

백준 코드 퀴즈 2771번 부녀회장이 될테야 3중 for문으로 아파트 만들어 놓기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static int[][] apt = new int[15][14]; public static void main(String[] args) throws IOException { for (int i = 0; i < 14; i++) { apt[0][i] = i+1; } for (i..

클린 코드, 12 창발성 https://rockintuna.tistory.com/191?category=886434 백준 코드 퀴즈 2869번 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q2869 { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); public static void main(String[] args) throws IOException { String[] nums = reader.readLine().split(" "); int up = Inte..

이펙티브 자바, 아이템 21, 22, 23 https://rockintuna.tistory.com/188?category=886433 이펙티브 자바, 아이템 21, 22, 23 이펙티브 자바, 아이템 21. 인터페이스는 구현하는 쪽을 생각해 설계하라 생각할 수 있는 모든 상황에서 불변식을 해치지 않는 디폴트 메서드를 작성하는 것음 어렵다. 예를 들면 자바 8 Collection rockintuna.tistory.com

이펙티브 자바, 아이템 19. 상속을 고려해 설계하고 문서화하라. 그러지 않았다면 상속을 금지하라 https://rockintuna.tistory.com/186 이펙티브 자바, 아이템 19. 상속을 고려해 설계하고 문서화하라. 그러지 않았다면 상속을 금지하 이펙티브 자바, 아이템 19. 상속을 고려해 설계하고 문서화하라. 그러지 않았다면 상속을 금지하라 상속을 고려한 설계와 문서화가 뜻하는 것. 상속용 클래스는 재정의할 수 있는 메서드들을 내 rockintuna.tistory.com 이펙티브 자바, 아이템 20. 추상 클래스보다는 인터페이스를 우선하라 https://rockintuna.tistory.com/187 이펙티브 자바, 아이템 20. 추상 클래스보다는 인터페이스를 우선하라 이펙티브 자바, 아이템..

이펙티브 자바, 아이템 18. 상속보다는 컴포지션을 사용하라 https://rockintuna.tistory.com/184 이펙티브 자바, 아이템 18. 상속보다는 컴포지션을 사용하라 이펙티브 자바, 아이템 18. 상속보다는 컴포지션을 사용하라 동일한 패키지 안에서의 상속이나 확장할 목적으로 설계되었고 문서화도 잘 된 클래스의 상속은 안전하다. 그러나 일반적인 콘크리 rockintuna.tistory.com

디자인 패턴 4. 팩토리 패턴 https://rockintuna.tistory.com/181 디자인 패턴 4. 팩토리 패턴 2/2 디자인 패턴 4. 팩토리 패턴 디자인원칙, 추상화된 것에 의존하도록 만들어라. 구상 클래스에 의존하도록 만들지 않도록 한다. (Dependency Inversion Principle) 위 원칙은 고수준 구성요소가 저수준 구 rockintuna.tistory.com 이펙티브 자바, 아이템 17. 변경 가능성을 최소화하라 https://rockintuna.tistory.com/182 이펙티브 자바, 아이템 17. 변경 가능성을 최소화하라 이펙티브 자바, 아이템 17. 변경 가능성을 최소화하라 불변 객체는 단순하다. 생성된 시점의 상태를 파괴될 때까지 그대로 간직한다. 불변 클래스..

디자인 패턴 3. 데코레이터 패턴 https://rockintuna.tistory.com/177?category=886435 디자인 패턴 3. 데코레이터 패턴 디자인 패턴 3. 데코레이터 패턴 디자인원칙, 클래스는 확장에 대해서는 열려 있어야 하지만 코드 변경에 대해서는 닫혀 있어야 한다. (Open-Closed Principle) 기존 코드는 건드리지 않은 채로 확장을 rockintuna.tistory.com 디자인 패턴 4. 팩토리 패턴 https://rockintuna.tistory.com/178 디자인 패턴 4. 팩토리 패턴 1/2 디자인 패턴 4. 팩토리 패턴 이번 장의 예시는 PizzaStore였다. 여러 종류의 피자 중에서 한 가지 타입의 피자 객체를 생성하고 가공하여 반환하는 메서드 ord..

이펙티브 자바, 아이템 15. 클래스와 멤버의 접근 권한을 최소화하라 https://rockintuna.tistory.com/175 이펙티브 자바, 아이템 15. 클래스와 멤버의 접근 권한을 최소화하라 이펙티브 자바, 아이템 15. 클래스와 멤버의 접근 권한을 최소화하라 잘 설계된 컴포넌트는 모든 내부 구현을 완벽히 숨겨, 구현과 API를 깔끔히 분리한다. 정보 은닉의 장점 각 컴포넌트를 병렬 rockintuna.tistory.com 이펙티브 자바, 아이템 16. public 클래스에서는 public 필드가 아닌 접근자 메서드를 사용하라 https://rockintuna.tistory.com/176?category=886433 이펙티브 자바, 아이템 16. public 클래스에서는 public 필드가 아..

트리 관련 주요 용어 노드/마디/정점 (Node/Vertex) 트리를 구성하는 기본 원소 ex) A,B,C,D,E,F,G,H,I,J,K,L,M,N 가지/관계/분기/링크 (Branch/Edge/Link) 노드와 노드 간의 연결선 (드물게, 뿌리(root)와 잎(leaf) 사이의 모든 노드를 일컫기도 함) 부(하위) 트리의 갯수/간선수/차수 (Degree) 각 노드가 지닌 가지의 수 (한 노드에 연결된 자식 노드의 수) ex) A의 디그리 = 2, B의 디그리 = 3, C의 디그리 = 2 즉, 부 트리(subtree)의 갯수를 그 노드의 degree 라고 함 이진 트리 : 모든 노드의 차수가 2 이하인 트리 계수 (Order) (드물게,차수라고도 하나 올바른 용어는 아님) 자식 노드들 중 최대 개수 ex) ..