1. 문제 요약좌표 평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있음 진수는 두 양의 정수 k,d가 주어질 때 다음과 같이 점을 찍으려 함 원점 (0,0)으로부터 x축 방향으로 a*k(a=0,1,2,3...), y축 방향으로 b*k(b=0,1,2,3...)만큼 떨어진 위치에 점을 찍음 원점과 거리가 d를 넘는 위치에는 점을 찍지 않음 -> 반지름이 d인 원 안에서 모든 것을 해결함 k가 2, d가 4인 경우에는 (0,0),(0,2),(0,4),(2,0),(2,2),(4,0) 위치에 점을 찍어 총 6개의 점을 찍음 정수 k와 원점과의 거리를 나타내는 정수 d가 주어졌을 때, 점이 총 몇 개 찍히는지 return하는 solution 함수 완성   2. 코드#includ..

1. 문제 요약k 개를 골라 상자 하나에 담아 판매 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶음처음에는 문제가 헷갈렸는데 결국 같은 크기의 귤을 모아서 최대한 판매하려고 하는 문제이다  2. 코드#include #include #include using namespace std;bool cmp(const pair& lValue,const pair& rValue){ return lValue.second>rValue.second;}int solution(int k, vector tangerine) { int answer = 0; vector> tangerinePair; sort(tangerine.begin(),tangerine.end()); ..

1. 문제 요약열은 컬럼, 행은 튜플 첫번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장(요약하자면 id 같은 고유 번호라는 것)1. 해시 함수는 col, row_begin, row_end 을 입력으로 받음 2. 테이블의 튜플(행)을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되,  만약 그 값이 동일하면 기본키인 첫 번째 컬럼의 값을 기준으로 내림차순 정렬함정렬된 데이터에서 S_i를 i번째 행의 튜플에 대해 각 컬럼의 값을 i로 나눈 나머지들의 합으로 정의 row_begin   2. 코드#include #include #include using namespace std;int sortIndex;bool cmp(vector lValue,vector rValue){ if(..

1. 문제 요약절댓값이 10c 형태인 정수들이 적힌 버튼 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동 엘리베이터가 위치해 있는 층과 버튼의 값을 더한 결과가 0보다 작으면 엘리베이터는 움직이지 않음 0층이 가장 아래층 버튼 한번 당 돌 한개 최소한의 돌 최대한으로 내려가기 10단위로 나머지 계산 2,5,5,4 -> 16 1,6 -> 1+(10-6) = 5 7~9 인 경우 반올림해서 빼는 경우가 더 이득 1~5 인 경우 그냥 빼는 경우가 이득 2000 + 500 + 50 + 4 작은 결과들을 모아서 큰 결과 값을 만들 수 있는지 확인해보기  2. 코드#include #include using namespace std;//최적의 사용 돌 갯수 구해서 answer에 더해주는 함수void GetOpt..

1. 문제 bandage : {기술의 시전 시간, 1초당 회복량,추가 회복량} health : 최대 체력 attacks : {몬스터의 공격 시간, 피해량} Return : 모든 공격이 끝난 직후 남은 체력, 만약 체력이 0 이하면 -1 출력 2. 코드 #include #include #include using namespace std; /* Return - 모든 공격이 끝난 직후 남은 체력 - 만약 체력이 0 이하가 되어 죽으면 -1 Rule - 추가 회복량 : bandage - 최대 체력 : health - 몬스터의 공격 시간과 피해량 : attacks - t 초 동안 1초마다 x 만큼의 체력 회복 - t 초 연속으로 성공하면 y만큼 체력을 추가로 회복 */ void heal(int& healStat,..

1. 문제 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요. 2. 코드 #include #include #include using namespace std; //n : 전체 학생의 수 //lost : 체육복을 도난당한 학생들의 번호 배열 //reserve : 여벌의 체육복을 가져온 학생들의 번호 배열 int solution(int n, vector lost, vector reserve) { int answer = 0; //앞 뒤 수를 비교할 것이기 때문에 정렬 과정이 꼭 필요함 sort(los..