LEESEUNGYEUL

[Coding Test] 우선순위 큐

LEESEUNGYEUL — Thu, 11 Apr 2024 15:52:17 +0900

알고리즘 키워드
1.
2.
3.

1. ( ) 가 뭔데?

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

2. 알고리즘 대표하는 코드

알고리즘을 대표하는 코드-> 키워드를 작성해주시면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

두번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

3. 문답을 할때 다 여기에다가 적으면 됨. (복붙)

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

포인트를 줄 문단에서만

예제 모음집

( ) 알고리즘 예제 모음집

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

※ 출처 및 참고 내용 :

[JAVA] 문자열 뒤집기

LEESEUNGYEUL — Thu, 11 Apr 2024 15:50:48 +0900

알고리즘 키워드
1.
2.
3.

1. ( ) 가 뭔데?

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

2. 알고리즘 대표하는 코드

알고리즘을 대표하는 코드-> 키워드를 작성해주시면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

두번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

3. 문답을 할때 다 여기에다가 적으면 됨. (복붙)

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

포인트를 줄 문단에서만

예제 모음집

( ) 알고리즘 예제 모음집

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

※ 출처 및 참고 내용 :

[JAVA] 오름차순과 내림차순

LEESEUNGYEUL — Thu, 11 Apr 2024 15:49:47 +0900

알고리즘 키워드
1.
2.
3.

1. ( ) 가 뭔데?

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

2. 알고리즘 대표하는 코드

알고리즘을 대표하는 코드-> 키워드를 작성해주시면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

두번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

첫번째 코드는 다음과 같습니다.

// 예시코드를 넣어주면 됩니다.

3. 문답을 할때 다 여기에다가 적으면 됨. (복붙)

정의를 적으시면 됩니다.

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

포인트를 줄 문단에서만

예제 모음집

( ) 알고리즘 예제 모음집

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

문제 ( ) 번

(문제 주소)

이 문제에 대한 설명

※ 출처 및 참고 내용 :

[Coding Test] LIS

LEESEUNGYEUL — Tue, 2 Apr 2024 21:08:23 +0900

알고리즘 키워드
1.
2.
3.

1. LIS 가 뭔데?

LIS == '가장 긴 증가하는 부분 수열'

부분 수열 (Subsequence)

수열에서 일부 요소를 제거하고 남은 요소들이 원래 순서대로 나열된 것을 말한다.

일반적으로 정형화된 알고리즘이라기 보다는, 알면 좋은 자주나오는 개념이라고 생각하면 된다.

1. 가장 기본적으로 해결하는 방법은 DP 를 사용하는 방법이 있고 -> O(N^2)
- 1) 수열의 각 위치에 대해서, 그 위치를 마지막으로 하는 가장 긴 증가하는 부분 수열의 길이를 찾아냄
- 2) 이후 이를 바탕으로 전체 문제의 해답을 구함.
2. 보다 효율적인 이분탐색을 가지고 활용하는 방안이 있다. -> O(NlogN)
- 1) 수열을 순차적으로 탐색하면서, 현재까지 발견된 가장 긴 증가하는 부분 수열을 유지한다.
- 2) 새로운 요소가 나타나면, 이분탐색을 통해서 적절한 위치를 찾는다.
- cf) 실제 LIS 요소들을 정확히 구성하지는 않지만, 가장 긴 증가하는 부분 수열의 길이를 효율적으로 사용할 수 있다.

2. LIS 를 푸는 코드

DP, BS 2가지로 푸는 방식을 나눌 수 있다.

1) DP 로 푸는 코드

public class LIS_DP {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int[] arr = new int[N];
        int[] dp = new int[N];

        for (int i = 0; i < N; i++) {
            arr[i] = scanner.nextInt();
        }

        int maxLength = 0;
        for (int i = 0; i < N; i++) {
            dp[i] = 1; // 초기값은 자기 자신만으로 구성된 부분 수열
            for (int j = 0; j < i; j++) {
                if (arr[j] < arr[i] && dp[j] + 1 > dp[i]) {
                    dp[i] = dp[j] + 1; // j번째 요소를 포함하는 경우의 수열 길이 갱신
                }
            }
            maxLength = Math.max(maxLength, dp[i]);
        }

