leetcode/leetcode contest (1) 썸네일형 리스트형 [weekly contest 426] 3371. Identify the Largest Outlier in an Array n개의 원소를 가지는 array가 있는데, n-2 elemnts는 specail number이다. 남은 2개중 하나는 special numbers이고, 다른 하나는 outlier이다. outlier은 special numbers 중에 하나가 아니며, special numbers의 합이 아닌 수이다. 가장큰 largest potential outlier 을 nums에서 구하라. 원래는 nums에서 2개를 골라 진행하려고 했는데, 그 경우 Time limit이 발생한다. 한번만 돌아야한다. key idea 1. TL이 발생하지 않으려면, nums에서 for로 1번만 훑으면서 outlier를 찾아야한다. 2.nums에서 1번만 훑을때, outlier 인지 어떻게 알 수 있을까?nums를 1번만 훑었을.. 이전 1 다음