H!GHR

[디자인패턴] 어댑터 (Adapter Pattern)

H!GHR — Tue, 3 May 2022 22:33:02 +0900

생성패턴 (Creational Pattern)	구조패턴 (Structural Pattern)	행위패턴 (Behavioral Pattern)
- 추상 팩토리 (Abstract Factory) - 팩토리 메소드 (Factory Method) - 프로토타입 (Prototype) - 빌더 (Builder) - 싱글톤 (Singleton)	- 어댑터 (Adapter) - 컴포지트 (Composite) - 브리지 (Bridge) - 데코레이터 (Decorator) - 플라이웨이트 (Flyweight) - 프록시 (Proxy) - 퍼사드 (Facade)	- 책임 연쇄 (Chain of Responsibility) - 커맨드 (Command) - 인터프리터 (Interpreter) - 이터레이터 (Iterator) - 미디에이터 (Mediator) - 비지터 (Visitor) - 템플릿 메소드 (Template Method) - 스테이트 (State) - 옵저버 (Observer) - 메멘토 (Memento)

구조패턴 (Structural Pattern)
> 클래스나 객체를 조합해 더 큰 구조를 만드는 패턴
> 객체들을 묶어서 새로운 기능 제공

Adapter 패턴?

이미 만들어진 것을 필요한 것으로 사용할 수 있도록 해주는 패턴
ex) 220v -> 110v 호환어댑터 / C타입충전기 -> 8핀충전기 어댑터

Adapter 패턴구조

Target : 필요한 메소드 결정 (ex. 아이폰 충전중)
Client : Target 역할의 메소드 사용 (ex. 아이폰 본체)
Adaptee : 이미 만들어져 있는 것, 기존 제공되는 구현 (ex. 아이폰 바꾸기 전 갤럭시 충전기)
Adapter : Adaptee를 이용해 필요한 것 구현 (ex. 갤럭시 -> 아이폰 호환 충전어댑터)

Adapter 패턴이 필요한 상황

이미 존재하고 있는 것과 비슷하게 새로 구현이 필요할 경우 (기존 API는 충분한 검증이 된 것으로 안정성 up)
기존 소스 수정이 필요할 경우, 의존하는 API들 테스트도 다시 해야하기 때문에 어댑터 패턴으로 side-effect 최소화
구 버전과 신 버전의 호환이 필요할 경우

적용 예제

기존 일반 배송만 있다가 빠른 배송이 추가 되었다!!

https://github.com/jjjayyy/Design_Pattern_Sample_With_Springboot

GitHub - jjjayyy/Design_Pattern_Sample_With_Springboot

Contribute to jjjayyy/Design_Pattern_Sample_With_Springboot development by creating an account on GitHub.

github.com

[디자인패턴] 싱글톤 (Singleton Pattern)

H!GHR — Fri, 25 Mar 2022 01:49:19 +0900

생성패턴 (Creational Pattern)	구조패턴 (Structural Pattern)	행위패턴 (Behavioral Pattern)
- 추상 팩토리 (Abstract Factory) - 팩토리 메소드 (Factory Method) - 프로토타입 (Prototype) - 빌더 (Builder) - 싱글톤 (Singleton)	- 어댑터 (Adapter) - 컴포지트 (Composite) - 브리지 (Bridge) - 데코레이터 (Decorator) - 플라이웨이트 (Flyweight) - 프록시 (Proxy) - 퍼사드 (Facade)	- 책임 연쇄 (Chain of Responsibility) - 커맨드 (Command) - 인터프리터 (Interpreter) - 이터레이터 (Iterator) - 미디에이터 (Mediator) - 비지터 (Visitor) - 템플릿 메소드 (Template Method) - 스테이트 (State) - 옵저버 (Observer) - 메멘토 (Memento)

생성패턴 (Creational Pattern)
> 객체 생성에 관련된 패턴
> 객체 생성과 조합을 캡슐화해 유연성 제공

Singleton 패턴?

인스턴스가 하나만 생성됨을 보증하는 패턴

적용 예제

싱글톤은 클래스 로드와 초기화를 알아야 적용하기 쉽다.

클래스는 언제 로딩되고 초기화되는가? (feat. 싱글톤)

클래스는 언제 로딩되고 초기화되는가?

velog.io

1. Eager Initialization

public class EagerSingleton {
    private static EagerSingleton instance = new EagerSingleton();

    // private constructor
    private EagerSingleton() {
    }

    public static EagerSingleton getInstance() {
        return instance;
    }
}

간단하게 싱글톤 메소드 생성
클라이언트에서 사용하지 않아도 생성됨
getInstance() 메소드 말고 다른 static 메소드 추가해서 호출하면 EagerSingleton 클래스 로드 되면서 인스턴스 생성

2. Lazy Initialization

public class LazyInitializedSingleton {

