Crat

0-6. 직사각형 넓이 구하기 ( 이중벡터의 정렬 )

1. 문제 문제 설명 2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요. 제한사항 dots의 길이 = 4 dots의 원소의 길이 = 2 -256

0-5. 소인수 분해 (set 컨테이너)

1. 문제 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 2 ≤ n ≤ 10,000 입출력 예 12 [2, 3] 17 [17] 420 [2, 3, 5, 7] 2. 코드 더보기 #include #include #include using namespace std; vector solution(int n) { set s; set::iterator it = s.begin(); vector answer; for (int i = 2; i * i

0-4. 무작위로 K개의 수 뽑기 ( 배열의 중복된 수 제거하기 )

1. 문제 랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다. 이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다. 정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요. 단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다. 제한사항 1 ≤ arr의 길이 ≤ 100,000 0 ≤ arr의 원소 ≤ 100,000 1 ≤ ..

0-3. Stringstream

1. 스트링 스트림(Stringstream) 한 문장으로 제공된 데이터를 가공해서 사용할 수 있도록 하는 라이브러리이다. 스트링 내의 공백 또는 줄 건너뜀(' \n ')을 기준으로 문자를 자른다. ex) "1998-03-28 가나다 xx세 남성" 로 이루어진 스트링을, '1998-03-28 / 가나다 / xx세 / 남성' 의 각 데이터로 분리할 수 있다. 2. 사용 방법 (1) 초기화 #include #include using namespace std; int main() { int num; string str = "1998-03-29 가나다 남성 xx세"; stringstream stream; stream.str(""); // 초기화 stream.str(str); // str에 저장된 스트링을 스트림에..

0-2. 영어가 싫어요(영단어 to int)

1. 문제 문제 설명 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 제한사항 numbers는 소문자로만 구성되어 있습니다. numbers는 "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" 들이 공백 없이 조합되어 있습니다. 1 ≤ numbers의 길이 ≤ 50 "zero"는 numbers의 맨 앞에 올 수 없습니다. 입출력 예 numbersresult "onetwothreefourfivesixseveneightnine" 123456789 "onefourze..

0-1. 분수의 덧셈

1. 문제 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 2. 코드 더보기 #include #include using namespace std; int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } vector solution(int numer1, int denom1, int numer2, int denom2) { vector answer; int den..