        System.out.println(maxLength);
        scanner.close();
    }
}

BS (이진탐색) 으로 푸는 코드

public class LIS_BinarySearch {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> lis = new ArrayList<>();

        for (int i = 0; i < N; i++) {
            int num = scanner.nextInt();
            if (lis.isEmpty() || num > lis.get(lis.size() - 1)) {
                lis.add(num);
            } else {
                int left = 0, right = lis.size() - 1;
                while (left < right) {
                    int mid = (left + right) / 2;
                    if (lis.get(mid) >= num) {
                        right = mid;
                    } else {
                        left = mid + 1;
                    }
                }
                lis.set(right, num);
            }
        }

        System.out.println(lis.size());
        scanner.close();
    }
}

3. LIS 문제인것을 판단하는 근거

중요한 포인트 4가지.

1. 순서가 중요한 수열
- 문제에서 주어진 데이터가 순서를 유지해야 하는 수열 혹은 리스트.
- 특히 요소들 간의 상대적인 순서가 결과에 영향을 미칠때.
2. 증가하는 부분
- 문제 설명에 " 증가하는 부분수열", "가장 긴 상승하는 경로", "연속적이지 않아도 되는 증가 순서" 가 있다면.
3. 최대 길이 또는 최대 개수 찾기
- 문제에서 어떤 조건을 만족하는 가장 긴 길이나 가장 많은 개수를 찾으라는 요구가 있을때
- 이때 조건이 증가하는 순서와 관련되어 있다면, LIS 문제의 변형일 수 있다.
4. DP 나 BS 카테고리
- 문제가 DP 나 BS 카테고리에 있다면, LIS 를 의심해보자.

예제 모음집

LIS 예제 모음집

1) BOJ 12015 : 가장 긴 증가하는 부분 수열2
- 이 문제는 DP 로 풀었을때, 시간초과가 난다. -> 그냥 이분탐색으로..?

2) BOJ 11568 : 민균이의 계략
- 문제에서 LIS 라고 대놓고 적혀있음.

※ 출처 및 참고 내용 :

[JAVA] SPLIT

LEESEUNGYEUL — Fri, 29 Mar 2024 22:00:59 +0900

지난시간에는..

문단의 제목 적는 곳

문단 소제목 적는 곳 1

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

문단 소제목 적는 곳 2

포인트를 줄 문단에서만

중요한 단어

POJO(Plain Old Java Object)란?
오래된 방식의 간단한 자바 오브젝트

특정 기술에 종속되어 동작하는 것이 아닌 순수한 자바 객체를 말한다.
Java EE 등 중량 프레임워크들에 사용되는 프레임 워크에 종속된 ‘무거운’ 객체에서 반발해서 사용하게된 용어
객체지향적인 원리에 충실하면서, 환경과 기술에 종속되지 않고 필요에 따라 재활용될 수 있는 방식으로 설계된 오브젝트

※ 이 내용은 책 [ ] 를 보고 정리한 내용입니다.

[Java] COMPARABLE

LEESEUNGYEUL — Fri, 29 Mar 2024 22:00:34 +0900

지난시간에는..

문단의 제목 적는 곳

문단 소제목 적는 곳 1

직역하자면 일관성 있는 서비스 추상화!
어댑터 패턴을 적용해 같은 일을 하는 다수의 기술을 공통의 인터페이스로 제어할 수 있게 한 것을 서비스 추상화라고 한다.
추상화 계층을 사용해서 어떤 기술을 내부에 숨기고 개발자에게 편의성을 제공해주는 것을 서비스 추상화(Service Abstraction)이라 한다.
서비스 추상화(Service Abstraction)로 제공되는 기술을 다른 기술 스택으로 간편하게 바꿀 수 있는 확장성을 갖고 있는 것이 Portable Service Abstraction이다.
환경과 세부 기술의 변화에 관계없이 일관된 방식으로 기술에 접근할 수 있게 해주는 것을 의미한다.

문단 소제목 적는 곳 2

포인트를 줄 문단에서만

중요한 단어

POJO(Plain Old Java Object)란?
오래된 방식의 간단한 자바 오브젝트