    private static LazyInitializedSingleton instance;

    private LazyInitializedSingleton(){}

    public static LazyInitializedSingleton getInstance(){
        if(instance == null){
            instance = new LazyInitializedSingleton();
        }
        return instance;
    }
}

Eager Initialization 단점 보완
멀티 쓰레드 환경에서 각 쓰레드마다 instance == null일 경우 쓰레드마다 생성됨

3. Thread-Safe Singleton

public class ThreadSafeSingleton {

    private static ThreadSafeSingleton instance;

    private ThreadSafeSingleton(){}

    public static synchronized ThreadSafeSingleton getInstance(){
        if(instance == null){
            instance = new ThreadSafeSingleton();
        }
        return instance;
    }
}

인스턴스 생성하는 메소드에 synchronized 추가
하나의 쓰레드만 접근 가능하므로 비효율

4. Double-Checked Locking

public static ThreadSafeSingleton getInstanceUsingDoubleLocking(){
    if(instance == null){
        synchronized (ThreadSafeSingleton.class) {
            if(instance == null){
                instance = new ThreadSafeSingleton();
            }
        }
    }
    return instance;
}

synchronized 앞뒤로 인스턴스 체크 (쓰레드 관련된 부분이라 volatile 키워드를 알면 좋을듯 싶다)

5. Bill pugh Solution

public class BillPughSingleton {

    private BillPughSingleton(){}

    private static class SingletonHelper{
        private static final BillPughSingleton INSTANCE = new BillPughSingleton();
    }

    public static BillPughSingleton getInstance(){
        return SingletonHelper.INSTANCE;
    }
}

Lazy Loading 가능
BillPughSingleton 클래스가 로드되더라도 static SingletonHelper 클래스는 로드되지 않음
쓰레드 세이프 (클래스 로드되는 시점이 다른 것을 활용한 방법으로 jvm에게 인스턴스 생성 맡기는 느낌)

