전체 글
백준 / DP(Dynamic Programming) / 1003번 / 피보나치 함수 / JS
문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 ..
제코베 JS 100제 / 64 / 이상한 엘레베이터
정량 N에 정확히 맞춰야만 움직이는 화물용 엘레베이터가 있습니다. 화물은 7kg, 3kg 두 가지이며 팔이 아픈 은후는 가장 적게 화물을 옮기고 싶습니다. 예를 들어 정량이 24kg이라면 3kg 8개를 옮기는 것보다는 7kg 3개, 3kg 1개 즉 4개로 더 적게 옮길 수 있습니다. 입력 정량 N이 입력됩니다. 출력 가장 적게 옮길 수 있는 횟수를 출력합니다. 만약 어떻게 해도 정량이 N이 되지 않는다면 -1을 출력합니다. /** * 정량 N에 정확히 맞춰야만 움직이는 화물용 엘리베이터가 있습니다. * 화물은 7kg, 3kg 두 가지이며 팔이 아픈 은후는 가장 적게 화물을 옮기고 싶습니다. * 예를 들어 정량이 24kg이라면 3kg 8개를 옮기는 것보다는 * 7kg 3개, 3kg 1개 즉 4개로 더 적게..
제코베 JS 100제 / 63 / 친해지고 싶어
한국 대학교의 김한국 교수님은 학생들과 친해지기 위해서 딸에게 줄임말을 배우기로 했습니다. 딸은 '복잡한 세상 편하게 살자' 라는 문장을 '복세편살'로 줄여 말합니다. 교수님이 줄임말을 배우기 위해 아래와 같이 어떤 입력이 주어지면 앞 글자만 줄여 출력하도록 해주세요. 입력은 한글 혹은 영어로 입력되며, 띄어쓰기를 기준으로 하여 짧은 형태로 출력합니다. function initial(input) { let result = ""; input.split(" ").map((el) => (result += el.at(0))); console.log(result); } const input = "복잡한 세상 편하게 살자"; initial(input);
제코베 JS 100제 / 62 / 20190923 출력하기
20190923을 출력합니다. 아래 기준만 만족하면 됩니다. 1. 코드 내에 숫자가 없어야 합니다. 2. 파일 이름이나 경로를 사용해서는 안됩니다. 3. 시간, 날짜 함수를 사용해서는 안됩니다. 4. 에러 번호 출력을 이용해서는 안됩니다. 5. input을 이용해서는 안됩니다. 뭐 어쩌라는거야... /** * 20190923을 출력하는 함수 * 1. 코드 내에 숫자가 없어야 한다. * 2. 파일 이름이나 경로를 사용해서는 안된다. * 3. 시간, 날짜 함수를 사용해서는 안된다. * 4. 에러 번호 출력을 이용해서는 안된다. * 5. input을 이용해서는 안된다. */ function print20190923() { let result = ""; const arr = [ "zero", "one", "tw..
제코베 JS 100제 / 61 / 문자열 압축하기
문자열을 입력받고 연속되는 문자열을 압축해서 표현하고 싶습니다. /** * 문자열을 입력받고 연속되는 문자열을 압축해서 표현하기 * @param {string} str */ function compactString(str) { let cnt = 1; let result = ""; for (let i = 0; i < str.length; i++) { if (str[i] !== str[i + 1]) { result += `${str[i]}${cnt}`; cnt = 1; } else cnt++; } console.log(result); } const str = "aaabbbbcdddd"; compactString(str); // a3b4c1d4
Programmers / Level 2 / k진수에서 소수 개수 구하기 / JS
문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. 예를 들어, 101은 P가 될 수 없습니다. 예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11이 있으며, 총 3개입니다. (211, 2, 11을 k진법으로 보았을 때가 아닌, 10진..