🐢 10. Object Oriented Design

⭐ 객체 지향 설계

• 기술적 문제, 실제 생활에서 접할 수 있는 객체들을 구현하는 클래스와 메서드를 대략적으로 그려보는 문제다
• 유지보수가 가능한 객체 지향적 코드를 만들 수 있는지 이해해야 한다
• 접근법
  • 모호성의 해소
    • 대개 고의적으로 모호성을 띈다
  • 핵심 객체의 설계
    • 시스템에 넣을 핵심 객체가 무엇인지 생각해봐야한다
  • 관계 분석
    • 객체 사이의 객체를 분석해야 한다
    • 어떤 객체에 속해 있는가
    • 다른 객체로부터 상속을 받았는가
    • 관계는 다대다 인가 일대다 인가

⭐ 시스템의 핵심 컴포넌트

• 시스템은 아마도 데이터베이스, 사용자들, 서버들로 구성될 것
  • 데이터베이스는 지속적으로 보관할 자료들
    • 사용자 리스트나 채팅 내역 등을 보관하기 위해 사용
    • SQL 데이터베이스도 좋지만 규모 확장성이 필요한 경우에는 BigTable 사용
  • 클라이언트와 서버 간 통신에는 XML 사용
    • 가장 잘 압축된 형태는 아니지만, 컴퓨터와 사람 모두에게 읽기 편함
  • 서버는 여러 대로 구성된다
    • 데이터는 서버에 분할해 저장할 것
    • 데이터를 찾아 서버 사이클 오라가락해야 할 수 있다
    • 탐색 오버헤드를 최소화하기 위해 어떤 데이터를 여러 서버에 복사해 둘 수 잇다

⭐ 핵심 객체와 메서드

• 사용자, 대화, 상태 정보 메시지 등의 개념이 시스템의 핵심 객체들을 구성할 것임

⭐ 가장 풀기 어려운 문제는?

1. 어떤 사용자가 온라인 상태인지 어떻게 알 수 있는가?

• 사용자가 로그아웃할 때 시스템에 알리는 방법을 쓴다고 해도 확실하게는 알 수 없다
• 사용자의 인터넷 연결이 갑자기 죽는 경우가 있을 수 있다
• 주기적으로 사용자의 상태를 확인하는 방법을 사용하면 정확성을 높일 수 있을 것이다

1. 서버의 규모 확장성은 어떻게 확보해야 하나?

• 채팅 서버를 설계하면서 규모 확장성에 대해서는 신경쓰지 않았지만 꽤 중요함
• 데이터를 여러 서버에 분할해서 저장해야 할 필요도 생길 것인데, 분산된 정보 간 불일치 문제르 더 깊이 고민해봐야 한다

1. Dos 공격은 어떻게 막나

• 클라이언트들이 서버로 데이터 푸시 할 수 있음..

⭐ Circular 클래스 구현하기

• rotate(int shiftRight) 호출할 때마다 실제 원소를 시프트하는 것
• 실제로 원소를 시프트하는게 아니라 shiftRight 만큼 head 만 움직여주는 것

class CircularArray<T> {
  private items: T[];
  private head = 0;

  constructor(capacity: number) {
    this.items = new Array(capacity);
  }

  private convert(index: number): number {
    if (index < 0) index += this.items.length;
    return (this.head + index) % this.items.length;
  }

  public rotate(shiftRight: number): void {
    this.head = this.convert(shiftRight);
  }

  public get(i: number): T {
    if (i < 0 || i >= this.items.length) {
      throw new Error('Index out of bounds');
    }
    return this.items[this.convert(i)];
  }

  public set(i: number, item: T): void {
    this.items[this.convert(i)] = item;
  }

  *[Symbol.iterator](): Iterator<T> {
    for (let i = 0; i < this.items.length; i++) {
      yield this.get(i);
    }
  }
}

⭐ 알고리즘

• 지뢰놓기
  • 임의의 셀을 고른 뒤 지뢰를 놓을 수 있으며 놓고 아니면 다른 장소를 선택하는 것
  • 지뢰가 아주 많은 경우 굉장히 느려질 수가 잇다
  • 이미 지뢰가 있는 셀을 반복해서 선택하는 상황에 놓일 수 있다
• 빈 공간의 확장
  • 빈 공간을 확장하는 것은 반복적 혹은 재귀적으로 수행
  • 각 빈 셀의 주변 셀은 비어 있는 셀 아니면 숫자 셀
  • 둘 다 뒤집긴 해야 함
  • 빈 셀을 뒤집었다면, 뒤집은 셀의 주변 셀도 뒤집어야 하므로 큐에 새로 넣어줘야 한다