문제 링크 : https://leetcode.com/problems/merge-triplets-to-form-target-triplet/description/
주어진 triplets로 target을 만들 수 있는지 묻는 문제이다
예를 들어 triplets = [[2,5,3],[1,8,4],[1,7,5]], target = [2,7,5]이 있을 때
triplets[1][1]처럼 8이 있을 경우 target[1]보다 크기 때문에 불가능하다.
class Solution:
def mergeTriplets(self, triplets: List[List[int]], target: List[int]) -> bool:
tri = set()
for t in triplets:
if t[0] > target[0] or t[1]>target[1] or t[2]>target[2]:
continue
for i,v in enumerate(t):
if v == target[i]:
tri.add(i)
return len(tri) == 3