[TIL] 2024/11/09

오늘은 두 시간 정도 리트코드를 풀었다.

 

덱을 사용하여 문제를 풀어보았다. 자바 덱은 익숙치 않아서 문서를 계속 찾아보았다. 코딩테스트를 위한 자바 문법이 어색하다.

 

https://leetcode.com/problems/reverse-linked-list/

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode node = null;
        while(head != null) {
            ListNode temp = head.next;
            head.next = node;
            node = head;
            head = temp;
        }
        return node; 
    }
}

 

처음에는 리스트를 이용하여 마지막 ListNode 매번 꺼내와 순서를 뒤집어주는 방식으로 진행하였다.

그러나 head를 순서대로 탐색하며 next 의 방향을 바꾼 node만 계속 갱신해준다면 뒤집어진 리스트를 구할 수 있었다. 

 

저녁에는 RealMySQL을 읽으며 데이터베이스 락에 대해 공부하였다.

• MySQL 엔진 레벨의 락과 스토리지 엔진 레벨의 락
• 배타적/낙관적 락의 차이와 쓰기/읽기 락의 차이
• 배타적 쓰기 락을 시도한 이유
• JPA가 지원하는 락의 LockModeType의 종류
• 트랜잭션 격리수준을 serializable로 변경하였을 때 동시 요청에서 데드락이 발생하는 이유
• 분산 락이란?
• 락을 사용한 방식은 어떤 문제가 있는가?