코딩하는 거북이

본문 바로가기

새로운 포스트

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

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..
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..
회고록 [프로젝트] 좋아하면숭리는 - 취미 기반 주변사람 소개팅 어플리케이션 1. 개요주변 사람의 권유로 짧게 축제때 쓸 소개팅 어플리케이션의 서버 개발자로 참여하게 되었다. 바쁜 일정으로 인해 안하려고 했으나 저번에 한 프로젝트에서 채팅을 개발해본 경험이 있으므로 손쉽게 구현할 줄 알았다.(왜 이런 생각을 가졌을까...)'좋아하면숭리는'은 주변에 있는 사람과 취향을 기반으로 매칭이 일어나는 소개팅 어플리케이션으로, 나는 여기서 채팅 API를 도맡아서 개발했다. 2. 일정2025.09.07 ~ 2025.09.25, 총 3주정도 진행된 프로젝트이다. 매우 짧은 기간내에 개발이 이뤄져야 했고, 결제도 붙는 서비스다 보니 구현을 대충할 수도 없던 프로젝트이다. 3. 팀 구성- 기획 1명- 디자인 1명- 프론트엔드 2명- 백엔드 3명- 법률 1명- 마케팅 1명 4. 기술 스택La..
Spring Security [Spring Security] SecurityFilterChain SecurityFilterChain의 개요이 글은 Spring Security 6.4.3을 기반으로 작성되었습니다. SecurityFilterChain은 FilterChainProxy에 의해서 사용되고,여러 개의 Security Filter들로 구성되어 있습니다. 이 SecurityFilterChain을 통해 보안 처리가 이루어진다고 생각하시면 됩니다. Security Filter들은 보통 Bean이지만,DelegatingFilterProxy나 Servlet container에 등록되는 대신 FilterChainProxy에 등록됩니다. 이를 통해 얻는 장점이 몇 가지 있습니다.1. Spring Security 디버깅이 편리해집니다.- FilterChainProxy는 모든 스프링 시큐리티 지원의 ..
[C++] Boj [C++] 백준 1068: 트리 문제 이해- 리프 노드: 자식의 개수가 0인 노드- 트리가 주어졌을 때, 노드 1개를 지울 것이다.- 남은 트리에서 리프 노드의 개수를 구하라.※ 단, 노드를 지울경우 그 노드와 노드의 모든 자손이 트리에서 제거된다. - 시간 제한: 2초- 메모리 제한: 128MB - N: 트리의 노드의 개수 (1 ~ 50)- 각 노드의 부모※ 부모가 없을경우, -1이 주어진다.- 지울 노드의 번호 - 노드를 지운 후 리프 노드의 개수 문제 풀이이 문제의 핵심은 그래프의 방향성에 있다고 생각한다. 보통의 트리 문제는트리도 결국 그래프의 일종이니만큼 정점을 인접 그래프로 표현할 때,양방향으로 집어넣는다. 하지만, 이 문제의 경우 리프 노드, 즉 제일 아래의 노드가 우리의 관심사이고위로 올라갈 필요는 전혀 없다.아니,..

티스토리툴바