분류 전체보기 78

[Programmers] [C++] JadenCase 문자열 만들기 / 프로세스

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다.단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.s는 길이 1 이상 200 이하인 문자열입니다.s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.숫자는 단어의 첫 문자로만 나옵니다.숫자로만 이루어진 단어는 없습니다.공백문자가 연속해서 나올 수 있습니다.s return"3people unFollowed me" "3people Unfollowed Me""for the last week" "For The Last Week"#include..

[Programmers] [C++] H-Index / 최댓값과 최솟값

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다.어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다.위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.논문별 인용 횟수는 0회 이상 10,000회 이하입니다.citations return[3, 0, 6, 1, 5] 3이 과학..

[Programmers] [C++] K번째 수 / 모의고사

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때,k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때,commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요.array의 길이는 1 이상 100 이하입니다.array의 각 원소는 1 이상 100..

[C++] Array와 Pointer

포인터를 다시 공부하던 중 array와 비슷한 점이 있어 정리해본다.  1. 배열의 이름을 출력하면 첫 번째 요소의 주소값이 나온다.2, 포인터 변수는 주소값을 출력한다3. 1번을 이용해서 포인터 변수와 배열은 거~의 동일하게 사용 가능하다 #include using namespace std;int main(){ int arr[] = {1, 2, 3}; cout 0x7fffc0d2721c1112 1. cout arr[0]이 아니라 그냥 arr를 출력하면 첫번째 요소(=1)의 주소값이 나온다. 2. cout  이 점을 역참조해서, *arr는 첫번째 요소의 주소값 데이터(=1)을 반환한다 3. cout 똑같이 arr의 첫번째 요소를 반환한다 4. cout arr의 전체 사이즈 4x3 = 12를 ..

Study 2025.02.05

[그래픽스] 벡터의 내적과 외적을 이해해보자

학교에서 배웠던 기하와 벡터+선형대수학 개념을 끄집어보자~~내가 이해한 것을 적은 것이므로 의견이 강하게 들어가 있다  벡터의 내적: 두 벡터가 얼마나 겹치는가? → 스칼라 값이 나옴가령 좌표에 저 두 벡터 a, b가 있다고 해보자그리고 a벡터 위에 빛을 쪼아보자. 햇빛이던 스탠드던 다 좋다 그리고 이걸 정사영이라고 부르자그렇다면 그림상 b벡터 위에 빗금만큼 a벡터가 겹칠 것이다 삼각함수로 삼각형의 빗변, 밑변, 대변을 정의할 수 있는데 증명은 생략하겠다 삼각함수 이해하기(sin, cos, tan)해당 포스팅은 한 커뮤니티 싸이트에서 본 양질의 게시물을 좀 더 많은 사람에게 공유하기 위한 목적으로 재 업로드 합니다. 문제 발생 시 삭제하겠습니다. lab.gamecodi.com/board/zboard.ph..

Study 2025.01.23

[Programmers] [C++] 가장 가까운 글자 / 소수 찾기

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서,자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것..

[Programmers] [C++] 약수의 개수와 덧셈 / 이상한 문자 만들기

두 정수 left와 right가 매개변수로 주어집니다.left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고,약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.1 ≤ left ≤ right ≤ 1,000left right result13 17 4324 27 52- 입출력 예 #1다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.수 약수 약수의 개수13 1, 13 214 1, 2, 7, 14 415 1, 3, 5, 15 416 1, 2, 4, 8, 16 517 1, 17 2따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.- 입출력 예 #2다음 표는 24부터 27까지의 수들의 약수를 모두..

[Programmers] [C++] 정수 내림차순으로 배치하기 / 자연수 뒤집어 배열로 만들기

함수 solution은 정수 n을 매개변수로 입력받습니다.n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요.예를 들어 n이 118372면 873211을 리턴하면 됩니다.n은 1이상 8000000000 이하인 자연수입니다.n return118372 873211#include #include #include using namespace std;long long solution(long long n) { string num = to_string(n); sort(num.begin(), num.end(), greater()); return stol(num);} sort 함수가 지원하는 오름차순/내림차순을 사용하면 좋다이때 끝이 greater()라면 내..

[Programmers] [C++] 콜라츠 추측 / 푸드 파이트 대회

1937년 Collatz란 사람에 의해 제기된 이 추측은,주어진 수가 1이 될 때까지 다음 작업을 반복하면,모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.입력된 수, num은 1 이상 8..

[Programmers] [C++] 정수 제곱근 판별 / 나누어 떨어지는 숫자 배열

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고,n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.n은 1이상, 50000000000000 이하인 양의 정수입니다.n return121 1443 -1- 입출력 예#1121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.- 입출력 예#23은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.#include #include #include using namespace std;long long solution(long long n) { if (sqrt(n) - int(sqrt(n)) == 0) { ..