[프로그래머스 Level 1] 정수 제곱근 판별

문제 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 코드 #include using namespace std; long long solution(long long n) { int resInt; double resDouble; resInt = resDouble = sqrt(n); if(resInt == resDouble) return pow(resInt+1, 2); else return -1; } 나의 생각 굳이 int와 double 변수..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 17.
• textsms

[프로그래머스 Level 1] 문자열 내 마음대로 정렬하기

문제 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한 조건 strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 코드 #include #include..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 16.
• textsms

[프로그래머스 Level 1] 정수 내림차순으로 배치하기

문제 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 코드 #include #include using namespace std; long long solution(long long n) { string str = to_string(n); sort(str.begin(), str.end(), greater()); return stoll(str); } 나의 생각 stoi : string to int stol : string to long stoll : string to lon..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 16.
• textsms

[프로그래머스 Level 1] 자연수 뒤집어 배열로 만들기

문제 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 코드 #include using namespace std; vector solution(long long n) { vector answer; while(n > 0) { answer.push_back(n % 10); n /= 10; } return answer; } 나의 생각

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 15.
• textsms

[프로그래머스 Level 1] 나누어 떨어지는 숫자 배열

문제 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 코드 #include #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; for(int i = 0; i < arr.size();..

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 15.
• textsms

[프로그래머스 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의 대소관계는 정해져있지 않습니다. 코드 #include using namespace std; long long solution(int _a, int _b) { long long answer = 0; int a = min(_a, _b); int b = max(_a, _b); for(int i = a; i

• format_list_bulleted Algorithm/프로그래머스 : Level 1
• · 2021. 11. 14.
• textsms