6. Relection을 활용한 싱글톤 망가뜨리기

    public static void main(String[] args) {
        EagerInitializedSingleton instanceOne = EagerInitializedSingleton.getInstance();
        EagerInitializedSingleton instanceTwo = null;
        try {
            Constructor[] constructors = EagerInitializedSingleton.class.getDeclaredConstructors();
            for (Constructor constructor : constructors) {
                //Below code will destroy the singleton pattern
                constructor.setAccessible(true);
                instanceTwo = (EagerInitializedSingleton) constructor.newInstance();
                break;
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
        System.out.println(instanceOne.hashCode());
        System.out.println(instanceTwo.hashCode());
    }

constructor.setAccessible(true)를 통해서 싱글톤을 망가뜨리고 해당 싱글톤의 private 생성자 메소드 접근 가능
싱글톤 클래스 생성자도 접근 가능해졌으므로 여러 인스턴스 생성가능

7. Enum Singleton

public enum EnumSingleton {
    INSTANCE;
    public void someMethod(String param) {
        // some class member
    }
}

enum이니깐 스레드 세이프
직렬화/역직렬화 고민할 필요 없음

reference

All About the Singleton - DZone Java

This guide to the Singleton design pattern will help narrow down some appropriate scopes and uses, such as serialization and eager and lazy loading.

dzone.com

디자인패턴 - 싱글톤 패턴

개요 싱글톤 패턴의 다양한 구현 방법을 알아본다. Thread Safe 한 싱글톤 패턴의 구현도 포함한다. volatile 과 memory consistency 도 조금 알아본다. 순서요약 Eager Initialization (Early Loading) Static Block Initiali

yaboong.github.io

[디자인패턴] 퍼사드 (Facade Pattern)

H!GHR — Thu, 24 Mar 2022 00:24:57 +0900

생성패턴 (Creational Pattern)	구조패턴 (Structural Pattern)	행위패턴 (Behavioral Pattern)
- 추상 팩토리 (Abstract Factory) - 팩토리 메소드 (Factory Method) - 프로토타입 (Prototype) - 빌더 (Builder) - 싱글톤 (Singleton)	- 어댑터 (Adapter) - 컴포지트 (Composite) - 브리지 (Bridge) - 데코레이터 (Decorator) - 플라이웨이트 (Flyweight) - 프록시 (Proxy) - 퍼사드 (Facade)	- 책임 연쇄 (Chain of Responsibility) - 커맨드 (Command) - 인터프리터 (Interpreter) - 이터레이터 (Iterator) - 미디에이터 (Mediator) - 비지터 (Visitor) - 템플릿 메소드 (Template Method) - 스테이트 (State) - 옵저버 (Observer) - 메멘토 (Memento)

구조패턴 (Structural Pattern)
> 클래스나 객체를 조합해 더 큰 구조를 만드는 패턴
> 객체들을 묶어서 새로운 기능 제공

Facade 패턴?

facade는 프랑스어로 건물의 정면이라는 뜻
시스템 내부의 순서 등 상관없이 외부에서는 단순한 API만 호출
외부와 결합이 줄어들어 재사용이 쉬워짐

Facade 패턴 구조

적용 예제

- 메뉴 -> 결제 -> 주문접수 순서로 흘러가는 로직을 DeliveryMaker 하나로 묶어 해결

https://github.com/jjjayyy/Design_Pattern_Sample_With_Springboot

GitHub - jjjayyy/Design_Pattern_Sample_With_Springboot

Contribute to jjjayyy/Design_Pattern_Sample_With_Springboot development by creating an account on GitHub.

github.com

reference by https://refactoring.guru/design-patterns/facade

[디자인패턴] 이터레이터 (Iterator Pattern)

H!GHR — Mon, 7 Mar 2022 02:14:14 +0900

생성패턴 (Creational Pattern)	구조패턴 (Structural Pattern)	행위패턴 (Behavioral Pattern)
- 추상 팩토리 (Abstract Factory) - 팩토리 메소드 (Factory Method) - 프로토타입 (Prototype) - 빌더 (Builder) - 싱글톤 (Singleton)	- 어댑터 (Adapter) - 컴포지트 (Composite) - 브리지 (Bridge) - 데코레이터 (Decorator) - 플라이웨이트 (Flyweight) - 프록시 (Proxy) - 퍼사드 (Facade)	- 책임 연쇄 (Chain of Responsibility) - 커맨드 (Command) - 인터프리터 (Interpreter) - 이터레이터 (Iterator) - 미디에이터 (Mediator) - 비지터 (Visitor) - 템플릿 메소드 (Template Method) - 스테이트 (State) - 옵저버 (Observer) - 메멘토 (Memento)

행위패턴 (Behavioral Pattern)
> 객체나 클래스 사이의 상호작용 방법이나 책임 분배 방법을 정의하는 패턴
> 객체 사이의 결합도 최소화에 중점

Iterator 패턴?

컬렉션 구현 방법을 숨길 수 있음
컬렉션 내 모든 항목 접근 가능

Iterator 패턴 구조

Aggregate : Iterator 역할을 만들어내는 인터페이스 정의
Iterator : 요소를 순서대로 검색해가는 인터페이스 정의
ConcreteAggregate : Aggregate가 정의한 인터페이스를 구현
ConcreteIterator : Iterator가 정의한 인터페이스를 구현

Iterator 패턴이 필요한 상황

        int[] arr = {1,2,3,4,5};
        List<Integer> list = Arrays.stream(arr).boxed().collect(Collectors.toList());
        
        for(int i = 0; i < arr.length; i++) { System.out.println(arr[i]); }
        
        for(int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); }

다른 자료구조(위의 예제로는 배열, 리스트)를 하나씩 조회해보고 싶으면 각자 다른 루프를 돌려야 함
이터레이터 패턴을 적용하면 반복되는 자료구조는 다형적으로 사용 가능

적용 예제

- 치킨 메뉴와 피자 메뉴를 하나씩 확인하는 예제

https://github.com/jjjayyy/Design_Pattern_Sample_With_Springboot

GitHub - jjjayyy/Design_Pattern_Sample_With_Springboot

Contribute to jjjayyy/Design_Pattern_Sample_With_Springboot development by creating an account on GitHub.

github.com

2021 상반기 회고 (1~6월)

H!GHR — Wed, 4 Aug 2021 00:54:14 +0900

코딩테스트 알고리즘 준비

개인적으로 알고리즘 공부에 대해 회의적이었다.

실무에서 큰 도움이 되는거 같지도 않고... 문제를 풀기위해 학습하는 느낌이 강했다.

하지만 이직을 위한 1차 관문이 일반적으로 코딩테스트이기에 준비는 해야했다.

학업을 위한 공부와 문제풀기를 위한 공부는 따로 있다고 생각해서,

A-Z까지 모든 알고리즘을 정석으로 공부하기 보다는 코딩테스트 통과를 목적으로 준비했다.

1) 어떤 문제를 풀어야할까 ?

알고리즘을 연구해 코딩계에 내 이름이 박힌 알고리즘을 만들고 싶진 않아서 효율적으로 풀거만 알아보기로 했다.

구글링하다가 찾은 동빈나님 유튜브에 어느정도 가이드라인이 있어서 참고해 방향을 잡았는데,

그간 코딩테스트를 풀면서 버벅이던 부분과 같은 부분이어서 집중 보완하기로 했다.

탐색 / DFS / BFS 등 전체를 탐색해 가장 효율적인 루트 하나를 찾아내는 문제가 바로 그것이다.

2) 어떻게 풀어야할까 ?

leetcode / hackerrank / codility / 프로그래머스 / 백준 등등

