주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다.
현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility.
각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :)
뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다.
바로가기 >Codility >Distinct
문제 해석 : 배열에 포함된 모든 수의 개수를 리턴하는 문제 (중복X, 배열길이 구하는 문제X)
문제 풀이 : 중복 제거해주는 HashSet 을 사용했다. 챕터가 늘었는데 문제는 단순해졌네 '-';;
import java.util.*;
class Solution {
public int solution(int[] A) {
// 중복제거해주는 HashSet에 담고 길이 리턴
HashSet<Integer> hash = new HashSet<Integer>();
for (int value : A) {
hash.add(value);
}
return hash.size();
}
}
반응형
'Self Dev. > Codility' 카테고리의 다른 글
[Codility] Brackets 100% (0) | 2019.09.08 |
---|---|
[Codility] Triangle 100% (0) | 2019.09.08 |
[Codility] MaxProductOfThree 100% (0) | 2019.09.08 |
[Codility] MinAvgTwoSlice 100% (0) | 2019.09.08 |
[Codility] PassingCars 100% (0) | 2019.09.08 |
댓글