JavaScript Algorithm - shadowOfPapers
문제설명: 좌표평면 위에 존재하는 수많은 직사각형에 대한 정보가 2차원 배열로 주어집니다. 이 직사각형들은 서로 겹쳐 있을(overlapping) 수 있습니다. 이 직사각형들이 이루는 면적을 리턴해야 합니다. 문제를 다르게 표현하면 아래와 같습니다. - 밑이 투명한 좌표평면 위에 직사각형 모양의 종이를 여러 개 올려놓고 위에서 빛을 비출 때 생기는 그림자의 넓이를 구해야 합니다. 좀 더 쉬운 이해를 위해서는 입출력 예시를 보시는 것을 추천드립니다. 각 배열은 [x, y, width, height]의 요소로 이루어져있습니다. 예를 들어 [0, 1, 4, 4]는 0,1 좌표에서 너비 4, 높이 4로 이루어진 사각형이라고 생각하시면 됩니다. 입력 인자 1 : papers 배열을 요소로 갖는 배열 papers...
Programming Language/JavaScript
2023. 3. 3. 13:02