여러군데 문제를 살펴봤는데, 주로 푼건 프로그래머스와 백준이었던거 같다.

특히 프로그래머스 고득점 kit와 백준 단계별 풀기를 활용했다.

하루에 한문제씩 출근하자마자 30분 시간을 정해서 풀고 타임오버될때까지 안풀리면 찾아보고 풀고 끝!

한문제를 오래 고민하여 완벽하게 이해하는거보다 여러 문제 푸는 방식 익히는게 더 좋을거 같다고 생각했다.

오래잡고 있어봐야 재미도 없고 푸는 목적은 코딩테스트 통과이기 때문에 딱 통과할 정도의 투자를 했다.

https://chrome.google.com/webstore/detail/timer-25-the-minimalist-t/gmdbcklinofignhfmibchnmgjcocccbh?hl=ko

Timer 25: 미니멀리스트 타이머

최소 25 분 타이머. 간단하고 안정적이며 사용하기 쉽습니다.

chrome.google.com

30분 동안 문제를 잡고 있으려면 타이머가 있어야하는데 크롬 확장프로그램 중 요거를 활용했다.

확장프로그램에 남은 시간도 나오고 종료되면 알람도 띄워주기때문에 나름 쏠쏠하게 사용 가능했다.

지방 파견 전까지는 꾸준히 1일1문제를 이어오고 있었고, 종종 실전 코테도 보곤했는데

나름의 성과라면 프로그래머스에서 한번씩 기업 코테를 보게 해주는데 카카오뱅크 코테 1차 패스정도려나

물론 2차는 손도 못댔다...(JPA는 해본적이 없어서...ㅠ)

요즘 JPA도 많은 곳에서 활용하는거 같아서 JPA강좌도 인프런에서 구매해뒀다.

https://www.inflearn.com/course/ORM-JPA-Basic

자바 ORM 표준 JPA 프로그래밍 - 기본편 - 인프런 | 강의

JPA를 처음 접하거나, 실무에서 JPA를 사용하지만 기본 이론이 부족하신 분들이 JPA의 기본 이론을 탄탄하게 학습해서 초보자도 실무에서 자신있게 JPA를 사용할 수 있습니다., 본 강의는 자바 백엔

www.inflearn.com

하반기에는 해당 강좌 시리즈를 주루룩 한번 보고 개인프로젝트를 JPA로 해보고 싶다.

현재 일하는 곳에서는 JPA는 사용하지 않아서 볼때마다 늘 새롭고 짜릿하겠지만

한편으론 mybatis를 쓸 때와 JPA를 쓸 때의 장단점이 눈에 보여서 나름 재미도 있을듯 싶다.

하반기 회고에는 재밌는 JPA 프로젝트도 올릴 수 있길 바래본다!

공유와 문서화

상반기에는 상대적으로 여유가 많았다.

이런 여유 시간이 있을 때 리펙토링과 소스정리를 해놔야 미래의 내가 바쁠 때 지금의 나에게 고마워할 것이기 때문에

속도 개선을 위한 리펙토링과 개발 편의를 위한 소스정리를 해나갔다.

리펙토링을 하면서 이런저런 호기심이 생겨(특히 대량데이터 관련) 테스트도 혼자해보다가 사내 wiki가 떠올랐다.

같은 팀 중 한 분이 정말 열심히 관리해주셔서 그런지 더 쓰고 싶어진거도 있었고,

개발은 공유와 문서화도 필요하다고 생각해서 나름 테스트해본 것과 삽질한 것 등등 모두 wiki에 올렸다.

(물론 변수명 등등 바꿔서 내 블로그에도 올렸다!)

삽질한거에 대한 정리와 API의 문서화는 바빠도 나중에 짬내서 정리하는게 좋겠다.

같은 삽질을 하며 시간 낭비를 하지 않을 수 있고 (심지어 예전에 했던 삽질을 또 하는 경우도 봤다ㅋㅋㅋ...그건 나였고...)

업데이트 된 API의 기능을 직접 소스 분석하며 찾지 않아도 된다.

일하다보면 최신판이 아닌 API 레퍼런스를 종종 보게되는데, 업데이트 된 내용을 몰랐다가 나중에 다른 사람 소스보고

이런 메소드도 있었구나... 하며 사용한 적이 있다.

아는 사람만 보이는 아만보 메소드들을 만들지 않으려면 문서화하는 습관을 들여야겠다.

지방 파견

공공기관 프로젝트에 투입되어 얼떨결에 지방까지 파견을 가게 되었다.

솔루션은 자사제품이 있는 SI라는 말을 뒤로하고 '회바회!(회사바이회사) 팀바팀!(팀바이팀)'을 외치며 호기롭게 들어갔는데...

그 말을 들을걸 그랬나보다.

