TIL [22.05.02 ~ 22.05.08]

주간 목표

• JPA 기본편 완강
• 운동 병행

22.05.02

• JPA 강의 수강

22.05.04

• 알고리즘 문제 풀이

  • 백준 - 수 정렬하기 3
    • 계수 정렬 - 시간 복잡도 O(N)
    • 모든 요소를 출력해야 하는 경우 요소마다 println()을 호출하는 것보다 StringBuilder를 사용하면 시간을 단축시킬 수 있다.
  • 프로그래머스 레벨2 - 튜플
    • LinkedHashSet - 중복 제거 + 저장 순서 보장
    • String.replace("타겟 문자열", "교체 문자열")

• JPA 강의 연관관계 매핑 파트 수강

22.05.05

• 알고리즘 문제 풀이
  • [백준] 체스판 다시 칠하기 / 해설 블로그
    • 두 가지 케이스만 비교하면 되는 간단한 문제였는데 그 생각을 어떻게 해 낼 수 있을까..

22.05.06

• 알고리즘 문제 풀이
  • [백준] 직사각형에서 탈출
  • [백준] 단어 정렬
    • String.compareTo()는 기본적으로 사전식 정렬을 제공한다.
    • 모든 요소를 출력할 때 BufferedWriter를 사용하는 것도 고려하자. 시간 단축에 유리.

22.05.07

• 알고리즘 문제 풀이
  • [백준] 팰린드롬 수
    • 팰린드롬 - 대칭인 단어(토마토)

     for (int i = 0; i <= length / 2; i++) {
         if (input.charAt(i) != input.charAt(length - i - 1)) {
         }
      }
    	

  • [백준] 영화감독 숌
    • 알고리즘 문제는 왜 깔끔하게 풀어야 한다는 생각이 드는 걸까..