Self Dev./Codility14 [Codility] OddOccurrencesInArray 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >OddOccurrencesInArray 문제 해석 : 홀수 개의 배열에서 짝이 안맞는 Value 리턴하는 문제 문제 풀이 : 중복된 키가 들어가지 못하는 HashSet 의 특징을 살려서, Set 에 추가 또는 제거를 하여 결국 하나 남은 값을 리턴하도록 풀었다. -> 추가로, 이 챕터에서는 SET 에 .get() 이 없어서 .i.. 2019. 9. 7. [Codility] BinaryGap 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >BinaryGap 문제 해석 : 입력받은 정수 N을 2진수로 바뀐 뒤, 1 과 1 사이에 존재하는 0 의 최대 개수를 리턴하는 문제 문제 풀이 : 정수 N 을 2진수로 변환한 뒤 한 글자 씩 비교하여 0이면 zeroCnt 를 계속 더하다가, 1을 만나면 Array 에 zeroCnt 를 넣어준다.그렇게 Array 에 누적된 값 중.. 2019. 6. 2. 이전 1 2 3 다음
