[Algorithm] 직사각형 별찍기
·
Algorithm/Practice
문제 설명이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 문제 유형입력 처리반복문 코드 작성#include using namespace std;int main(void) { int row; int col; cin >> col >> row; for (int y = 0; y
[Algorithm] 행렬의 덧셈
·
Algorithm/Practice
문제 설명행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다.2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 문제 유형다차원 배열 순환 코드 작성#include using namespace std;vector> solution(vector> arr1, vector> arr2) { vector> answer; for (int y = 0; y temp; for (int x = 0; x
[Algorithm] 부족한 금액 계산하기
·
Algorithm/Practice
문제 설명새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다.이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다.즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. 문제 유형등차수열 의사코드[반복문] 1부터 count까지 반복한다. N번째 price 값을 cost에 저장한다.money 그렇지 않다면 0을 저장한다.결과값(result)를 반환한다. 코드 작성long long solution(in..
[Algorithm] 문자열 내림차순으로 배치하기
·
Algorithm/Practice
문제 설명문자열 s에 나타나는 문자를 큰 것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 문제 유형문자열 정렬 의사코드입력받은 문자열을 오름차순 정렬한다.입력값(s)를 반환한다. 코드 작성#include #include using namespace std;string solution(string s) { sort(s.begin(), s.end(), greater()); return s;}  배운점문자열 정렬은 문자들의 ASCII 코드 값으로 알파벳이 정렬되는 것을 의미한다.대문자 A ~ Z : 65 ~ 90소문자 a ~ z : 97 ~ 122문자열을 오른차순 정렬하면 ..
[Algorithm] 약수의 개수와 덧셈
·
Algorithm/Practice
문제 설명두 정수 left와 right가 매개변수로 주어집니다.left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 문제 유형 [Algorithm] 약수의 합문제 설명정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 문제 유형약수 구하기 의사코드총합을 저장할 변수(sum)를 선언한다.[반복문] 2부터 √Neo-oe.tistory.com예전에 풀이한 알고리즘과 유사한 문제이다. 코드 작성#include using namespace std;int GetCountDivisors(int num){ int count = 0; int n..
[Algorithm] 내적
·
Algorithm/Practice
문제 설명길이가 같은 두 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의 길이) 문제 유형간단한 배열 연산 의사코드결과값을 저장할 변수(result)를 선언한다.벡터의 사이즈를 저장할 변수(arrSize)를 선언한다.[반복문] 0부터 arrSize만큼 반복한다.두 입력값(a,b)의 각 요소를 곱한다.계산값을 result에 더한다.결과값(result)를 반환한다. 코드 작성#include using namespace std;int solution(vector a, vector b) { int res..
[Algorithm] 수박수박수박수박수박수?
·
Algorithm/Practice
문제 설명길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요.예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 문제 유형반복된 문자열 합치기 의사코드반환할 문자열 변수(result)를 선언한다.문자열의 메모리 크기를 한 번에 할당한다.[반복문] n보다 작을 때까지 반복한다.인덱스를 나누어 짝수이면 resul에 "수"를 추가한다.그렇지 않다면 result에 "박"을 추가한다.결과값(result)을 반환한다. 코드 작성#include using namespace std;string solution(int n) { string result; result.reserve(n); for (in..
[Algorithm] 가운데 글자 가져오기
·
Algorithm/Practice
문제 설명단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요.단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 문제 유형중앙 인덱스 계산문자열 추가 의사코드문자열의 길이를 저장할 변수(length)를 선언한다.배열의 중앙 인덱스를 저장할 변수(mid)를 선언한다.만약 length가 2로 나누어 떨어진다면짝수임으로 2글자를 결과값에 추가한다.그렇지 않다면홀수임으로 1글자를 결과값에 추가한다.결과값을 반환한다. 코드 작성string solution(string str) { string result = ""; int length = str.length(); int mid = length / 2; if (length % 2 == 0) { ..