[Lesson 1] - 2. PermMissingElem

Author : 프로 노마드 / Date : 2015.06.08 00:40 / Category : Programming/Codility

문제 : 주어진 배열에서 빠진 값 구하기

접근방법 : 새로운 배열을 만든 후 0으로 초기화 시킨 후, 주어진 배열의 값에 해당하는 index에 값을 증가시킨 후,

                indexOf를 통해 0인 값을 조회해서 찾아낸다.

사용언어 : Javascript

소스 :

// you can use console.log for debugging purposes, i.e.
// console.log('this is a debug message');

function solution(A) {
    // write your code in JavaScript (Node.js 0.12)
    var a = [];
    for (var i = 0; i < A.length +1 ; i++) {
        a[i] = 0;
    }
    for (var j = 0; j < A.length; j++) {
        a[A[j]-1]++;
    }
    return a.indexOf(0) + 1;
}

득점 : 



저작자 표시 비영리 동일 조건 변경 허락
신고

'Programming > Codility' 카테고리의 다른 글

[Lesson 2] - 2. FrogRiverOne  (1) 2015.06.11
[Lesson 2] - 1. PermCheck  (0) 2015.06.10
[Lesson 1] - 3. TapeEquilibrium  (0) 2015.06.08
[Lesson 1] - 2. PermMissingElem  (0) 2015.06.08
[Lesson 1] - 1. FrogJmp  (0) 2015.06.08
Codility!!  (0) 2015.06.07

Tags : , , , , , ,

Trackbacks 0 / Comments 0

Copyright © 프로 노마드 All Rights Reserved
Designed by CMSFactory.NET