알고리즘 (37) 썸네일형 리스트형 정수 제곱근 판별 - 프로그래머스 level 1 오늘은 정수 제곱근 판별 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 풀이 방법 전형적인 구현 문제입니다. 제곱근인지 아닌지를 파악하고, 제곱근이면 (제곱근 + 1)^2을 출력하고 아니면 -1을 출력하면 됩니다. 소스 코드 function solution(n) { let answer = -1; if(Math.sqrt(n) ===.. 최대공약수와 최소공배수 - 프로그래머스 level1 오늘은 프로그래머스 최대공약수와 최소공배수 문제를 풀어보겠습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr 풀이 방법 - 유클리드 호제법을 이용해서 최대공약수를 구하고, - 최소공배수는 두 수의 곱을 최대공약수로 나누면 간단하게 문제를 풀 수 있습니다. 소스 코드 - 최대공약수 b가 0일 때까지 재귀로 값을 구한 후에 b가 0이면 a를 리턴해줍니.. 콜라츠 추측 - 프로그래머스 level1(Javascript) 이번에는 콜라츠 추측 문제를 풀어보았습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 풀이 방법 - 이 문제는 단순 구현의 문제입니다. - 따라서 주어진 요구사항에 맞게 코드를 짜면 됩니다. - 핵심 요구사항은 3가지입니다. - 1. 입력된 수가 짝수라면 2로 나눕니다. - 2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. - 3. 결과로 나.. 짝수와 홀수 - 프로그래머스 level1(Javascript) 프로그래머스 level1 문제인 짝수와 홀수 문제를 풀었습니다 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/12937 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" programmers.co.kr 풀이 방법 - 짝수와 홀수를 구분짓는 것은 2로 나눴을 때 0이 나오는지 나오지 않는지를 판별하면 되기 때문에 - 나머지가 0이면 짝수 아니면 홀수를 출력하면 됩니다. 소스 코드 function solution.. 프로그래머스 x만큼 간격이 있는 n개의 숫자 - level1 오랜만에 정말 간단한 프로그래머스 문제를 풀었습니다. 문제는 다음과 같습니다. https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 풀이 방법 - 반복문을 이용해서 index만큼 곱해준 후 배열에 추가하는 방법을 이용해서 문제를 풀 수 있습니다. 소스 코드 function solution(x, n) { let answer = []; for(let index = 1.. 이전 1 2 3 4 5 다음