[Leetcode] 1007. Minimum Domino Rotations For Equal Row
문제 설명도미노 조각들이 일렬로 놓여 있다.각 도미노는 두 개의 숫자를 가지고 있으며, tops[i]와 bottoms[i]는 i번째 도미노의 윗면과 아랫면을 의미한다.도미노를 회전시켜 tops[i]와 bottoms[i]의 값을 서로 바꿀 수 있다.이때 모든 도미노의 윗면 또는 아랫면 숫자가 동일하도록 만들기 위한 최소 회전 횟수를 구하라.만약 그렇게 만드는 것이 불가능하다면 -1을 반환한다. 예시예제 1입력: tops = [2,1,2,4,2,2], bottoms = [5,2,6,2,3,2]출력: 2설명: 두 번째와 네 번째 도미노를 회전하면 윗면이 모두 2로 통일된다.예제 2입력: tops = [3,5,1,2,3], bottoms = [3,6,3,3,4]출력: -1설명: 어떤 방식으로 회전해도 한 줄을..
2025. 5. 3.
[Leetcode] 2071. Maximum Number of Tasks You Can Assign (실패)
문제는 여기.억울해서 장황하게 써보는 중간 풀이과정.사실 내 실력이 여기까지인데 억울하긴 무엇이 억울하랴. 처음 문제를 보고 Hard 난이도치고 쉽다 생각하고 냅다 Greedy를 갈겼다.class Solution: def maxTaskAssign(self, tasks: List[int], workers: List[int], pills: int, strength: int) -> int: tasks = sorted(tasks, reverse=True) workers = sorted(workers, reverse=True) t_length, w_length = len(tasks), len(workers) t_idx, w_idx = 0, 0 a..
2025. 5. 3.
