21년 3월 25일

한 일

• 스프링 부트로 게시판 만들기: RestController로 API 제공 및 ajax로 페이지 수정 구현하였다.

  • 구현 과정에서 알게된 것들을 정리하여 포스팅하였다.
    • RestControllerAdvice에서 RestController의 예외만 받기
    • CrudRepository의 save 메서드가 getter를 호출하여 NPE 발생?
    • JPA Auditing을 이용하여 Entity에 생성시간, 수정시간 자동 부여

• 프로그래머스 파일명 정렬, 삼각달팽이 문제를 풀었고, 플루이드-와샬 알고리즘을 구현하였다.

  1. 파일명 정렬
     • 구현 문제이다.
     • java로 풀 경우, Pattern과 Matcher를 활용해 정규식을 사용하면 쉽게 풀린다.
     • Collections.sort 가 stable sort라는 사실을 알면 마음 편하게 풀 수 있다.
     • 파일명 정렬 풀이 코드
  2. 삼각 달팽이
     • 구현 문제이기도 하고, dfs나 bfs로 풀 수도 있다.
     • 삼각형을 돌며 번호를 부여하는 과정을 직접 구현하면 된다.
     • direction을 변수로 갖으면서, direction을 유지하며 이동하다가, 이동이 불가능할 때 direction을 바꾸며 번호를 부여한다.
     • 재귀적인 DFS로 풀 경우 StackOverFlow가 발생하니 조심하자
       • 대략 (n^2)/2 정도의 호출횟수를 가지는데, n의 최대값이 1000이다.
       • 대략 50만번 함수를 재귀적으로 호출하게 되어 StackOverFlow가 발생하는 것 같다.
     • 삼각달팽이 풀이 코드

• 플루이드-와샬 java 구현 코드

잘못한 것

• TIL이 너무 밀렸다.
• 그동안 똑같이 공부했는데도 TIL을 안쓰니 공부한 것 같지 않고, 기록이 남지 않는다.

잘한 것

• 스프링부트 미션을 빠르게 구현중이고, 계획대로 진도를 맞출 수 있었다.

느낌

• TIL 적는게 너무 귀찮게 느껴지는데, 이거 안쓰면 남는게 없는 것 같다 ㅠㅠ

할 일

• 인프런 스프링 핵심 원리 강의 듣기
• 코드스쿼드 미션 하기
• 프로그래머스 문제 풀기

• spring
• dependency-injection