코딩하는 거북이

본문 바로가기

새로운 포스트

다른 사람들이 관심있어한 포스트

C++ [C++] 우선순위 큐(PRIORITY_QUEUE) & 페어(PAIR) 사용법 개요우선순위 큐는 컨테이너 안의 자료들을 내림차순 혹은 오름차순으로 정렬해주는 자료형이다. 그런데 pair와 같이 자료가 두 개 이상이 되면 어떻게 될까?? 간략하게 알아보도록 하자. 1. 기본 사용법(내림차순)첫 번째 인자를 기준으로 내림차순으로 정렬된다.첫 번째 인자가 같다면 두 번째 인자를 기준으로 내림차순 정렬된다.#include #include #include using namespace std;int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); priority_queue> pq; pq.push({1, 1}); pq.push({1, 2}); pq.push({2, 3}); pq.push..
회고록 [프로젝트] Cockple - 배드민턴 모임 플랫폼 1. 개요프로젝트 동아리 UMC에서 2025.03 ~ 2025.08까지 스프링부트 챌린저로 활동을 진행했다. UMC는 방학기간동안 사람들을 모아 프로젝트를 진행하는데, '콕플'이라는 프로젝트에서 서버 개발자로 참여했다. 콕플은 지역, 급수, 일정 등 조건에 맞는 배드민턴 모임을 쉽고 간편하게 찾고 참여 및 모임 운영할 수 있는 전용 플랫폼이고, 나는 여기서 운동 API 및 채팅 API를 도맡아서 개발했다. 2. 일정2025.06.24 ~ 2025.08.22, 총 2달간 진행된 프로젝트이다. 개발 기간은 다음과 같지만, 기획 및 디자인은 1달 전부터 진행되었다. 3. 팀 구성- 기획 1명- 디자인 1명- 프론트엔드 4명- 백엔드 4명 4. 기술 스택Language & FrameworkJava 1..
AI [AI] AI를 위한 선형대수학 기초 이 포스트는 숭실대학교 김창훈 교수님의 인공지능 수업을 정리한 포스트입니다. SVD 간단 소개다음과 같은 행렬 A가 있을 때, 이 행렬 A의 Column Space는 아래와 같다.그러므로 이 행렬 A의 Rank는 1이다. 이를 SVD로 간단하게 표현해보면 아래와 같이 표현해볼 수 있다.3*1 과 1*3의 행렬로 분해되었다. CR 분해 간단 소개다음과 같은 행렬 A가 있을 때, 이 행렬의 Column Space는 아래와 같다.그러므로 이 행렬 A의 Rank는 2이다. 이를 CR 분해시키면 아래와 같이 결과가 나온다. Rank와 Column space행렬 A가 있을 때, Rank(A) = Rank(A^T)는 성립한다.이는 전치를 시켜도 선형 독립 관계가 유지되기 때문이다! 그리고 Ax의 Column s..
Algorithm [C++] 유클리드 호제법 - 최대공약수와 최소공배수 구하기 정의- 유클리드 호제법 또는 유클리드 알고리즘은 2개의 자연수 또는 정식의최대공약수를 구하는 알고리즘의 하나이다. - 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. - 2개의 자연수 a, b에 대하여 a를 b로 나눈 나머지를 r이라 하면 (단, a > b),a와 b의 최대공약수는 b와 r의 최대공약수와 같다.- 위의 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여나머지가 0이 되었을 때 나누는 수가 a와 b의 최대 공약수이다. ※ 출처: 위키백과/유클리드 호제법 예제(간단)- 60과 42의 최대 공약수를 구해보자. 1. GCD(60, 42)60 % 42 = 18 2. GCD(42, 18)42..
[C++] Boj [C++] 백준 1781: 컵라면 문제 이해- 각 문제는 데드라인과 보상이 별개로 존재한다.- 데드라인은 N 이하의 자연수이다.- 각 문제에 대한 보상과 총 보상은 2^31보다 작은 자연수이다. - 시간 제한: 2초- 메모리 제한: 256MB - N: 숙제의 개수 (1 ~ 200,000, 10^5)- (데드라인, 풀면 받는 컵라면 수) - 동호가 받을 수 있는 최대 컵라면 수를 구하라. 문제 풀이처음에 접근한 방식은 하루에 풀 수 있는 문제는 1개이므로 데드라인과 보상을 pair형으로 묶은 뒤,첫 번째 인자를 데드라인으로 올림차순으로 정렬같다면 두 번째 인자인 보상을 내림차순으로 정렬하여 진행하였다.정렬을 통해 그리디가 구현되었다고 생각하고슬라이딩 윈도우로 하루마다 선택해주는 방식으로 진행했는데,41 502 303 603 70위와 같은..

티스토리툴바