TIL

오늘 한 일

• 산책
• leetcode
  • Matrix Block Sum. (medium)

문제 풀이

Matrix Block Sum. (medium)

주어진 매트릭스에서 같이 주어진 정수 k를 바탕으로 합산할 영역을 계산하고 인덱스에 맞게 합산된 결과를 입력하여 돌려주는 문제.

위치(i,j)를 선정하고 위치에서 k만큼의 범위를 가진 영역내의 값들을 합산해야 하기에, 우선 매트릭스에 map을 두번 사용하여 필요한 정보를 얻어내었고 내부에서 정보로부터 구한 영역 내의 합산을 시행하였다.
그리고 그렇게 합산된 결과를 해당위치에 돌려주는 방식을 수행하였으며 이를 바탕으로 주어진 예문을 모두 통과 할수 있었다. 다만 유사한 결과를 가진 경우에도 반복적인 작업을 수행하는 구조이기에 이에 대한 보완이 있었으면 더 좋왔을것 같다는 생각이 들었다.

오늘은...

면접 인터뷰 진행. 인터뷰후 아직은 익숙치 않은 디버프 효과로 강제적인 휴식을 취함(정신 환기겸)