22-12-21 TIL

어제의 목표 🤔

• 알고리즘 정렬/ 공간복잡도 정리하기 ⭕️
• 자료구조 실버 상위문제 2문제 이상 풀이하기 ❌
  • 두문제 풀려고 했지만 시간 초과로 한문제 풀이 후 패스
• 이펙티브 자바 반 챕터 읽고 정리하기 / JPA 한 챕터 읽고 정리하기 (챕터 야바위)  ❌
  • 시간부족
• 게시판 프로젝트 리팩토링 마무리 / 테스트 코드 작성 하고 끝내기 ❗️
  • 리팩토링 마무리 후 비즈니스 로직 테스트 코드 작성 완료
• 실시간 강의 JSP 학습

 

•  

 

오늘 진행한 것들 🤔

• 공간 복잡도 정리

공간복잡도 ..?

• 기본 정렬 알고리즘 정리

기본 정렬 알고리즘 (버블 정렬, 선택 정렬, 삽입 정렬)

• 스택 자료구조 문제 풀이

백준 4949번 균형잡힌 세상 (자바) 풀이

• 다른 문제는 풀이 중 부족하다고 생각/ 시간초과로 인하여 패스 (흠..)
• JSP
• 테스트코드 작성 , 리팩토링 마무리

오늘의 배운 점 🤔

• 기본 정렬 알고리즘에 대해서 공부했습니다.
  • 버블정렬, 선택정렬, 삽입정렬에 대해서 공부했습니다.
    • 결론적으론 선택정렬/삽입정렬 중에서 골라서 사용하면 될것 같으나, 크기가 클때면 선택정렬 아니라면 삽입정렬을 이용하면 될 것 같습니다.
• 공간 복잡도에 대해서 공부했습니다.
  • 전에는 공간복잡도까지 신경을 썼지만 이제는 성능이 좋아져 시간복잡도에 더 신경을 쓴다고 합니다.
    • 가변공간과 고정공간인지에 따라서 공간복잡도가 결정됩니다.
    • 고정공간이라면 O(1) 가변공간이라면 O(n) 이라고 생각하면 될것같습니다.
• 알고리즘 문제를 풀었습니다.
  • 저는 스택 자료구조에 대한 이해도가 충분하지 못한것같습니다.
    • 문자열과 엮인 스택 문제들은 뭔가 어렵게 다가옵니다..
    • 오늘도 두문제를 풀다가 시간이 너무 오래 걸려서 패스하게되었습니다.
    • 다시 공부를 해봐야할것 같습니다.
• 서비스 계층 테스트 코드 작성
  • Mockito 에 대해서 사용만 해봤지 배워본적이 없는데 오늘 원리를 거의 완벽하게 이해하게 되었습니다.
  • 기존에 given 이 무슨역할인지 전혀 몰랐는데.. 비즈니스 로직 안에 dao 객체가 메소드를 호출할때 리턴값을 mock 객체로 반환하게 해줄 수 있었습니다.
    • 따라서 해당 서비스 클래스 내에서 호출되는 dao객체의 메소드 호출에대한 결과를 맘대로 가정할 수 있습니다.
    • 예외도 발생시킬 수 있고, 멤버변수를 완벽히 입력하지 않고 객체를 전달해도 테스트가 가능합니다.
    • 지금까지는 리팩토링을 하고 직접 뷰단에서 하나하나 다 테스트를 진행했는데.. 이제는 테스트코드만 동작시키면 됩니다.
    • 이래서 테스트코드를 작성하라고 하나 봅니다.
      • 이제 서비스 계층의 테스트코드도 작성이 가능하니 컨트롤러 테스트도 가능해진것 같습니다.
      • 마찬가지로 given 메소드를 이용해 맘대로 상황을 가정할 수 있습니다.
      • 정말 많이 배워간것 같습니다. TDD도 이제 문제없지 않을까요?

내일 목표 🤔

• 컨트롤러 테스트 코드 작성하기
• 동적 계획법/분할 정복, 고급 정렬 알고리즘 정리하기
• 알고리즘 2문제 풀이
• JPA 책 읽고 정리하기 

 

책을 한권 더 구매해도 될 것 같다.... 흠 

 

내일도 화이팅!