출장 개념으로 며칠 다녀오는건 작은 환기가 되어줄 수 있지만, 몇 달 상주는 개인적인 계획도 틀어지고 심신을 지치게 만든다.

SI도 업체 파견 개념이라 자사 서비스가 있는 곳을 원했던건데,

차라리 이럴거면 수도권 내 파견이 보장되는 SI로 옮기는게 더 나은 선택이 아닐까 하는 생각도 든다.

게다가 폐쇄망 업체라 개발자의 생명인 구글링도 못하고 기존 라이브러리만 가져다가 써야하고

이전 회고에도 쓴거 같은데 폐쇄망인 업체는 개인적으로 맞지 않는듯 싶다.

하반기 회고에는 지방 상주의 투덜거림보다는 재밌는 개인프로젝트에 대한 얘기가 가득하길 바라며 이만 마쳐야겠다!

문자열 연결 (String Concatenation)

H!GHR — Thu, 13 May 2021 22:28:51 +0900

들어가며

회사에서 여유있을때 소스 리팩토링 좀 해보려고 한번씩 쭉 보고 있는데, 문자열 연결하는 부분이 거의 String.format으로 되어있었다.

특별히 이렇게 쓴 이유가 있을까??

이 방식이 다른 방법보다 속도나 성능면에서 우수한걸까??

라는 궁금증으로 시작해 찾아보게 되었다.

문자열 연결 방법 및 테스트

1. (+)연산자 (string + string)
2. StringBuilder
3. String.format
(concat, join 등등 여러 방법이 있지만 주로 사용하는 것들 세가지 정도만 테스트해봤다.)

    @Test
    public void 문자열_연결_테스트() {
        final int COUNT = 1000000;
        String header = "앞쪽에 붙일 문자열...";
        String footer = "...뒤에 붙일 문자열";
        String result;
        long startTime;
         
        startTime = System.currentTimeMillis();
        for(int i = 0; i < COUNT; i++) {
            result = header + "중간내용" + footer + "_" + i;
        }
        System.out.println("(+)연산자 : " + (System.currentTimeMillis() - startTime) + "ms");
         
        startTime = System.currentTimeMillis();
        StringBuilder stringBuilder = new StringBuilder();
        for(int i = 0; i < COUNT; i++) {
            stringBuilder.setLength(0);
            stringBuilder.append(header)
                         .append("중간내용")
                         .append(footer)
                         .append("_")
                         .append(i);
            result = stringBuilder.toString();
        }
        System.out.println("StringBuilder : " + (System.currentTimeMillis() - startTime) + "ms");
         
        startTime = System.currentTimeMillis();
        for(int i = 0; i < COUNT; i++) {
            result = String.format("%s%s%s%s%s", header, "중간내용", footer, "_", i);
        }
        System.out.println("String.format : " + (System.currentTimeMillis() - startTime) + "ms");
     }
 
 
// (+)연산자 : 126ms
// StringBuilder : 56ms
// String.format : 1367ms

1,000,000건 기준으로 StringBuilder가 56ms로 가장 빨랐지만 연결할 문자열이 많아질 경우 가독성은 좋아보이지 않는다.
건수가 많지 않을 경우, 속도차이는 미미했지만 String.format이 좀 더 느린 것을 볼 수 있다.
(ex. 100건 기준
(+)연산자 : 0ms
StringBuilder : 0ms
String.format : 4ms)

결론

//String.format 내부의 parse 메서드
    private static Pattern fsPattern = Pattern.compile(formatSpecifier);

    /**
     * Finds format specifiers in the format string.
     */
    private FormatString[] parse(String s) {
        ArrayList<FormatString> al = new ArrayList<>();
        Matcher m = fsPattern.matcher(s);
        for (int i = 0, len = s.length(); i < len; ) {
            if (m.find(i)) {
            ...

String.format은 첫번째 인자로 정규식을 받기 때문에 Pattern / Matcher 클래스를 생성해준다.

이후 정규식을 검증하는 과정을 거치는데 단순 문자열 연결일 경우 정규식 검증을 위한 클래스 생성과 검증 비용은 불필요하다고 생각한다.

특정 포멧이 필요한게 아니라 단순 문자열 연결일 경우에는 +연산자, StringBuilder를 사용하는 것이 좋다고 생각하며, 건수가 많지 않을 것으로 생각되면 +연산자를 사용해 가독성까지 챙기는게 좋다고 생각한다.

Reference
https://kylewbanks.com/blog/java-string-concatenation-vs-stringbuilder-vs-string-format-performance
https://redfin.engineering/java-string-concatenation-which-way-is-best-8f590a7d22a8

Date, Calendar 대신 LocalDate

H!GHR — Mon, 3 May 2021 23:02:26 +0900

Date, Calendar 클래스의 문제점

Naver D2 - JAVA의 날짜와 시간 API

예전에 본 글이지만 정리할 생각은 따로 없었는데, 사내 개발 자료 공유 차원에서 wiki에 정리하다보니 블로그 생각도 나서 간만에 글을 쓰게 되었다.

(위 글의 요약에 불과하며 직접 들어가서 보는걸 추천합니다!)

1) 불변 객체가 아니다

set 메서드가 있어서 악의적으로 값 변경시 기존 사용하는 date 값의 side effect가 있을 수 있다.

2) int 상수 필드 남용

calendar.add(Calendar.SECOND, 2);

첫번째 파라미터에 Calendar.JUNE 등 엉뚱한 상수가 들어가도 컴파일 시점에서 확인이 어렵다.

3) 헷갈리는 월 지정

