프로 노마드

문제 : |(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); 득점 :

Codility라는 기업들이 Code Test를 통한 hiring을 할 때 사용하는 사이트인데, 기업용 버전이 있고,Algospot처럼 알고리즘 문제를 풀 수 있는 곳이 있다.이곳에 있는 알고리즘들을 풀면서 고민했던 부분과 핵심적인 내용이 무엇인지 적어보자. 스크롤을 내리면 밑에 화면이 나타나고 여기를 통해서 학습할 수 있다!