시카의 개발기록장

[Programmers] [C++] 멀리 뛰기 / 피보나치 수

효진이는 멀리 뛰기를 연습하고 있습니다.효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸, 1칸)(1칸, 2칸, 1칸)(1칸, 1칸, 2칸)(2칸, 1칸, 1칸)(2칸, 2칸)의 5가지 방법으로 맨 끝 칸에 도달할 수 있습니다.멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지 알아내,여기에 1234567를 나눈 나머지를 리턴하는 함수, solution을 완성하세요.예를 들어 4가 입력된다면, 5를 return하면 됩니다.n은 1 이상, 2000 이하인 정수입니다.입출력 예n result4 53 3- 입출력 예 #1위에서 설명한 내용과 같습니다.- 입출력 예 #2(2칸, 1칸)(1칸, 2칸)(1칸, 1칸, 1칸)..

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때,가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.prices return[1, 2, 3, 2, 3] [4, 3, 1, 1, 0]1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.#include #inclu..

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다.단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.숫자는 단어의 첫 문자로만 나옵니다.숫자로만 이루어진 단어는 없습니다.공백문자가 연속해서 나올 수 있습니다.s return"3people unFollowed me" "3people Unfollowed Me""for the last week" "For The Last Week"#include..

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다.어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다.위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.논문별 인용 횟수는 0회 이상 10,000회 이하입니다.citations return[3, 0, 6, 1, 5] 3이 과학..

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때,k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때,commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.array의 길이는 1 이상 100 이하입니다.array의 각 원소는 1 이상 100..

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서,자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것..

두 정수 left와 right가 매개변수로 주어집니다.left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고,약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,000left right result13 17 4324 27 52- 입출력 예 #1다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.수 약수 약수의 개수13 1, 13 214 1, 2, 7, 14 415 1, 3, 5, 15 416 1, 2, 4, 8, 16 517 1, 17 2따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.- 입출력 예 #2다음 표는 24부터 27까지의 수들의 약수를 모두..

함수 solution은 정수 n을 매개변수로 입력받습니다.n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.예를 들어 n이 118372면 873211을 리턴하면 됩니다.n은 1이상 8000000000 이하인 자연수입니다.n return118372 873211#include #include #include using namespace std;long long solution(long long n) { string num = to_string(n); sort(num.begin(), num.end(), greater()); return stol(num);} sort 함수가 지원하는 오름차순/내림차순을 사용하면 좋다이때 끝이 greater()라면 내..

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을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.입력된 수, num은 1 이상 8..

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.n은 1이상, 50000000000000 이하인 양의 정수입니다.n return121 1443 -1- 입출력 예#1121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.- 입출력 예#23은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.#include #include #include using namespace std;long long solution(long long n) { if (sqrt(n) - int(sqrt(n)) == 0) { ..