calendar.set(2021, 5, 3);

1월 = 0으로 표현되어 예제의 값은 Calendar.JUNE과 같다.

4) 일관성 없는 요일 상수

어떤 메서드에서는 일요일 = 0, 어떤 메서드에서는 일요일 = 1

5) Date와 Calendar의 역할 분담

날짜 계산은 Date 클래스만으로 부족해 Calendar 객체를 생성해야하는데 생성 비용도 비싸고 번거롭다.

6) java.util.Date 하위 클래스 문제

LocalDate의 사용

LocalDate로 년월일 구하고 파싱하고 등등은 다른 분들이 깔끔하게 정리해주신게 많다!

그래서 나는 주로 사용하였던 localdate 예시 몇가지만 올리고 마무리해야겠다.

@Test
public void 현재날짜_스트링포멧_적용() throws Exception {
    String nowYearMonth = LocalDate.now().format(DateTimeFormatter.ofPattern("yyyyMM"));        // yyyyMMdd로 포멧 변환시 일자까지 변환 가능
    assertThat(nowYearMonth, is("202105"));                                                     // Test Pass (테스트 현재 날짜 : 20210503)
}
 
@Test
public void 스트링날짜_localdate형식으로_파싱() throws Exception {
    String dateStr = "20210503";
     
    DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyyMMdd");
    LocalDate parsedDate = LocalDate.parse(dateStr, formatter);
     
    assertThat(parsedDate, is(LocalDate.now()));                                                // Test Pass (테스트 현재 날짜 : 20210503)
}
 
 
@Test
public void 만나이_계산() throws Exception {
    String birthDate = "19891111";
    String standardYm = "202105";
     
    DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyyMMdd");
    LocalDate parsedBirthDate = LocalDate.parse(birthDate, formatter);
    LocalDate parsedStandardYm = LocalDate.parse(standardYm + "01", formatter);
     
    // parsedStandardYm.with(TemporalAdjusters.lastDayOfMonth() : 기준월의 마지막날짜 기준으로 하기 위함 (기대값 : 20210531)
    int age = parsedBirthDate.until(parsedStandardYm.with(TemporalAdjusters.lastDayOfMonth())).getYears();
     
    assertThat(age, is(31));                                                                    // Test Pass
}
 
 
@Test
public void 기간_계산() throws Exception {
    String targetDt = "20210503";                // 목표일자            
    String standardDt = "20200503";             // 기준일자
     
    DateTimeFormatter formatter = DateTimeFormatter.ofPattern("yyyyMMdd");
    LocalDate targetLocalDt = LocalDate.parse(targetDt, formatter);
    LocalDate standardLocalDt = LocalDate.parse(standardDt, formatter);
     
    //ChronoUnit.DAYS.between(일수 차이), ChronoUnit.YEARS.between(년수 차이) 필요에 따라 변경 가능
    int workPeriod = (int) ChronoUnit.MONTHS.between(standardLocalDt, targetLocalDt);
     
    assertThat(workPeriod, is(12));                                                // Test Pass
}
 
 
@Test
public void 날짜_영문_표시() throws Exception {
    String engMonthShortName = LocalDate.of(2021, 01, 01).getMonth().getDisplayName(TextStyle.SHORT, Locale.US);
    String engDayShortName = LocalDate.of(2021, 01, 01).getDayOfWeek().getDisplayName(TextStyle.SHORT, Locale.US);
     
    String engMonthFullName = LocalDate.of(2021, 01, 01).getMonth().getDisplayName(TextStyle.FULL, Locale.US);
    String engDayFullName = LocalDate.of(2021, 01, 01).getDayOfWeek().getDisplayName(TextStyle.FULL, Locale.US);
     
    assertThat(engMonthShortName, is("Jan"));                                                   // Test Pass
    assertThat(engDayShortName, is("Fri"));                                                     // Test Pass
     
    assertThat(engMonthFullName, is("January"));                                                // Test Pass
    assertThat(engDayFullName, is("Friday"));                                                   // Test Pass
}

