초보 개발자의 이야기, 릿허브

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 리턴하는 것이 목표이다. (124 나라에서 n을 표기하는 방법은 위 표와 같다.) 2. 문제풀이 10진수의 n을 124 나라의 숫자로 바꾸는 프로그램을 구현하는 것이 목표이다. 124 나라의 숫자로 바뀐 숫자들을 보면서, 규칙을 찾아내는 것이 가장 중요한데, 아래 그림을 통해 규칙을 파악해보도록 하자. 124 나라의 숫자들로 변환됫 숫자들을 위와 같은 규칙을 따르게 된다. 우선, 숫자들은 3개씩 짝을 지어 일의 자리 숫자가 1, 2, 4..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 사람들의 몸무게를 의미하는 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 리턴하는 것이 목표이다. (단, 구명보트에는 한 번에 최대 2명까지 탈 수 있다.) 2. 문제풀이 사람들의 몸무게와 구명보트의 무게제한이 주어질 때, 사람들을 ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 정수들로 이루어진 배열 arr의 평균값을 리턴하는 것이 목표이다. 2. 문제풀이 배열 arr 값들의 평균을 리턴하는 문제이다. 배열 arr는 이미 주어져있으므로, 해당 값들의 평균값만 구해주면 된다. 평균값을 구하는 식은 아래와 같다. 평균 = 배열 arr 값들의 합 / 배열 arr의 크..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12954 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 정수 x부터 시작해, x씩 증가하는 숫자 n개를 리턴하는 것이 목표이다. 2. 문제풀이 x부터 시작해, x씩 증가하는 숫자 n개의 리스트를 리턴하는 것이 목표이다. 입출력 예를 보면, x가 2, n이 5일 때, 2부터 시작해, 2씩 증가하는 숫자 5개를 리턴해야하므로, [ 2, 4, 6, 8, 1..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr 멀리뛰기를 할 때, 효진이는 한번에 1 또는 2칸만 뛸 수 있다. 멀리뛰기에 사용될 칸의 수 N이 주어질 때, 효진이가 뛸 수 있는 방법의 수는 몇가지인지 구하는 것이 목표이다. 2. 문제풀이 효진이가 뛰어야되는 칸의 수 N이 주어지고, 효진이는 한번에 1 또는 2칸만 뛸 수 있다. 이 때,..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/82612?language=cpp 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 놀이기구의 이용료 price, 처음가지고 있던 금액 money, 놀이기구의 이용횟수 count가 주어진다. 놀이기구의 이용료는 N번째 이용할 경우, 원래 이용료의 N배를 받게 된다. 이 경우, 놀이기구를 count번 타게 될 때, 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 리턴하는 ..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 주어진 문자열 s를 공백을 기준으로 짝수번째 문자는 대문자로, 홀수번째 문자는 소문자로 바꾸어 리턴하는 것이 목표이다. 2. 문제풀이 문자열 s를 공백을 기준으로 짝수, 홀수번째 문자를 대문자, 소문자로 변환하는 문제이다. 문제의 핵심은 공백을 기준으로 짝수번째와 홀수번째로 나눈다는 것에 있다. 위의 입출력 예인 "try hello w..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 정수 n의 각 자릿수를 내림차순으로 정렬한 새로운 정수를 리턴하는 것이 목표이다. 2. 문제풀이 문제 자체는 간단하다. 정수 n의 각 자릿수를 내림차순으로 정렬 후 반환하는 것이 목표이다. 입출력 예의 118372 에서 볼수 있듯이, 각 자릿수를 내림차순으로 정렬한 정수 873211을 반환하면 된다...

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr 임의의 양의 정수 n이 다른 양의 정수 x의 제곱인지를 판단하는 것이 목표이다. x의 제곱이라면, (x+1)의 제곱을 리턴하고, 아니라면 -1을 반환해야 한다. 2. 문제풀이 주어진 정수의 제곱근이 정수인지 아닌지를 판별하는 문제이다. 제곱근이 정수인지 판단하는 방법은 생각보다 간단하다. 예를 들어, 4의 양의 제곱근..

1. 문제이해 https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr N번째 피보나치 수를 1234567로 나눈 나머지 값을 리턴하는 것이 목표이다. 2. 문제풀이 주어진 N에 대해 N번째 피보나치 수를 구하고, 이를 1234567로 나눈 나머..