프로 노마드

문제 : 배열 A가 순열인지 아닌지 판별한다.접근방법 : 배열의 길이가 4라고 하면 순열이 될 수 있는 조건은 안의 값들이 4, 3, 2, 1이 되어야한다. 그렇다면 배열의 길이가 n이라고 하면 1부터 n개의 값이 있는지만 체크하면 된다. 하지만 4, 3, 2 ,1은 순열이지만 4, 3, 3, 1 이런 값이 입력된다면 2가 빠져있기 때문에 순열이 아니다. 어차피 순열인지 아닌지 확인하기 위해서는 O(n)개 만큼 검색을 해야만 결과값을 받을 수 있다. 그래서 생각했던 것이 배열의 개수를 파악할 수 있는 배열을 새로 만들어서 그 값의 카운트를 비교하여 처리하는 방식을 생각했다. 처음에 배열의 길이만큼 초기화를 시켜줘야한다는 비용이 부담되는 문제가 있었지만, 그정도 속도는 큰 문제는 안되었던 것 같다. 그리고..

문제 : |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|의 최소값 구하기!접근방법 : 처음에 for문 여러번 돌렸다가 피를 본 후... 다르게 생각하기 위해서 노력했는데, 전체 합계를 먼저 계산한 후, 그 계산된 값에서 현재까지 누적된 P의 값을 뺀 값이 가장 최소값인지 비교한 후 저장하는 방식으로 해결했다.사용언어 : Javascript소스 :12345678910111213141516171819202122232425// you can use console.log for debugging purposes, i.e. // console.log('this is a debug message'); function solution(A) { // write your code i..

문제 : 주어진 배열에서 빠진 값 구하기접근방법 : 새로운 배열을 만든 후 0으로 초기화 시킨 후, 주어진 배열의 값에 해당하는 index에 값을 증가시킨 후, indexOf를 통해 0인 값을 조회해서 찾아낸다.사용언어 : Javascript소스 :1234567891011121314// 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 (..

문제 : 개구리가 X-->Y로 가는 점프(D)를 이용하여 최소 점프 횟수 구하기접근방법 : 처음 위치의 값(X)을 제외한 Y위치를 구한 후 점프거리로 나눈 몫을 올림하여 횟수 계산 (10, 71, 30) --> (71-10) / 30 = 2.03 => 3사용언어 : Javascript소스 :1234567// you can use console.log for debugging purposes, i.e. // console.log('this is a debug message'); function solution(X, Y, D) { // write your code in JavaScript (Node.js 0.12) return Math.ceil((Y-X)/D); 득점 :