2023년 11월 다섯째 주 ~ 12월 첫째 주 풀었던 알고리즘 문제들을 기록한다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리한다.
일자 푼 문제 / 못 푼 사유 코드 비고 12월 4일 5719. 거의 최단 경로 코드 답 보고 푼 문제 12월 5일 12월 6일 1707. 이분 그래프 코드 답 보고 푼 문제 12월 7일 1911. 흙길 보수하기 코드 12월 8일 17822. 원판 돌리기 코드 12월 9일 10868.
2023년 11월 다섯째 주 ~ 12월 첫째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 / 못 푼 사유 코드 비고 11월 27일 2493. 탑 코드 11월 28일 11월 29일 1707. 이분 그래프 코드 답 보고 푼 문제 11월 30일 5972. 택배 배송 코드 12월 1일 5719. 거의 최단 경로 풀다가 실패 12월 2일 거의 최단 경로 또 풀려고 했지만 실패 12월 3일 거의 최단 경로 풀려고 했지만 또 실패 최근 게을러져 이달 초 일기를 지금 올리게되었다.
2023년 11월 넷째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 / 못 푼 사유 코드 비고 11월 20일 13334. 철로 코드 답 보고 푼 문제 11월 21일 2357. 최솟값과 최댓값 코드 문제 유형 보고 푼 문제 11월 22일 2533. 사회망 서비스(SNS) 코드 문제 유형 보고 푼 문제 11월 23일 16946. 벽 부수고 이동하기 4 코드 11월 24일 5719.
2023년 11월 셋째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 / 못 푼 사유 코드 비고 11월 13일 11505. 구간 곱 구하기 코드 11월 14일 17387. 선분 교차 코드 답 보고 푼 문제 11월 15일 2573. 빙산 코드 11월 16일 2230. 수 고르기 코드 11월 17일 우리카드 1차 면접 11월 18일 5427. 불 코드 11월 19일 27172.
2023년 11월 둘째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 / 못 푼 사유 코드 비고 11월 6일 2342. Dance Dance Revolution 코드 11월 7일 10775. 공항 코드 11월 8일 14003. 가장 긴 증가하는 부분 수열 5 코드 11월 9일 1916. 최소비용 구하기 코드 11월 10일 2042. 구간 합 구하기 코드 11월 11일 20040. 사이클 게임 코드 11월 12일 1043.
2023년 10월 다섯째 주 ~ 11월 첫째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 / 못 푼 사유 코드 비고 10월 30일 12738. 가장 긴 증가하는 부분 수열 3 코드 10월 31일 2240. 자두나무 코드 11월 1일 11월 2일 LIGNex1 1차 면접 11월 3일 20303. 할로윈의 양아치 코드 11월 4일 우리카드 필기 시험 11월 5일 이번 주는 미흡한 일정 관리때문에 밤새고 그 후유증으로 반나절 자고 이런게 많아서 숭덩숭덩 비었네요.
2023년 10월 넷째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 비고 10월 23일 17140. 이차원 배열과 연산 - 코드 10월 24일 10942. 팰린드롬? - 코드 10월 25일 11049. 행렬 곱셈 순서 - 코드 10월 26일 17144. 미세먼지 안녕! - 코드 10월 27일 16724. 피리 부는 사나이 - 코드 10월 28일 17404. RGB거리 2 - 코드 10월 29일 11404.
디자인 패턴에서의 빌더 패턴과, Java에서의 빌더 패턴에 대해 알아보고자 한다.
디자인 패턴에서의 빌더 패턴
빌더 패턴은 복잡한 객체의 ‘구성’과 ‘표현’을 분리하여, 동일한 생성 절차가 다른 표현을 생성할 수 있도록 하는 패턴이다.
한 마디로, 복잡한 객체의 생성을 단계적이고, 관리 가능하며, 상호 교환 가능한 작업들로 분해하는 것이다.
구성 요소
디렉터(Director)
빌더 인터페이스를 사용해 객체의 생성을 조절하는 요소. 객체 생성의 순서를 명시함.
빌더 인터페이스(Builder Interface)
생성 단계에 대해 개략적으로 설명하는 요소.
콘크리트 빌더(Concrete Builder)
빌더 인터페이스를 구현하여, 각 생성 단계별 세부 사항을 제공하며 조합을 관리함.
정적 팩토리 메서드란 무엇인지, 그리고 어떤 장점과 단점이 있는지를 정리해보고자 한다.
정적 팩토리 메서드(Static Factory Method)
클래스 인스턴스를 반환하는 단순한 정적 메서드이다.
public 생성자를 사용하는 방법과 함께 클래스의 인스턴스를 생성하는 대표적인 방법 중 하나이다.
예시 - Boolean클래스의 valueOf
public static Boolean valueOf(boolean b) { // 인자로 받은 boolean 값에 따라 Boolean 클래스 인스턴스를 반환한다. return b ? Boolean.True : Boolean.FALSE; } Effective Java의 Item.2.에 따르면 생성자 대신 정적 팩터리 메서드를 고려하라 라는데, 이를 통해 얻는 이점과 실은 무엇일까?
2023년 10월 셋째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
일자 푼 문제 비고 10월 16일 16235. 나무재테크 - 코드 10월 17일 9252. LCS 2 - 코드 10월 18일 9466. 텀 프로젝트 - 코드 10월 19일 12100. 2048 (Easy) - 코드 10월 20일 9328. 열쇠 - 코드 10월 21일 12015. 가장 긴 증가하는 부분 수열 2 - 코드 10월 22일 ADEX 방문 및 하나은행 면접 준비 이번 주에도 하루에 한 문제씩은 풀려고 노력했는데 23일에 면접이 있다보니 안타깝게도 streak이 끊겨버렸습니다… 😓