1899. Merge Triplets to Form Target Triplet

Doyeon Kim·2022년 10월 17일

코딩테스트 공부

목록 보기
129/171

문제 링크 : 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
profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글