문제 programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 풀이 #include #include using namespace std; bool solution(int x) { bool answer = true; int middle = x; int digit = 0; while (middle > 0) {// 자릿수 계산 digit += middle % 10; middle /= 10; } if (x % d..

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

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

문제 programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 풀이 #include #include #include using namespace std; long long solution(long long n) { string s = to_string(n); vector a; for (int i=0; i 숫자(vector) 이유 : 숫자를 통해 sort 하기 위해 숫자 -> 문자열 이..

문제 programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 풀이 #include #include using namespace std; string solution(string s) { string answer = ""; bool ifEven = true;// 짝수인 경우 for (int i=0; i대문자, 홀수->소문자로 변환해야한다. 숫자를 세는 것이 불필요하다 생각이 들어 bool 변수인 ifEven을 사용했다...

문제 programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 풀이 #include #include using namespace std; string solution(string s, int n) { string answer = ""; for (int i=0; i 'Z') { answer+=s[i]+n-26; } else { answer+=s[i]+n; } } else {// 소문자인 경우 if (s[i..

문제 programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr 풀이 #include using namespace std; string solution(int n) { string answer = ""; for (int i=1; i

문제 programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr 풀이 #include #include using namespace std; string solution(vector seoul) { string answer = "김서방은 "; for (int i=0; i

문제 programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr 풀이 #include using namespace std; bool solution(string s) { bool answer = true; if (s.size() == 4 || s.size() == 6 ) {// 사이즈가 4나 6인 경우 for (int i=0; i '9') {// 숫자가 아닌 경우 answer =..