특정 기술에 종속되어 동작하는 것이 아닌 순수한 자바 객체를 말한다.
Java EE 등 중량 프레임워크들에 사용되는 프레임 워크에 종속된 ‘무거운’ 객체에서 반발해서 사용하게된 용어
객체지향적인 원리에 충실하면서, 환경과 기술에 종속되지 않고 필요에 따라 재활용될 수 있는 방식으로 설계된 오브젝트

※ 이 내용은 책 [ ] 를 보고 정리한 내용입니다.

[CodingTest] Greedy

LEESEUNGYEUL — Fri, 29 Mar 2024 21:53:30 +0900

지난시간에는..

1. 그리디 (Greedy)

탐욕 알고리즘의 원리

탐욕알고리즘
- 현재 상황에서 가장 좋아보이는 선택을 하는 방식으로 문제를 해결하는 방법
탐욕적 선택 속성 (Greedy Choice Property)
최적 부분 구조 (Optimal Substructure)

2. 예제

탐욕 알고리즘의 예제

크루스칼 알고리즘
다익스트라 알고리즘
그외 많이 나오는 그리디 알고리즘

경제뉴스요약

LEESEUNGYEUL — Tue, 19 Mar 2024 11:13:34 +0900

지난시간에는..

금일 경제 뉴스 소제목

24.03.19 화요일

1. 애플, 아이폰에 구글 생성형 AI인 '제미나이' 탑재 위한 협상 논의중
2. 지난 10년간 국내 민간부문의 AI 누적 투자액 세계 9위 .. 다만 미국의 44분의 1수준
3. 하루 150달러 해외 직구 면제 기준, 알리, 테무 등 헛점 이용 세금 안내고 물품 구매 가능
4. 셀트리온, 짐펜트라(램시마 SC) 18일 미국 전역에 출시, 25년까지 1조원 매출 기대

글로벌/국내

#1. 홍해 후티 반군, 해저케이블 손상 심각

글로벌 기업들은 인터넷 트래픽 경로를 변경하는 중

1. 예멘 후티 반군의 홍해 상선 공격으로 인한 해저 케이블 손상 정도가 심상치 않다.
2. 침몰한 선박으로 인한 손상 혹은 고의적인 테러가 의심되고 있는 상황이다.
3. 매설된 해저케이블 25% 이상이 절단, 손상되면서 데이터 흐름에 장애가 생기고 있다.

#2. 미 대통령 누가 되든 정책 기조 큰 변화 없다?

대한상공회의소 '미 대선 통상정책과 공망 대응 전략' 포럼

제프리 숏 피터슨 국제경제연구소 시니어 펠로우에 의하면, 올해 11월 있을 미국 대선 결과와 상관없이 보호무역주의나 인플레이션 감축법 등 기존 정책 기조에는 큰 변화가 없을 것으로 보인다.
이는 자유무역협정을 체결한 한국도 예외가 아니다.

#4. TSMC 일본, 첨단 공정 도입 검토

일본에는 반도체 소재,부품,장비 강점있는 업체 많고 고객도 탄탄해

세계 최대 파운드리 업체인 대만 TSMC가 첨단패키지 공정을 해외에서는 최초로 일본에 도입하는 방안을 검토중
이로 인해 부진했던 일본 반도체 산업 부활의 신호가 켜졌다는 긍정적인 평가가 나오는중.

#5. 전자지갑의 급 성장, 사라지는 현금결제 사라지는 은행들

전자서비스가 익숙치 않은 노년 인구들에게는 치명적

모바일 간편결제 서비스들의 확대와 온라인 쇼핑 수요의 증가로 인해 전자지급서비스 일 평균 이용규모가 1.2조원을 기록하며 통계이래 최대치를 기록했음.
반면, 4대 시중은행들은 영업점 수가 5년새 20% 가량 감소하며 ATM, 근로자 수도 함께 감소했다.

#6. 삼성과 SK

샘 올트먼은 'AGI 시대, 삼성, SK 와 AI 칩 만들고 싶다' 고도 밝혀

현지시간 18일 부터 진행되는 엔비디아 'AI 개발자 콘퍼런스 GTC 2024' 가 개최된다.
삼성전자와 SK 하이닉스가 GTC에 마이크론과 더불어 대규모 전시 부스를 설치할 계획이다.
이를 통해 차세대 HBM의 흐름을 파악할 수 있을 것이다.

