코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr #include #include #include using namespace std; int solution(int num) { int answer = 0; while(num!=1){ if(num%2==0) num/=2; else if(num%2==1) num=num*3+1; answer++; if(answer>=500){ answer=-1; break; } } return answer; }

코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 Odd 4 Even programmers.co.kr #include #include using namespace std; string solution(int num) { string answer = ""; answer=(num%2==0)?"Even":"Odd"; return answer; } 이렇게 말고도 비트연산자로 string answer = num & 1 ? "Odd" : "Even"; 풀이가능하다

코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr #include #include using namespace std; vector solution(vector arr) { vector answer; int min=arr[0],idx=0; for(int i=1;i

코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; double num=sqrt(n); if(num==(int)num){ answer=pow(num+1,2); } else answer=-1; return answer; }

코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr #include #include #include #include using namespace std; long long solution(long long n) { long long answer = 0; string num=to_string(n); sort(num.begin(),num.end()); for(int i=0,digit=1;i

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