#include <stdio.h> // 스튜디오라는 헤더
#include <math.h> // 매스라는 헤더

int main()
{
  printf("라이브러리는 무엇일까?");
  return 0;
}

/* header file */
#include <stdio.h>

# define SIZE 1024
# define MAX_NUM 2147483647
# define MIN_NUM -2147483648

typedef struct    n_list
{
  void        *data;
  struct    n_list    *next;
}

JAVA-직렬화란?

Serializable(직렬화)

• 직렬화(Serializable)는 무엇인가?
  • 직렬화는 자바 시스템 내부에서 사용되는 객체 또는 데이터들을 외부 자바 시스템에서도 사용할 수 있도록 바이트(byte)형태로 데이터를 변환하는 기술과 바이트로 변환된 데이터를 다시 객체로 변환하는 역직렬화를 포함합니다.
  • 시스템적으로 JVM의 Runtime Data Area(Heap and Stack Area)에 상주하고 있는 객체 데이터를 바이트 형태로 변환하는 기술과 직렬화된 바이트 형태의 데이터를 객체로 변환해 JVM으로 상주시키는 형태를 말하기도 합니다.
• 그렇다면 이런 직렬화는 어떤 경우에 사용되는 것일까?
  • 생성한 객체를 가지고 파일에 저장할 때
  • 저장한 객체를 읽어올 때
  • 다른 서버에서 생성된 객체를 받을 때

즉 우리가 만든 클래스가 파일에 읽거나 쓰고, 다른 서버로 보내거나 받을 경우 반드시 이 직렬화를 이용하기 위해 Serializable interface를 implements해주어야 합니다.

public class Temp implements Serializable{
  //다음과 같은 방식으로 implements하여 사용한다.
}

이러한 Serializable interface를 구현하는 클래스들을 확인해보면 serialVersionUID라는 값이 존재합니다.

이 serialVersionUID는 필수값은 아니지만 호환 가능한 클래스는 serialVersionUID 값이 고정되어있습니다.

serialVersionUID가 선언되어 있지 않으면 클래스는 기본 해쉬값을 사용합니다.

public class HashMap<K, V> extends TempMap<K,V>
  implementes Map<K,V>, Serializable{
  private static final long serialVersionUID = 123456789L;
}

이런식으로 static final long 으로 선언하고 변수명 역시 serialVersionUID로 선언해야 자바에서 인식합니다.

이러한 UID의 값은 언제 사용될까요?

처음 Serializable의 정의쪽을 기억해봅시다. "다른 서버로 보내거나 받을 경우"어떠한 클래스를 보내고자 할 때 받는 쪽 서버에도 역시나 동일한 클래스를 가지고 있을겁니다. 그러나 새로받은 클래스와 원래 존재했던 클래스가 단순히 이름만을 가지고 자바가 같다고 파악하지 않고 위에서 설명한 이 serialVersionUID를 통해 버전을 확인하고 두 버전이 동일 할 경우에만 같은 클래스로 인식하게 됩니다. 또한 UID가 같더라도 클래스 내부 변수의 개수나 타입등이 다르다면 이 경우에도 다른 클래스라 인식합니다.

Reference

• https://velog.io/@sa1341/Java-직렬화를-하는-이유가-무엇일까
• https://devlog-wjdrbs96.tistory.com/268

객체 지향 설계의 5가지 원칙(SOLID)

로버트 마틴이 좋은 객체 지향 설계의 5가지 원칙을 정리

• 프로그래머가 시간이 지나도 유지 보수와 확장이 쉬운 시스템을 만들고자 할 때 이 원칙들을 함께 적용할 수 있다.
• 이 5가지 원칙은 애자일(Agile) 소프트웨어 개발 과 적응적소프트웨어 개발의 전반적 전략의 일부다.

• SRP : 단일 책임 원칙 (Single responsibility principle)

  • 단일 책임 원칙이란 OOP적인 관점에서 생각을 해보았을 때 한 클래스의 변경사항이 발생해도 다른 클래스 혹은 코드상의 다른쪽의 변경점이 적다면 단일 책임 원칙이 잘 지켜지고 있다고 생각해볼 수 있다. 즉 상속관계를 예를 들었을 경우 부모클래스의 정보 수정만으로 상속받은 자식클래스 혹은 자식클래스와 비슷한 서브 기능들의 정보가 알아서 전부 변경될 경우이다.

• OCP : 개방-폐쇄 원칙(Open/closed principle)

  • 개방, 폐쇄 원칙은 "소프트웨어 요소는 확장에는 열려 있으나 변경에는 닫혀 있어야 한다" 라고 명시되어있다 이렇게 읽어보면 한번에 이해하기 쉽지 않은데 다형성을 생각해보면 쉽게 이해할 수 있다.

  • public class TempService{
      ParentRepository temp = new TempRepository();
      ParentRepository temp = new TempRepository2();
    
    }

  • 변경이 없다는 것은 코드의 변경이 없다는 말이고, 다형성을 사용하고 있으나 OCP가 지켜지지 않고 있다.

  • 클라이언트는 역할만 보고 구현체가 변경되더라도 상관이 없다 위 코드는 ParentRepository는 동일하지만 할당되는 객체는 변경해서 사용하고 있다.