#7. 과일값이 금값, 과일대신 영양제

일명 '애플레이션'으로 진짜 금값된 사과, 정부 물량파악도 난항

끝을 모르고 치솟는 농산물 가격에 대해 대통령이 '장바구니 물가를 잡을 수 있는 특단의 조치를 시행할 것' 이라고 밝힘.
한편 올해 이커머스 업체들의 비타민 영양제 매출은 전년대비 75% 급등하며 과일로 못 채우는 비타민을 영양제로 대체하는 현상이 커짐.

#8. 기업들의 사업확장 LG 와 삼성전기

최근 중국 최대 가전 전시회 'AWE 2024' 에서 금상 수상한 삼성,LG

LG가 현대,기아차에 자체 OTT 서비스 'LG 채널'을 적용하는 등 점점 사업 플랫폼 생태계와 콘텐츠 영역을 확장중.
삼성전기도 기존 카메라 모듈 사업 영역에서, 로보틱스 모빌리티 부문으로 사업분야를 확장하겠다는 계획 밝힘.

중요한 단어

#1. 보호무역주의

#2. 인플레이션감축법 (IRA)

#3. 자유무역협정(FTA)

#4. HBM

※ 이 내용은 침하하 이병건치이병헌님의 경제뉴스 요약 를 보고 정리한 내용입니다.

[Coding Test]누적합

LEESEUNGYEUL — Thu, 14 Mar 2024 21:52:25 +0900

1. 누적합 (Prefix Sum)

누적합을 왜 써야함?

정의 : 누적 합이란 배열의 각 요소에 대해 그 요소까지의 모든 요소의 합을 저장하는 방식.
쓰는 이유
- 1. 구간합을 빠르게 구하기 위해서
- 2. 특정값이 구간에 있는지 확인하기 위해서

1. 구간합을 빠르게 구하는 경우

배열에서 구간합을 구하는 경우일 때 사용한다.

int[] arr = {1, 2, 3, 4, 5};
int[] prefixSum = new int[arr.length];

prefixSum[0] = arr[0];
for (int i = 1; i < arr.length; i++) {
  prefixSum[i] = prefixSum[i - 1] + arr[i];
}

int start = 1;
int end = 3;

int sum = prefixSum[end] - prefixSum[start - 1];

System.out.println("구간 합: " + sum); // 출력: 10

이 경우에서는 1번부터 3번 인덱스에 있는 구간의 합을 구하고 싶을때 사용을 한 예시이다.

2. 특정값이 구간에 있는지 확인하는 경우

배열에서 특정 값이 구간에 있는지를 확인할 수 있다.

public static boolean isValueInRange(int[] arr, int start, int end, int value) {
  // 누적합 계산
  int[] prefixSum = new int[arr.length];
  prefixSum[0] = arr[0];
  for (int i = 1; i < arr.length; i++) {
    prefixSum[i] = prefixSum[i - 1] + arr[i];
  }

  // 구간 합 계산
  int sum = prefixSum[end] - prefixSum[start - 1];

  // 특정 값 비교
  return sum == value;
}


int[] arr = {1, 2, 3, 4, 5};
int start = 1;
int end = 3;
int value = 6;

boolean isPresent = isValueInRange(arr, start, end, value);

if (isPresent) {
  System.out.println("값 " + value + "이 구간에 존재합니다.");
} else {
  System.out.println("값 " + value + "이 구간에 존재하지 않습니다.");
}

3. 카운팅 정렬에서 사용하는 경우

카운팅 정렬에 관련해서는 따로 알고리즘을 올릴 예정이다. 그걸 참고하면 될듯.

2. 누적합 문제

1. 나머지 합 : 링크 ->
- 이 문제는 누적합 + 나머지 배열을 만들어서 시간복잡도를 줄이는 방식으로 문제를 푼다.
2.

3. 실제 사용 예시

그래서 도대체 왜 배우고 어디에 쓰는건데?

-> 데이터 압축, 이미지처리, 암호화에 실제 사용이 된다.

1. 데이터 압축 (Data Compression)

