알고리즘_생각하기/프로그래머스 Level 1(45)
-
프로그래머스 - 약수의 합 < Level 1 >
문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 풀이 사용 언어 : C++ #include #include using namespace std; int solution(int n) { int answer = 0; for (int i = 1; i
2020.06.08 -
프로그래머스 - 제일 작은 수 제거하기 < Level 1 >
문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 풀이 사용 언어 : C++ #include #include #include //sort함수를 쓰기 위해 선언 using namespace std; vector solution(vector arr) { vector answer; answer = arr; //일단 answer에 arr을..
2020.06.08 -
프로그래머스 - 문자열 내림차순으로 배치하기 < Level 1 >
문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 사항 str은 길이 1 이상인 문자열입니다. 풀이 사용 언어 : C++ #include #include using namespace std; string solution(string s) { string answer = ""; for (int i = 0; i < s.size(); i++) //문자열을 서로서로 비교하기 위해 이중 포문을 돌린다 { for (int j = 0; j = s[j]) //큰 것부터 배치해야 하므로 비교를 하고 { char temp = s[i]; //스왑!! s..
2020.06.08 -
프로그래머스 - 자연수 뒤집어 배열로 만들기 < Level 1 >
문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 풀이 사용 언어 : C++ #include #include using namespace std; vector solution(long long n) { vector answer; int num = 0; long long x = n; while (x != 0) { num = x % 10; x = x / 10; answer.push_back(num); } return answer; }
2020.06.08 -
프로그래머스 - 두 정수 사이의 합 < level 1 >
문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. 풀이 사용 언어 : C++ #include #include using namespace std; long long solution(int a, int b) { long long answer = 0; if (a == b) answer = a; //같으면 아무거나 넣어주라고 해서 a넣음 else if (a ..
2020.06.05 -
프로그래머스 - 짝수와 홀수 < Level 1 >
문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 풀이 사용 언어 : C++ #include #include using namespace std; string solution(int num) { string answer = ""; if (num % 2 == 0) { answer += "Even"; } else { answer += "Odd"; } return answer; }
2020.06.05