TIL

TIL_20230508

번잔중 2023. 5. 8. 23:44

오늘 할 일

  • LeetCode 데일리 문제 풀기

오늘 배운 것

LeetCode 데일리 문제 풀기

  • 오늘의 문제: 1572. Matrix Diagonal Sum(https://leetcode.com/problems/matrix-diagonal-sum/)
  • 문제 조건
    • 정사각행렬 mat가 주어지고, 행렬의 대각선에 위치한 값의 합을 반환해라
    • 기본 대각선의 모든 요소와 기본 대각선의 일부가 아닌 보조 대각선의 모든 요소의 합만 포함한다.
    • 뭔 소린지 모르겠는데, 오른쪽 아래로 내려가는 대각선과 왼쪽 아래로 내려가는 대각선에 위치한 값의 합을 모두 더하라는 뜻인 것으로 이해했다.
  • 문제 해결 과정
    • primary diagonal은 (0, 0), (1, 1), ..., (n - 1, n - 1) 순서로 합한다.
    • secondary diagonal는 (0, n - 1), (1, n - 2), ..., (n - 1, 0) 순서로 합한다.
    • 그래서 for문으로 mat의 길이만큼 순회하면서 primary와 secondary의 시작점을 더하면서 끝까지 더한다. 만약 n이 홀수라면 가운데 하나의 값이 존재하므로 해당 경우에는 하나만 더해줄 수 있도록 조건문을 사용한다.

느낀점

  • 월요일에는 리트코드가 항상 이지 문제를 주는 것 같습니다. 월요일부터 괴롭히지는 않겠다 뭐 그런것 같습니다. 오늘 문제는 처음부터 아이디어가 금방 떠올라 그림을 그려보고 규칙을 찾아서 규칙대로 코드를 작성해주었습니다. 간만에 후레시한 문제풀이였습니다.
  • 어버이날이라 가족들과 저녁 시간을 보냈습니다. 맛있는 음식과 케이크를 먹으니 기분이 좋네요!
  • 매일 공부하는 것이 있는데, 알바 다녀와서 공부를 다 하고 프로젝트 리팩토링을 하다보니 빨리 끝내지 못하고 있습니다. 그래서 프리온보딩이 있는 날을 제외하고는 오전이든 오후든 기능 구현을 마칠 때까지 꾸준히 공부하는 것은 중단하려고 합니다. 제 예상으로 4-5일 정도 보고 있는데, 최대한 빠르게 해보겠습니다.

내일 할 일

  • LeetCode 데일리 문제 풀기
  • 원티드 프리온보딩

'TIL' 카테고리의 다른 글

TIL_20230510  (0) 2023.05.10
TIL_20230509  (0) 2023.05.09
TIL_20230507  (0) 2023.05.07
TIL_20230506  (0) 2023.05.06
TIL_20230505  (0) 2023.05.05