빈도 기반 압축(Frequency-Based Compression)
- 각 값의 등장횟수를 누적합으로 저장해서 공간 절약.
- 예를 들어, 배열 [1, 2, 3, 1, 2, 3]의 경우 각 값의 등장 횟수를 [2, 2, 2]로 누적합으로 저장하면 원래 배열보다 공간을 절약할 수 있다.
델타 인코딩 (Delta Encoding)
- 연속된 값들의 차이를 누적합으로 저장하여 공간을 절약한다.
- 예를 들어, 배열 [1, 3, 5, 7, 9]의 경우 델타 인코딩을 사용하면 [1, 2, 2, 2]로 저장하여 공간을 절약할 수 있다.
이동 평균 (Moving Encoding)
- 연속된 값들의 평균값을 누적합으로 저장하여 데이터를 요약한다.
- 예를 들어, 센서 데이터 배열의 경우 이동 평균을 사용하면 데이터의 변화 추세를 파악하는 데 도움이 된다.
범위 쿼리 (Subarray Sum Problem)
- 특정 범위 내의 값들의 합을 빠르게 계산한다.
- 예를 들어, 누적합을 사용하면 특정 기간 동안의 매출 데이터를 빠르게 계산할 수 있습니다.

2. 이미지 처리 (Image Processing)

이미지 밝기 조절(Image Brightness Adjustment)
- 이미지의 각 픽셀 값에 누적합을 적용하여 이미지의 밝기를 조절할 수 있습니다.
히스토그램 평활화(Histogram Equalization)
- 이미지 히스토그램의 불균형을 없애기 위해서 누적합을 사용할 수 있다.
- 히스토그램 평활화는 이미지의 명암 대비를 개선하고 노이즈를 줄이는 데 도움이 된다.
이미지 필터링(Image Filtering)
- 특정 이미지 필터를 구현하기 위해서 누적합을 사용할 수 있다.
- 예를 들어, 누적합을 사용하여 평균 필터, 가우시안 필터, 소벨 필터 등을 구현할 수 있다.
에지 추출(Edge Detection)
- 이미지의 에지를 추출하기 위해 누적합을 사용할 수 있다.
- 에지 추출은 이미지에서 중요한 특징을 추출하고 객체 인식, 이미지 분할 등에 사용된다.
이미지 합성( Image Composition)
- 여러 이미지를 합성하기 위해 누적합을 사용할 수 있다.
- 이미지 합성은 파노라마 이미지 생성, HDR 이미지 생성 등에 사용된다.

3. 암호화

메세지 인증 (Message Authentication)
- 누적합을 사용하여 메시지 무결성 검증할 수 있다.
- 메시지 변조 여부 확인을 할 수 있다.
디지털 서명 (Digital Signature)
- 누적합을 사용하여 서명 위조 방지할 수 있다.
- 서명 검증 시 서명자 확인할 수 있다.
해시 함수 (Hash Function)
- 누적합을 사용하여 해시함수를 구현할 수 있다.
- 충돌 가능성을 감소한다.
스트림 암호화 (Stream Cipher)
- 누적합을 사용하여, 스트림 암호화 알고리즘에서 암호화 키 생성할 수 있다.

[CS] 디자인 패턴

LEESEUNGYEUL — Thu, 14 Mar 2024 21:42:07 +0900

키워드 : 라이브러리, 프레임워크, 디자인패턴

Q1. 라이브러리와 프레임 워크의 차이점은 뭔가요?

프레임워크와 라이브러리의 차이

1. 라이브러리 (Library)

정의 : 공통으로 사용될 수 있는 특정한 기능들을 모듈화 한것을 의미한다.
- 라이브러리는 개발에 필요한 것들은 미리 구현해놓은 도구라고 할 수 있겠다.
- 재사용이 가능한 기능들을 미리 구현해놓고, 필요한 곳에서 호출하여 사용이 가능하도록 만들어진 집합이다.
특징
- 폴더명, 파일명 등에 대한 규칙이 없고, 프레임 워크에 비해 자유롭다.
- 라이브러리는 제어의 역전 (Inversion of Control) 개념을 따르지 않는다.
- 개발자가 라이브러리를 호출하여 사용하는 것이지, 라이브러리가 개발자의 코드를 호출하는 것은 아니다.
비유 : 무언가를 자를때 '도구' 인 '가위'를 사용해서 '내가' 직접 컨트롤 하여 자른다.
예시
- C++ 의 STL
- Python 의 Pip 로 설치한 패키지/ 모듈 (Pandas, Tenseorflow 등)
- JSON 파싱을 위한 JSON 라이브러리
- HTTP 요청을 위한 HTTP 라이브러리

