알고리즘 문제 해석하기
- 우선은 뼈대를 생각해보세요!
- 뼈대를 직접 작성해보세요.
- 작성된 뼈대에 로직을 하나씩 작성하세요! 이 때, 로직을 한번에 전부 생각하는 행위는 지양해주세요!
- 작은 로직들을 하나씩 코드 안에 붙여보세요!
- 잘 모르겠으면 연습장 + 필기구를 활용해서 코드가 제대로 돌아가는게 맞는지 검산을 직접 해보세요!
- 로직이 정상적인 것 같으면 다음 로직을 생각해보세요!
- 로직을 붙이는 작업을 목표가 달성될 때까지 힘내시면 됩니다! 로직의 단위는 생각보다 작을 수 있습니다!
알고리즘 문제 풀어보기
짝수와 홀수
문제 설명
정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.
제한 조건
num은 int 범위의 정수입니다.
0은 짝수입니다.
작성 코드
function solution(num) {
var answer = '';
if (num % 2 === 0) {
answer = "Even";
} else {
answer = "Odd";
}
return answer;
}작성 이유
다른 방법도 있겠지만 나머지가 0이면 짝수, 1이면 홀수인게 가장 쉬운 방법이라 생각해서 위와 같은 코드 작성.
평균 구하기
문제 설명
정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.
제한 사항
arr은 길이 1 이상, 100 이하인 배열입니다.
arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.
작성 코드
function solution(arr) {
var answer = 0; var sum = 0;
for (i = 0; i < arr.length; i++) {
sum += arr[i];
}
answer = sum / arr.length;
return answer;
}작성 이유
배열 값을 더해줄 sum변수 생성, 배열의 길이만큼 반복문을 돌려서 배열안에 있는 값들을 sum에 합쳐주고, sum을 배열의 길이만큼 나눠 배열값의 평균을 return.
자릿수 더하기
문제 설명
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.
제한사항
N의 범위 : 100,000,000 이하의 자연수
작성 코드
function solution(n) {
var answer = 0;
var m = (n + '').split("");
for (var i = 0; i < m.length; i++) {
answer += parseInt(m[i]);
}
return answer;
}작성 이유
n의 자릿수의 합을 구해야 하기 때문에 n(숫자)을 배열로 변환 -> 배열값을 숫자로 변환후 합을 구함.
약수의 합
문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
제한 사항
n은 0 이상 3000이하인 정수입니다.
작성 코드
function solution(n) {
var answer = 0;
for (i = 0; i <= n; i++) {
if (n % i === 0) {
answer += i;
}
}
return answer;
}작성 이유
반복문을 통해 i값이 n값보다 작거나 같을때까지 계속 i값을 구해주고, i값의 나머지가 0이라면 그 값은 정수인 것이므로 answer에 더해주고 answer를 return해준다.
나머지가 1이 되는 수 찾기
문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한사항
3 ≤ n ≤ 1,000,000
작성 코드
function solution(n) {
for (x = 0; x < n; x++) {
if (n % x === 1) {
return x;
}
}
}작성 이유
반복문을 돌려 x로 나눳을때 나머지가 1이 되는 값을 바로 return시켯다 -> x가 0부터 시작하므로 가장 작은수가 return