[프로그래머스] 알고리즘 연습 문제 : 카펫(자바/JAVA)

H!GHR — Wed, 16 Dec 2020 12:16:26 +0900

programmers.co.kr/learn/courses/30/lessons/42842?language=java

코딩테스트 연습 - 카펫

Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과

programmers.co.kr

   public static int[] solution(int brown, int yellow) {
   	 int sum = brown + yellow;
         int heigth = 0;

         for(int i = 1; i < sum; i++) {
             if(sum % i == 0) {
                 if(sum / i < i) {
                     break;
                 }
                 heigth = i;
             }
         }
         
         int[] result = {sum / heigth, heigth};
         
         return result;
  }

처음 생각은 이랬다.

1) 사각형 넓이 = 가로 x 세로

2) 주어진 사각형 넓이 = brown + yellow

3) brown + yellow = x * y

4) x와 y는 최대값이어야된다고 생각했다. (brown = 24 / yellow = 24 / 기대값 = [8, 6])

테스트 케이스는 무난하게 돌았지만 결과적으론 실패

전체 사각형 개수는 맞지만 색깔별 개수가 달라져서 실패가 되는듯 싶었다.

그래서 다시 블록을 만들면서 개수를 확인하기로 했다.

    public static int[] solution(int brown, int yellow) {

        int width = 0;
        int height = 0;

        for(int i = 1; i <= yellow; i++) {
            if(yellow == 1) {
                height = i + 2;
                width = (brown + yellow) / height;
                break;
            }

            if(yellow % i == 0) {
                if(brown == i * 2 + (yellow / i + 2) * 2) {
                    height = i + 2;
                    width = yellow / height;
                    break;
                }
            }
        }

        int[] result = {width , height};

        return result;
    }

yellow를 기준으로 brown 개수를 구하고 맞으면 가로 세로 길이를 구했다.

for loop의 i는 yellow의 세로길이라고 생각하고

brown의 가로개수는 (yellow 가로길이 + 2) * 2

brown의 세로개수는 (yellow 세로길이(위 코드 기준 i) + 2) * 2

[프로그래머스] 알고리즘 연습 문제 : 괄호 변환(자바/JAVA)

H!GHR — Fri, 11 Dec 2020 00:13:49 +0900

programmers.co.kr/learn/courses/30/lessons/60058?language=java

코딩테스트 연습 - 괄호 변환

카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴

programmers.co.kr

    public static String solution(String p) {
        if("".equals(p)) {
            return p;
        }

        String u = "";
        String v = "";
        StringBuilder builder = new StringBuilder();

        char startBracket = p.charAt(0);
        int bracketCnt = 0;
        boolean isCorrectWord = startBracket == '(';

        for(int i = 0; i < p.length(); i++) {
            bracketCnt = startBracket == p.charAt(i) ? bracketCnt + 1 : bracketCnt - 1;

            if(bracketCnt < 0) {
                u = p.substring(0, i);
                v = p.substring(i, p.length());
                break;
            }
        }

        if(isCorrectWord) {
            if("".equals(v)) {
                return p;
            } else {
                builder.append(u);
                builder.append(solution(v));
            }
        } else {
            builder.append("(");
            builder.append(solution(v));
            builder.append(")");

            if(u.length() > 0)	{
                String tempStr = u.substring(1,u.length()-1);
                int index = 0;
                StringBuilder tempBuilder = new StringBuilder(u.substring(1,u.length()-1));
                if(tempStr.charAt(0) == ')') {
                    for(int i = 0; i < tempStr.length(); i++) {
                        if(tempStr.charAt(i) == '(') {
                            index = i;
                        }
                    }
                    tempStr = tempStr.substring(index, tempStr.length());

                    for(int i = 0; i < index; i++) {
                        tempStr += ")";
                    }
                }

                if(tempBuilder.charAt(0) == ')') {
                    tempBuilder.reverse();
                }
                builder.append(tempStr);
            }
        }
        return  builder.toString();
    }

처음 생각한 코드는 이렇다

테스트는 통과했지만 채점에서 죽죽 붉은줄이 뜬다...

여기저기 구글링을 해본 결과

4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙입니다.

요문장에서 reverse로 하면 12번부터 주르륵 틀린다고 나올거란거다

문장 그대로 뒤집어서 뒤에 붙여야한다

