TIL_20230304

오늘 할 일

• LeetCode 데일리 문제 풀기
• OAuth2 구현 - google
• HeapSort 구현해보기

오늘 배운 것

LeetCode 데일리 문제 풀기

• 오늘의 문제: 2444. Count Subarrays With Fixed Bounds(https://leetcode.com/problems/count-subarrays-with-fixed-bounds/)
• 문제 조건
  • 정수 타입의 배열 nums와 2개의 정수 minK, maxK가 있다.
  • 다음의 조건을 만족하는 subarray의 개수를 구해야 한다.
  • subarray의 최소값이 minK와 같다.
  • subarray의 최대값이 maxK와 같다.​
• 문제 해결
  • 배열을 순차적으로 순회하면서 minK보다 작거나 maxK보다 큰 값이 나오면 j에 현재 인덱스를 저장한다. 그 이유는 minK와 maxK 사이의 값인지 확인할 때, 조건을 만족하지 않으면 ans에 0을 더해주기 위해서이다.
  • 그 후에 현재 가리키고 있는 nums[i] 값이 minK 또는 maxK이면 prevMinIdx나 prevMaxIdx에 i(인덱스 값)를 저장한다.
  • ans는 prevMinIdx와 prevMaxIdx 중에서 더 작은 값에 j를 뺀 값과 0 중에서 더 큰 값을 더해준다.
  • j 값은 subarray가 minK와 maxK의 조건을 만족하는지 아닌지를 판별하는 값으로 볼 수 있다. 이번 문제는 너무 오래걸려서 정답을 보고 학습했습니다.

GitHub - chaning49/LeetCode

엑셀 공부하기 OAuth2 적용해보기 - google

• 취준을 하는 기간 동안 수입이 없을 것을 고려해서 알바를 구했습니다. 사무보조 알바인데, 엑셀을 많이 쓰는 것 같아서 간단하게 정리를 한 번 해보겠습니다.
• countif(range, criteria)
• 조건에 맞는 범위에 해당하는 값의 개수를 찾는다. range의 경우 F4를 눌러 절대참조로 바꿔주어야 한다.
  • range: 개수를 세는 테이블의 범위, F4를 눌러서 절대참조로 만들어주는 것이 좋다.
  • criteria: 찾을 값
• vlookup(lookup_value, table_array, col_index_num, [range_lookup])
  • lookup_value: 찾는 값
  • table_array: 찾는 범위, F4로 고정
  • col_index_num: 해당 값을 기준으로 몇 번째 열에 있는 값을 찾는 것인지 숫자로 적어준다. 
  • [range_lookup]: True는 유사한 값, False는 정확히 일치하는 값을 찾을 때 사용, 일반적으로는 정확한 값을 찾는다.
• sumif(range, criteria, [sum_range])
  • range: 참조할 범위, F4로 고정
  • criteria: 찾을 값(참조할 범위에 있는 값 중 하나여야 한다.)
  • [sum_range]: 더할 범위
• 앞선 내용 + Pivot Table 사용 = 환상
  • 원본 테이블에 필드 추가
  • 필드에 해당하는 값을 기준 정보로부터 불러와서 삽입(vlookup)
  • 이후 pivot table에서 필요한 값을 가공

HeapSort 공부하기

• HeapSort의 구현을 위해서 알고리즘을 학습해봤습니다.
• 깃허브에 야금야금 정리중입니다! 😌😌

GitHub - chaning49/data_structure

느낀점

• 주말인데 리트코드가 통수를 쎄게 쳐버리네요... 어이가 없습니다... 넘 어려웠던 오늘 문제... 다시 공부하겠습니다! ㅠㅠ
• 원래 OAuth2에 구글을 추가하려고 했는데, 엑셀 공부를 먼저 하는게 나을 것 같아서 엑셀 공부를 간단하게 했습니다. 내일 구글 로그인을 추가하려고 합니다.
• 엑셀 함수를 오랜만에 해봐서 기억이 안나는 것들이 많습니다. 내일도 공부해서 웬만한 것들을 익혀보려고 합니다. ㅎㅎㅎ
• 힙 정렬을 공부했는데, 직접 구현할 수 있을지는 몰라도 이해하는 데에는 큰 도움이 됐습니다.
• 학습할 때, 구글에 검색해서 보는 것도 좋지만 Chat GPT로 물어보니 힙 정렬 알고리즘의 코드에 주석까지 달아서 알려주더라구요. 굉장합니다...🫢🫢

내일 할 일

• LeetCode 데일리 문제 풀기
• OAuth2 구현 - google
• 엑셀 공부하기