2. 프레임 워크 (Framework)

정의 : 공통으로 사용될 수 있는 특정한 기능들을 모듈화 한것을 의미한다.
특징
- 폴더명, 파일명 등에 대한 규칙이 있고, 라이브러리에 비해 좀 더 엄격하다.
- 개발자는 프레임워크가 제공하는 규칙과 패턴을 따라 코드를 작성해야 한다.
- 제어의 역전 (Inversion of Control) 개념을 따르고 있어, 프레임워크가 개발자의 코드를 호출하여 필요한 기능을 수행한다.
비유 : 다른곳으로 이동할때 '도구' 인 '비행기'를 타고 이동하지만, '비행기'가 컨트롤 하고 나는 가만히 있어야 한다.
예시
- Spring 프레임워크
- Django 프레임워크

3. 답변

라이브러리와 프레임워크는 공통으로 사용될 수 있는 기능들을 모듈화한다는 점에서는 동일합니다.
차이점은 '관리의 주체' 입니다.프레임워크는 IoC 개념이 적용이 되어있어, 프레임워크에게 제어의 흐름을 넘겨 개발 자가 작성하는 코드에서신경써야 할 부분을 줄이고, 라이브러리는 개발자가 전체적인 흐름을 만들며, 라이브러리를 가 져다 쓰게 됩니다.

Q2. 제어의 역전 (IoC) 에 대해서 설명해주세요.

1. 제어 (Control)

정의 :직접 객체를 생성하여 코드를 '제어' 하는 것이다.
객체 생명주기나 메서드의 호출을 직접 제어한다 == 객체 생명주기나 메서드의 호출을 직접 관리 한다.

2. 역전 (Inversion)

정의 : 프로그램의 제어 흐름을 직접 제어하는 것이 아니라, 외부에서 관리하는 것.

2. 제어의 역전 (Inversion of Control)

개발자가 작성한 객체나 메서드의 제어를 개발자가 아니라 외부에 위임하는 설계 원칙을 제어의 역전이라고 한다
제어의 역전에서는 오브젝트 스스로가 사용할 오브젝트를 결정하지도, 생성하지 않는다.
원칙의 이름 그대로 제어에 대한 권한이 개발자에서 외부 환경으로 역전되는 것 이다.

3. IoC가 필요한 이유

객체지향 원칙을 잘 지키기 위해
- 역할과 관심을 분리해서 응집도를 높이고 결합도를 낮추게 된다.
- 이에 따라 변경에 유연한 코드를 작성 할 수 있는 구조가 될 수 있기 때문이다.
할리우드 법칙 (Hollywood Principle)
- Don't call us, we'll call you

답변

제어의 역전(IoC)은 프로그램의 흐름을 개발자가 직접 제어하는 대신 외부 컨트롤러나 프레임워크에 위임하는 방식을 말합니다. 예를 들어, 전통적인 자바 어플리케이션에서는 개발자가 객체의 생성과 의존성을 직접 관리합니다. 하지만 Spring 같은 프레임워크를 사용할 때, 객체 생성과 의존성 주입은 프레임워크가 담당하게 됩니다. 제가 담당했던 프로젝트에서는 final 을 사용하여 생성자를 통한 의존성 주입을 사용하였습니다. 이는 불변성과 명확성, 그리고 테스트 용이성을 증가 시켜줍니다.

Q3. 디자인패턴에 대해서 설명해주세요

1. 디자인 패턴

정의 :소프트웨어를 설계할 때 특정 맥락에서 자주 발생하는 고질적인 문제들이 또 발생했을때, 재사용할 수 있는 훌륭한 해결책

2. GoF 디자인 패턴의 분류

정의 : GoF (Gang of Fout) 사람들이 23가지의 디자인 패턴을 정리하고
각각의 디자인 패턴을 생성(Creational), 구조(Structural), 행위(Behavioral) 3가지로 분류했다.

GoF 디자인 패턴의 종류

