(JAVA) 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수 만들기
·
JAVA 알고리즘
▶ 문제두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.- 제한 사항 -두 수는 1이상 1000000이하의 자연수입니다.▶ 소스코드#include #include using namespace std;// 유클리드 호제법을 이용한 최대공약수 함수int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a;..
(JAVA) 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태로 출력하기
·
JAVA 알고리즘
▶ 문제이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. - 제한 사항 - n과 m은 각각 1000 이하인 자연수입니다.▶ 소스코드#include int main(void) { int n, m; scanf("%d %d", &n, &m); // n: 가로 길이, m: 세로 길이 // 세로 길이 m만큼 반복 for (int i = 0; i ▶ 설명scanf를 사용하여 입력받은 n(가로 길이)과 m(세로 길이)을 변수에 저장합니다.바깥쪽 for문은 세로 길이 m만큼 반복합니다.안쪽 for문은 가로 길이 n만큼 별을 출력합니다.안쪽 for문이 끝날 때마다 한 줄이 완성되므로 print..
(JAVA) 행렬 덧셈의 결과를 반환하는 함수 만들기
·
JAVA 알고리즘
▶ 문제행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.▶ 소스코드#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { // arr1과 arr2의 크기가 같기 때문에 arr1의 크기를 기준으로 새로운 벡터를 생성 vector> answer(arr1.size(), vector(arr1[0].size())); // 이중 for문을 사용해 각 행과 열의 원소를..
(JAVA) 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수 만들기
·
JAVA 알고리즘
▶ 문제문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.- 제한사항 -s는 길이 1 이상, 길이 8 이하인 문자열입니다.s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.▶ 소스코드#include #include #include #include // 숫자 확인을 위해 추가// 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요.bool solution(const char* s) { // 문자열 길이를 계산합니다. int len = strlen(s); // 문자열 길이가 ..
(JAVA) 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 만들기
·
JAVA 알고리즘
▶ 문제새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록solution 함수를 완성하세요.단, 금액이 부족하지 않으면 0을 return 하세요.- 제한 사항 -놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수놀이기구의 이용 횟수 count :..
(JAVA) 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수
·
JAVA 알고리즘
▶ 문제문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.- 제한 사항 -str은 길이 1 이상인 문자열입니다.▶ 소스코드#include #include #include // 비교 함수: 문자를 내림차순으로 정렬 (대문자는 소문자보다 작게 취급)int compare(const void* a, const void* b) { char char_a = *(char*)a; char char_b = *(char*)b; // 소문자와 대문자 구분하여 정렬 if (char_a char_b) return -1; return 0;}char*..
(JAVA) 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 만들자
·
JAVA 알고리즘
▶ 문제두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.▶ 소스코드#include #include #include int solution(int left, int right) { int answer = 0; for (int i = left; i
(JAVA) 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수 만들기
·
JAVA 알고리즘
▶ 문제길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)▶ 소스코드#include #include #include // a_len은 배열 a의 길이입니다.// b_len은 배열 b의 길이입니다.int solution(int a[], size_t a_len, int b[], size_t b_len) { int answer = 0; // 내적 결과를 저장할 변수 // 배열 a와 b의 길이는 같으므로 a_len을 기준으로 반복 for (size_t i = 0; i