시간 복잡도 특정 알고리즘이 문제를 해결하는 데 필요한 컴퓨터 자원 중 하나인 '시간'을 측정하는 방법입니다. 알고리즘의 시간 복잡도는 입력의 크기에 대한 알고리즘의 실행 시간을 나타냅니다. 이를 표기하는 데에는 대게 Big O 표기법이 사용됩니다. 시간 복잡도 의미 O(1) 상수 시간(constant tiem) O(logN) 로그 시간(log time) O(N) 선형시간(linear time) O(NlogN) 로그 선형 시간(log-linear time) O(N^2) 이차 시간(quadratic time) O(N^3) 삼차 시간(cubic time) O(2^N) 지수 시간(exponential time) O(1): 상수 시간(constant time) 상수 시간 복잡도를 가지는 알고리즘은 입력 크기에 ..
문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다 입출력 예 n..
문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한사항 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] 풀이(JavaScript) 우선 n(자연수)를 문자로 변환한다. 그 for문을 반대로 돌려 숫자로 변환 뒤 푸쉬한다. 코드 구현 function solution(n) { var str = n.toString(); var answer = []; for(var i =str.length-1; i>=0; i--) { answer.push(Number(str[i])); } return answer; }
문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한사항 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 "수박수" 4 "수박수박" 풀이(JavaScript) 인자에 들어갈 값을 모르기 때문에 n만큼 들어간다고 repeat를 설정해놓고 substr를 i만큼 자른다. 코드 구현 function solution(n) { var answer = ''; let row = "수박".repeat(n) for (let i=0;i
