TIL_20230517

오늘 할 일

• LeetCode 데일리 문제 풀기
• 운동하기 - 웨이트 트레이닝

오늘 배운 것

LeetCode 데일리 문제 풀기

• 오늘의 문제: 2130. Maximum Twin Sum of a Linked List(https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/)
• 난이도: medium
• 문제 조건
  
  • 길이가 n(짝수)인 연결리스트는 0 <= i <= (n / 2) - 1인 경우 i번째 노드와 n - 1 - i번째 노드가 한 쌍이 된다.
    • 예를 들어 만약 n = 4이면 0번 노드는 3번 노드와 쌍이고, 1번 노드는 2번 노드와 쌍이다. n = 4에 대해 쌍이 있는 유일한 노드다.
  • twin sum은 쌍을 이루는 노드의 합으로 정의된다.
  • 길이가 짝수인 연결리스트의 head가 주어지고, 연결리스트의 twin sum의 최대값을 반환해라.
• 문제 해결 과정
  
  • 연결리스트의 길이는 최대 10^5이므로 시간복잡도는 O(N)까지만 허용된다.
  • 연결리스트를 우선 리스트로 만든 다음 양쪽 끝부터 가운데까지 합을 구하면서 최대값을 찾는다.

운동하기 - 웨이트 트레이닝

12일차!

• 오늘의 운동
  • 인클라인 벤치프레스 5 x 12
  • 랫 풀 다운 3 x 12
  • 오버헤드프레스 3 x 12
  • 데드리프트 4 x 12
  • 사이드 크런치 4 x 12

느낀점

• 리트코드에서 연결리스트를 3일 연속으로 출제했습니다. 양 끝에서부터 더해나가면서 최대값을 찾는 문제인데 처음에는 투 포인터로 푸는 문제라고 생각했다가 그러기엔 끝에 위치한 노드를 한 번에 알 수가 없어서 그냥 리스트로 만들어놓고 반복문을 통해 해결했습니다.
• 운동을 자주 안가다보니 인스타 스토리에 올리는 것도 눈치가 보여서 "뭐요"라는 사전 방지용 텍스트를 붙였습니다. 근데 붙여도 갈구는 것은 똑같네요...

내일 할 일

• LeetCode 데일리 문제 풀기
• 공모전 회의 - 오후 7시 30분 → 오후 9시 30분