Study

코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 더보기 #include #include #include using namespace std; bool prime(int x){ if(x == 0 || x == 1) return 0; for(int i=2; i

코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 더보기 #include #include #include #include using namespace std; bool cmp(pair a, pair b) { if(a.first == b.first) { if(a.second b.first) { return true; } else { return false; } } vector solution(int N, vector stages) { vector answer; vector reserve; sort(stages.b..

코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 더보기 #include #include #include using namespace std; string solution(string new_id) { string answer = ""; string ch_id = ""; //1-2단계 for(int i=0; i

코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 더보기 #include #include #include using namespace std; int grade(int num){ if(num == 6) { return 1; }else if(num == 5) { return 2; }else if(num == 4) { return 3; }else if(num == 3) { return 4; }else if(num == 2) { return 5; }else{ return..

코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 더보기 #include #include #include #include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); for (int i = 0; i

● set - 중복값을 허용하지 않는 컨테이너 - default 정렬기준은 less(오름차순) - set 변수이름; 예) set s; ● 멤버함수 set::iterator iter 를 선언해줘야함 1. s.begin() : 맨 첫번째 원소를 가리키는 iterator를 리턴 s.end() : 맨 마지막 원소의 다음을 가리키는 iterator를 리턴 예제) 2. s.clear() : 모든 원소를 제거 3. s.empty() : set s가 비어있는지 확인 4. s.erase(iter) - iter가 가리키는 원소를 제거 - 제거한 후 제거한 원소의 다음 원소를 가리키는 iterator를 리턴 s.erase(start, end) : [start, end) 범위의 원소를 모두 제거 예제) 5. s.size() ..

코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 1. set 사용 2. sort 사용 더보기 1. #include #include using namespace std; int solution(vector nums) { int answer = 0; int N = nums.size()/2; set a; for(int i=0; i

코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 1. LIKE 사용 2. IN 사용 더보기 1. SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME like 'Lucy' OR NAME like 'Ella' OR NAME like 'Pickle' OR NAME like 'Rogan' OR NAME like 'Sabrina' OR NAM..