프로 노마드

문제 : 개구리가 강의 반대편으로 이동하는데 매 초마다 나뭇잎 한장이 떨어진다. 그 나무잎으로 점프해서 도착지점에 도달하는 가장 빠른 시간을 구한다.접근방법 : 도착지점인 X의 값이 5라면 가장 빨리 도착할 수 있는 시간은 5초 이상의 값이 나와야만한다. (그래야만 길이 이어지기 때문이다) 이 문제도 순열 문제같다고 판단되서 PermCheck 문제와 같은 방법으로 접근. 먼저 새로운 배열로 나무잎이 떨어지는 곳을 순차적으로 표현하고, 시간이 X값과 같거나 커질경우, 배열을 검사하여 나뭇잎이 다 연결되어있는지 확인하는 방법으로 했다. 결국 중복 for문을 사용할 수 밖에 없게 되었다. (https://codility.com/demo/results/demo6M2RXU-SWC/) 중복 for문을 이용하지 않고..

문제 : |(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 (..

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