[programmers] 멀리 뛰기
멀리 뛰기 멀리 뛰기 x효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다. 멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 출력하는 jumpCase 함수를 완성하세요. 예를 들어 4가 입력된다면, 5를 반환해 주면 됩니다. 완전 복잡한 문제라고 생각했다. ㅇㅏ니 한칸 두칸 뭐 어쩌라고.. ^^.. 했는데 1칸인 경우, 2칸인 경우, 3칸인 경우,... 모두 나열해 보니 피보나치 수열이 되었다.진짜 한참을 고민했는데 피보나치 수열이라니..
2018. 5. 22.
[programmers] 최솟값 만들기
최솟값 만들기 최솟값 만들기 x자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.예를 들어 A = [1, 2] , B = [3, 4] 라면A에서 1, B에서 4를 뽑아 곱하여 더합니다.A에서 2, B에서 3을 뽑아 곱하여 더합니다.수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다.수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요. 수학적으로 생각해보자. 어떤 경우에 곱의 합이 가장 작아질까? 우선 가장 작은 수와 가장 큰 수를 곱하고, ..
2018. 5. 22.