• LSP : 리스코프 치환 원칙 (Liskov substitution principle)

  • "프로그램의 객체는 프로그램의 정확성을 깨뜨리지 않으면서 하위 타입의 인스턴스를 바꿀 수 있어야 한다." 여기서 말하는 정확성이란 한 가지 기능에 대한 의미를 뜻한다 예를들어 상위 인터페이스의 메소드 중 jump라는 기능을 상속받은 하위클래스 2개가 인스턴스를 생성했다고하자(2개의 하위클래스는 각각 다른 도메인이다) 다람쥐, 캥거루 라는 2개의 하위인스턴스는 jump라는 함수를 실행했는데 여기서 캥거루는 일반적인 jump의 기능을 했지만 다람쥐는 jump를 실행했음에도 바닥을 기어가는 결과가 나온다면 리스코프 치환 원칙의 정확성이 깨지기 때문에 LSP원칙 위반이다.

• ISP : 인터페이스 분리 원칙 (Interface segregation principle)

  • “특정 클라이언트를 위한 인터페이스 여러 개가 범용 인터페이스 하나보다 낫다.” 여기서 자동차 인터페이스를 운전 인터페이스와 정비 인터페이스로 분리했다고 가정하자. 그리고 사용자클라이언트는 운전자 클라이언트와 정비사 클라이언트로 분리한다. 만약 정비 인터페이스에서 수정이 일어났다고 하면 운전자 클라이언트에는 영향이 없겠으나, 범용적인 자동차 인터페이스로 사용하고 있었다면 이를 사용하던 운전자, 정비사 클라이언트 모두 수정이 필요했을 것이다. 예시를 통해 인터페이스가 특정 클라이언트를 위해 생성된다면 더 명확해지며 대체가능성이 높아진다.

• DIP : 의존관계 역전 원칙 (Dependency inversion principle)

  • 프로그래머는 “추상화에 의존해야지, 구체화에 의존하면 안된다.” 의존성 주입은 이 원칙을 따르는 방법 중 하나다. 즉 구현클래스에 의존하지 말고 인터페이스에 의존하라는 뜻이다

Reference

• https://ko.wikipedia.org/wiki/SOLID_(객체_지향_설계)
• https://baek-kim-dev.site/267?category=903513

완전탐색이란?

• 완전탐색은 Brute-force Search라고 부르며 알고리즘 문제를 해결할 때 기본적으로 처음 접할 수 있는 방법입니다.
• 한 상황을 생각해 봅시다. 1000개까지 담길 수 있는 배열에서 두개의 가장 큰 수를 찾아 두 수의 합을 출력해보는 문제가 있다고 한다면, 이 두 수를 어떻게 찾을 수 있을까요?
• 쉽게 생각해서 우리는 for문을 활용해 각 배열의 원소들을 더해보고 가장 큰 값을 구하는 방법을 생각해 볼 수 있습니다.
• 즉 쉽게 말하면 모든 경우의 수를 다 탐색해보며 찾아보는 방식이고 그렇기 때문에 시간복잡도는 최대로 O(n^2) 의 시간이 소요됩니다.

• #include <iostream>
  #include <algorithm>
  #include <climits>
  using namespace std;
  int Number;
  int ret = INT_MIN;
  int main()
  {
    int array[1000];
    cin >> Number; // Array의 크기를 입력받습니다.
    for(int i=0;i<Number;i++) // Number의 크기만큼 순회하며 Array의 요소를 채워넣습니다.
      cin >> array[i];
    //여기서 array담긴 숫자들 중 가장 큰 값을 가지는 숫자 2개를 더한 값을 호출해야하는 경우를 생각해봅시다.
    for(int i=0;i<Number;i++)
        for(int j=0;j<Number;j++)
        if (i!=j) // Array의 두 index가 다를 때, 즉 같은숫자의 경우는 제외합니다.
          ret = max(ret, array[i] + array[j]); //return값을 max함수를 통해 더 큰값으로 갱신합니다.
    cout << ret;
    return (0);
  }

• 위 코드를 살펴보면 Array의 담겨있는 최대 1000개까지 담길 수 있는 배열에서 2개의 큰 수를 찾아 결과를 반환하는 것을 확인할 수 있습니다.
• 모든 가능한 경우를 다 돌아보기 때문에 Number크기(Array의 크기)의 제곱만큼의 시간이 소요될 수 있습니다.
• 정답을 찾아내는 방법 중 가장 확실한 방법이지만 그만큼 시간이 많이 소요되기 때문에 알고리즘문제의 제한시간 을 확인해서 사용해야 합니다.
• c++기준으로 1억번의 시간복잡도를 가질 경우 제한시간이 1초 소요되는 것으로 생각하여 문제를 해결합시다.
• 완전탐색 알고리즘을 활용한 문제는 다음 게시글에서 확인할 수 있습니다.
  • https://ukjinlee.tistory.com/21