class Solution:
def minOperations(self, grid: List[List[int]], x: int) -> int:
g = []
for gr in grid:
g.extend(gr)
t = g[0] % x
gg = [(num // x, num % x) for num in g if num % x == t]
if len(gg) < len(g): return -1
gg.sort()
ans = 0
target = gg[(len(gg) - 1) // 2][0]
for ggg, _ in gg:
ans += abs(target - ggg)
return ans
백준 전봇대와 같은 문제
삼분탐색을 해도 되지만 정렬 후 중고딩 수학으로 절대값을 다루는게 더 편하다
댓글 0