Q4. 전략패턴에 대해서 설명해주세요

#1. 전략 패턴 ( == 정책 패턴)

정의 : 객체의 행위를 바꾸고 싶은 경우, '직접' 수정하지 않고, 전략이라고 부르는 '캡슐화한 알고리즘' 을 컨텍스트 안에서 바꿔주면서 상호 교체가 가능하게 만드는 패턴.
- 같은 문제를 해결하는 여러 알고리즘이 클래스별로 캡슐화 되어 있고, 이들이 필요할 때 교체할 수 있도록 함으로써 동일한 문제를 다른 알고리즘으로 해결할 수 있게 하는 디자인 패턴
- 행위 패턴의 하나
특징: 전략을 쉽게 바꿀 수 있도록 해주는 디자인 패턴이다.
- 전략 : 어떠한 목적을 달성하기 위해 일을 수행하는 방식, 비즈니스 규칙, 문제를 해결하는 알고리즘 등
- 게임 프로그래밍에서 게임 캐릭터가 자신이 처한 상황에 따라 공격이나 행동하는 방식을 바꾸고 싶을때 트래티지 패턴은 매우 유용하다.

역할이 수행하는 작업
- Strategy
  - 인터페이스나 추상 클래스로 외부에서 동일한 방식으로 알고리즘을 호출하는 방법을 명시
- ConcreteStrategy
  - 스트래티지 패턴에서 명시한 알고리즘을 실제로 구현한 클래스
- Context
  - 스트래티지 패턴을 이용하는 역할을 수행한다.
  - 필요에 따라 동적으로 구체적인 전략을 바꿀 수 있도록 setter 메서드(‘집약 관계’)를 제공한다.

Q4. 싱글톤 패턴에 대해서 설명해주세요

#싱글턴 패턴

정의 : 전역변수를 사용하지 않고, 객체를 하나만 생성 하도록 하며, 생성된 개체를 어디에서든지 참조할 수 있도록 하는 패턴
- 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다.
- 보통 데이터베이스 연결 모듈에 많이 사용된다.
- 생성 패턴 중 하나.

단점
- 1. TDD를 할 때 걸림돌이 된다. -> 단위테스트를 할때 서로 독립적이어야 하는데, 각 테스트 마다 독립적인 인스턴스를 만들기 어렵다
- 2. 모듈간의 결합을 강하게 만들 수 있다.
  - 이때 의존성 주입을 통해서 모듈간의 결합을 조금 느슨하게 만들어 해결할 수 있다.
- 하나의 인스턴스만을 생성하는 책임이 있으며 getInstance 메서드를 통해 모든 클라이언트에게 동일한 인스턴스를 반환하는 작업을 수행한다.

#3. 커맨드 패턴

정의 : 실행될 기능을 캡슐화함으로써 주어진 여러 기능을 실행할 수 있는 재사용성이 높은 클래스를 설계하는 패턴
- 즉, 이벤트가 발생했을때 실행될 기능이 다양하면서도 변경이 필요한 경우에 이벤트를 발생시키는 클래스를 변경하지 않고 재사용
- 행위 패턴 중 하나.

실행될 기능을 캡슐화함으로써 기능의 실행을 요구하는 호출자(Invoker) 클래스와 실제 기능을 실행하는 수신자(Receiver) 클래스 사이의 의존성을 제거한다.
따라서 실행될 기능의 변경에도 호출자 클래스를 수정 없이 그대로 사용 할 수 있도록 해준다.
역할이 수행하는 작업
- Command
  - 실행될 기능에 대한 인터페이스
  - 실행될 기능을 execute 메서드로 선언함
- ConcreteCommand
  - 실제로 실행되는 기능을 구현
  - 즉, Command라는 인터페이스를 구현함
- Invoker
  - 기능의 실행을 요청하는 호출자 클래스
- Receiver
  - ConcreteCommand에서 execute 메서드를 구현할 때 필요한 클래스
  - 즉, ConcreteCommand의 기능을 실행하기 위해 사용하는 수신자 클래스

※ 이 내용은 책 [면접을 위한 CS 전공지식 노트] 를 보고 정리한 내용입니다.

※ 인용한 포스트

https://code-lab1.tistory.com/284

https://hudi.blog/inversion-of-control/