20.09.22 (화)

오늘 할 일 (계획)

• BaekJoon 매일 두 문제 풀기
• 문제해결기법 4주차 듣기
• 문제해결기법 기획서 작성
• 창업의이론과실제 과제

오늘 한 일

• BaekJoon 매일 두 문제 풀기

  [BaekJoon] 백준 7576번 : 토마토

  7662번 : 이중 우선순위 큐를 풀다가 막혀 오늘은 한 문제만 풀었다..

  처음엔 최소 힙, 최대 힙을 이용하여 풀었는데 동기화 과정에서 시간초과가 발생했다.

  다음으로 이중 연결 리스트를 이용하여 풀었는데 이 경우 삭제 : O(1) 삽입 : O(n) 인데 시간초과가 발생했다.

  아마 삽입을 O(logN) 까지 줄여야 하는 것 같다.

  그렇다면 처음에 풀었던 최소 힙, 최대 힙을 동기화 하면 되는데.. 단순히 remove 를 이용하면 안된다..

  내일 다시 풀어봐야지

  
  

• 문제해결기법 4주차 듣기

  1. 메서드의 param 을 바로 사용하지말고 임시변수를 사용하도록 한다.
  2. 분리할 수 없거나 너무 긴 메서드는 메서드 객체로 바꾸는 리팩토링 기법을 사용한다.
  3. get, set 메서드 분리는 필수 중 필수이다.
  4. 더 간단한 방법이 있다면 그 방법으로 바꾸는게 알고리즘 전환이다.
  5. 하위 클래스에 중복 된 메서드가 있다면 상위 클래스로 올려버리자.
  6. 마찬가지로 하위 클래스에 중복 된 필드가 있다면 상위 클래스로 올려버리자.

  
  

내일 할 일

• BaekJoon 매일 두 문제 풀기
• Unix 프로그래밍 실강

이번주 할 일

• BaekJoon 매일 두 문제 풀기
• 백엔드 기초 튼튼 다지기
• 수강과목 4주차 듣기
• 창업의이론과실제 과제
• 주말은 이번주 차 과목 복습, 정리