소수 찾기 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 문제 설명 에라토스테네스의 체를 이용하여 소수를 찾는 문제 문제 풀이 *소스코드 : C++ * #include #include using namespace std; int solution(int n) { int answer = 0; vector tmp(n+1, true); for (int i=2; i

서울에서 김서방 찾기 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하는 함수, solution을 완성하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제 programmers.co.kr 문제 설명 주어진 문자열 배열에서 "Kim"이 몇번째에 있는지 찾는 문제 문제 풀이 소스코드 : C++ #include #include #include #include using namespace std; string solution(vector seoul) { auto itr = find(seoul.begin(), seoul.end(), "Kim"); int idx =..

문자열 다루기 기본 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이�� programmers.co.kr 문제 설명 길이가 4 또는 6인 문자열 중 숫자만 있는지 확인하는 문제. 문제 풀이 소스코드 : C++ #include #include using namespace std; bool solution(string s) { int len = s.size(); if(len==4||len ==6) for(int i=0; i=95) return false; else return false; ret..

문자열 내림차순으로 배치하기 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 � programmers.co.kr 문제 설명 . 문제 풀이 소스코드 : C++ #include #include #include #include using namespace std; bool comp(char a, char b){return a > b;} string solution(string s) { sort(s.begin(), s.end(), comp); return s; } 소스코드 : Python def solution(s): ..

문자열 내 p와 y의 개수 문제 설명 . 문제 풀이 소스코드 : C++ #include #include using namespace std; bool solution(string s){ int p=0,y=0; for(char c : s){ c = tolower(c); if(c=='p') p++; if(c=='y') y++; } return p == y; }소스코드 : Python def solution(s): return s.count("p" or "P") == s.count("y" or "Y")

문자열 내 마음대로 정렬하기 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1� programmers.co.kr 문제 설명 내장되어있는 정렬함수를 이용할 줄 아는지 물어보는 문제 문제 풀이 소스코드 : C++ #include #include #include #include using namespace std; int N; bool comp(string a, string b){ if(a[N]==b[N])return a

두 정수 사이의 합 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 문제 설명 고등학교때 배웠던 등차수열의 합 공식을 생각하면 쉬운문제다. 문제 풀이 소스코드 : C++ #include #include #include #include using namespace std; long long solution(int a, int b) { return (long long)(abs(a-b)+1)*(a+b)/2; } 소스코드 : Python def s..

나누어 떨어지는 숫자 배열 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하� programmers.co.kr 문제 설명 . 문제 풀이 소스코드 : C++ #include #include #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; sort(arr.begin(), arr.end()); for(int res : arr) if(res%divisor ==..