22/12/19

2022. 12. 20. 03:17TIL

1. 알고리즘 한 문제 풀었다(BFS)

백준 12851: 숨바꼭질 2 [Java]

 

백준 12851: 숨바꼭질 2 [Java] - 포포

문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X

mr-popo.tistory.com

오늘은 알고리즘 풀이에 시간을 많이 썼다.

2. Security 수업 듣는 중이다.

듣는 중인 이유는,, 오늘 낮잠을 조금 잤더니 그렇게 됐다.
낮잠 자는 날에는 항상 늦게 잠들어서 결국 밤낮이 뒤바뀌는 것 같다.
일단 듣기로 계획한 수업은 다 듣고 잘 예정이다.


월요일에는 팀 스터디와 멘토님과의 정기 미팅 시간이 있다.
팀 스터디에서는 운영체제에서 공유자원과 경쟁상태, 이를 방지하는 동기화 기법을 다루었다.
이외에도 IPC라고, 프로세스 간 통신하는 기법을 가볍게 살펴봤다.

멘토님과 미팅에서는 JPA의 2차 캐시, 병렬 스트림, 복합 인덱스에 대해 대화를 나눴다.
복합 인덱스에서 create_at과 같이 거의 유니크한 컬럼을 복합 인덱스로 생성할 때, 이를 "선행 인덱스로 둘 것인가 후행 인덱스로 둘 것인가?"에 관해 생각해보았다.

처음에는  "create_at은 매우 유니크한 값이니 선행 인덱스로 두면 엄청 빠르지 않을까?" 라는 생각이 들었는데,  문제는 between 절에서 create_at이 사용된다는 점이었다.

사실 index를 태우려면 "=" 조건으로 정확한 값을 찔러야 하는데, create_at은 그러한 쿼리를 만들기도 어려울 뿐더러 between 조건으로 쓰게된다면 create_at 뒤에 있는 후행 인덱스들은 사용할 수가 없게된다. 

그리고 create_at처럼 분포도가 좋은 컬럼이라면, 굳이 결합인덱스로 사용할 필요는 없고 단일인덱스로 사용하면 될 것이다.


인프런에서 정수원님의 스프링 시큐리티 강의를 결제했다.
근데 토스 4000원 페이백을 못보고 카카오페이로 결제했네

곧바로 결제 취소 때리고 토스로 재결재했다.

화이팅!!!!!!!!!!!!

'TIL' 카테고리의 다른 글

22/12/21  (3) 2022.12.22
22/12/20  (4) 2022.12.21
22/12/17  (4) 2022.12.18
22/12/16  (2) 2022.12.17
22/12/15  (0) 2022.12.16