2022 KAKAO BLIND RECRUITMENT 문제자체는 굉장히 단순해 이해하기 쉽다. 헷갈리는 부분은 파괴된 건물이 다시 회복을 할 수 있다 정도이다. 문제 요약NxM Map에 건물이 각 칸마다 존재, 내구도 0이하 시 파괴 skill의 Type 에 따라 (r1,c1) - (r2,c2) 직사각형 범위에 degree 만큼 공격 혹은 회복 입력:건물 내구도 2차원 정수 배열 board(n,m 출력:최종적으로 파괴되지 않은 건물 개수를 return한다접근 방식m,n 이 각 100 이하 skill 행 개수가 250000 이하이므로 최악의 시간복잡도를 따져보면100*100*250000 이면 25억이되면서 시간초과가 발생할 수 있다.이때 매번 직사각형 범위에 degree만큼 값을 빼주고 더해주는 것이 굉..
