다시풀기 BOJ14500 테트로미노 골드 테트리스 조각에 해당하는 공간만큼의 숫자를 더해서 최대값 구하기 좌표를 움직이면서 4칸 움직이면 멈추면 되겠다 ➡ dfs를 쓰고 depth == 4 이면 값을 계산하자! 컷엣지방식을 써서 가지치기하자 배열의 최대값을 구하기 maxv = max(map(max,arr)) ➡ 현재의 총합(sumv) + arr의 최대값(maxv) * (3 - depth)번 곲한값 <= 현재의 최대값(resul... 다시풀기골드bojTILTIL
BOJ14500 테트로미노 골드 테트리스 조각에 해당하는 공간만큼의 숫자를 더해서 최대값 구하기 좌표를 움직이면서 4칸 움직이면 멈추면 되겠다 ➡ dfs를 쓰고 depth == 4 이면 값을 계산하자! 컷엣지방식을 써서 가지치기하자 배열의 최대값을 구하기 maxv = max(map(max,arr)) ➡ 현재의 총합(sumv) + arr의 최대값(maxv) * (3 - depth)번 곲한값 <= 현재의 최대값(resul... 다시풀기골드bojTILTIL