[JS] 석유 시추

문제 자체는 정말 어렵다고 느껴질 정도의 난이도는 아니었으나 효율성 부분을 해결하는데 애를 많이 먹은 문제였다. 문제 자체는 단순하게 접근할 수 있다. 모든 석유덩이의 크기를 미리 계산해둔 후, 세로선마다 석유덩이의 값을 계산해주면 된다. 처음에는 dfs를 활용해서 석유덩이의 크기를 계산한 이후 유니온-파인드를 통해서 석유덩이들의 부모노드에 크기를 저장하려 했었다. // 부모노드를 찾는 함수 function getParent(parentArr, i, j) { if (parentArr[i][j][0] === i && parentArr[i][j][1] === j) { return [i, j]; } parentArr[i][j] = getParent( parentArr, parentArr[i][j][0], pa..