그리고 올바른 문장을 확인하는 부분이 너무 부실해서 이것도 문자열 u에 대해 확인하는 메소드로 수정했다.

    public String solution(String p) {
        if("".equals(p)) {
            return "";
        }

        String u = "";
        String v = "";
        StringBuilder builder = new StringBuilder();

        char startBracket = p.charAt(0);
        int bracketCnt = 0;

        for(int i = 0; i < p.length(); i++) {
            bracketCnt = startBracket == p.charAt(i) ? bracketCnt + 1 : bracketCnt - 1;

            if(bracketCnt == 0) {
                u = p.substring(0, i+1);
                v = p.substring(i+1, p.length());
                break;
            }
        }

        if(isCorrect(u)) {
            builder.append(u);
            builder.append(solution(v));
        } else {
            builder.append("(");
            builder.append(solution(v));
            builder.append(")");

            String tempStr = u.substring(1,u.length()-1);
            tempStr = reverse(tempStr);

            builder.append(tempStr);
        }

        return  builder.toString();
    }
    
    private static boolean isCorrect (String str) {
    	int bracketCnt = 0;
    	
    	for(int i = 0; i < str.length(); i++) {
    		bracketCnt = str.charAt(i) == '(' ? bracketCnt + 1 : bracketCnt - 1;
    		
    		if(bracketCnt < 0) 	return false;
    		
    	}
    	return true;
    }    
    
    private static String reverse (String str) {
    	StringBuilder builder = new StringBuilder();
    	for(int i = 0; i < str.length(); i++) {
    		if(str.charAt(i) == ')') {
    			builder.append('(');
    		} else {
    			builder.append(')');
    		}    		
    	}
    	return builder.toString(); 
    }

ps. )()()()( <- 요 테스트를 추가해서 디버깅해본게 나름 도움이 되었다.

[프로그래머스] 알고리즘 연습 문제 : 키패드 누르기(자바/JAVA)

H!GHR — Sun, 6 Dec 2020 16:29:20 +0900

programmers.co.kr/learn/courses/30/lessons/67256?language=java

코딩테스트 연습 - 키패드 누르기

[1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL"

programmers.co.kr

import java.util.Arrays;
import java.util.List;

class Solution {
    public String solution(int[] numbers, String hand) {
        
        List<Integer> leftPushList = Arrays.asList(1,4,7); 
    	List<Integer> rightPushList = Arrays.asList(3,6,9);
    	List<Integer> anyPushList = Arrays.asList(2,5,8,0);
    	StringBuilder builder = new StringBuilder();
    	
    	// * : 10
    	// # : 12
    	int nowLeftFinger =  10;
    	int nowRightFinger = 12;
    	
    	for(int num : numbers) {
    		if(leftPushList.contains(num)) {
    			builder.append("L");
    			nowLeftFinger = num;
    		}
    		
    		if(rightPushList.contains(num)) {
    			builder.append("R");
    			nowRightFinger = num;
    		}
    		
    		if(anyPushList.contains(num)) {
    			if(num == 0) {
    				num = 11;
    			}
    			
    			int leftTemp = Math.abs(nowLeftFinger - num);
    			int rightTemp = Math.abs(nowRightFinger - num);
    			
    			int distanceByLeftFinger = leftTemp / 3 + leftTemp % 3;
    			int distanceByRightFinger = rightTemp / 3 + rightTemp % 3;
    			
    			if(distanceByLeftFinger > distanceByRightFinger) {
    				nowRightFinger = num;
    				builder.append("R");
    			} else if (distanceByLeftFinger < distanceByRightFinger) {
    				nowLeftFinger = num;
    				builder.append("L");
    			} else {    				
    				if(hand.equals("left")) {
        				nowLeftFinger = num;
        				builder.append("L");
    				} else {
        				nowRightFinger = num;
        				builder.append("R");    					
    				}
    			}
    		}
    	}
        return builder.toString();
    }
}

키패드를 하나의 표로 생각해서 문제를 해결했다.

1	2	3
4	5	6
7	8	9
*	0	#

맨 아래 행은 *, 0, # 이라서 계산이 어려우니 10, 11, 12로 거리계산 전에 치환해줬다.

1행부터 보면 아래로 갈수록 +3씩 되는 것을 볼 수 있다.

따라서 +3 혹은 -3은 한칸의 행 움직임이 된다.

예를들면, 9번 -> 3번으로 이동시

9 - 3 = 6

6 / 3 = 2

아래로 2칸 이동이라는 결과가 나온다.

3번 -> 9번 이동시에는 음수가 되는데 어디로 이동했는지는 알 필요없으니 절대값으로 음수 양수 구분을 없애준다.

그럼 열에 대한 구분은 어떻게 해야할까?

열은 나머지로 구하면 된다.

같은 행 숫자의 차이는 +3 / -3 이므로 3으로 나누면 나머지는 항상 0이 된다.

다른 열로 이동하면 나머지는 1, 두번이동하면 나머지는 2가 된다.

예를들어 9번 -> 2번으로 이동시 9 - 2 = 7 % 3 = 1... 옆으로 한칸 이동했다고 나온다.

행과 열의 거리를 계산했으니 이를 비교해 가운데 라인의 숫자(2,5,8,0)를 어떤 손꾸락으로 누를지만 구분해주면 끝!