기록

오늘의 학습 키워드문제1 : BFS, 단방향 그래프https://www.acmicpc.net/problem/18352 공부한 내용 본인의 언어로 정리하기문제1 : BFS, 단방향 그래프 (1) BFS, 우선순위 큐이 문제는 최대 레벨(거리)이 정해져 있으므로, 큐에 있는 것들 중에서 레벨이 작은 것부터 꺼내서 작업해야 합니다. 여기서는 deque를 사용하여 큐의 앞에서 노드를 꺼내왔지만, 우선순위를 적용하여 더 낮은 값을 가져올 수도 있습니다. 이를 위해 우선순위 큐(priority queue)를 활용할 수 있습니다. 우선순위 큐를 사용하게 되면, 특정 조건을 만족하는 노드를 보다 효율적으로 처리할 수 있습니다.최대 힙: 기본적으로 priority_queue는 최대 힙을 사용하며, 가장 큰 값이 최상위에..

오늘의 학습 키워드문제 1: 그래프 (Graph)https://school.programmers.co.kr/learn/courses/30/lessons/77486#qna공부한 내용 본인의 언어로 정리하기문제 1: 그래프 (Graph) (1) 단방향 그래프단방향 그래프는 노드 간의 연결이 한 방향으로만 이루어지는 구조로, 이 문제에서는 판매자와 그들의 소개자 간의 관계를 나타내는 데 사용되었습니다. 각 판매자는 자신의 소개자에게 수익의 일부를 분배해야 하므로, 이러한 관계를 효과적으로 모델링할 수 있습니다. (2) 잘못된 최적화 시도: 판매자별로 수익을 모두 더해서 한번에 수익 분배 시도수수료는 버림처리하므로, 수익을 합산해서 구한 수수료와 각 수익에서 구한 수수료의 합이 다르다는 것을 간과했습니다.예..

오늘의 학습 키워드문제1 : BFS(최단경로), Dequehttps://www.acmicpc.net/problem/2644공부한 내용 본인의 언어로 정리하기문제1 : BFS(최단경로), Deque (1) bfs로 최단 경로 찾기BFS(너비 우선 탐색)는 그래프의 모든 정점을 레벨별로 탐색하는 알고리즘입니다. 이 알고리즘은 시작 노드로부터 가까운 노드부터 차례로 탐색해 나가며, 주로 최단 경로 문제를 해결하는 데 사용됩니다. BFS는 큐를 사용하여 구현됩니다. 큐는 FIFO(First In First Out) 방식으로 동작하여, 가장 먼저 들어간 노드가 가장 먼저 처리됩니다. 이를 통해 최단 경로를 보장할 수 있습니다. (2) Dequedeque는 "double-ended queue"의 약자로, 양쪽 끝에..

개요https://product.kyobobook.co.kr/detail/S000001592881 C++ 빌더 Step by 클릭 | 김승현 - 교보문고C++ 빌더 Step by 클릭 | 『C++ 빌더 Step by 클릭』은 C++빌더를 처음 접하는 기존 C++개발자는 물론, C/C++의 기초지식만 가지고 있는 초급 개발자를 위한 책이다. 복잡하고 딱딱한 이론에 입각한 프로그product.kyobobook.co.krPart 1. C++빌더 기초 다지기1장. C++빌더 Overview1. C++빌더 소개2. XE2 버전의 특징3. C++빌더의 4가지 에디션과 제품선택4. 라이센스의 관리5. 트라이얼 버전의 설치2장. 통합 개발 환경(IDE)의 사용법1. 통합 개발 환경(IDE)2. 메인메뉴3. 프로젝트 매..

1. 시작하면서Spring Boot를 사용하여 API 서버를 구축하는 과정에서, 사용자의 유형에 따라 권한을 제어하는 것이 필요했습니다. 이 프로젝트에서는 다음과 같은 사용자 유형을 정의했습니다:BOSS: 관리자 역할로, 시스템 전반에 대한 접근 권한을 가집니다. 이 사용자는 주요 관리 기능을 수행하는 데 필요한 모든 권한을 갖습니다.CUSTOMER: 일반 고객으로, 특정 서비스에만 접근할 수 있습니다. 고객은 자신의 계정 정보나 주문 상태 등을 조회할 수 있습니다.ADMIN: 시스템 관리자로, 사용자 관리 및 시스템 설정을 담당합니다. 이 사용자는 시스템의 운영과 관련된 여러 작업을 수행할 수 있는 권한을 가집니다.OPEN: 권한이 필요 없는 요청으로, 모든 사용자에게 허용됩니다. 이 카테고리는 일반적..

오늘의 학습 키워드문제1 : DFS(완전탐색), 경우의 수https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=cpp공부한 내용 본인의 언어로 정리하기문제1 : DFS(완전탐색), 경우의 수 (1) dfs로 combination 만들기(조합)DFS는 그래프나 트리와 같은 구조에서 노드를 탐색하는 방법 중 하나로, 가능한 깊이까지 탐색한 후 더 이상 탐색할 수 없을 때 다시 돌아가 다른 경로를 탐색하는 방식입니다.fillMap 함수는 문자열을 생성하기 위해 재귀적으로 호출됩니다. 이 함수는 현재 문자열(str)과 탐색의 깊이(level)를 인자로 받아서 문자열을 계속 확장해 나갑니다. 이는 DFS의 전형적인 형태입니다.for (i..

오늘의 학습 키워드문제1 : vector, 한줄로 입력받기(getline) https://www.acmicpc.net/problem/31562공부한 내용 본인의 언어로 정리하기문제1 : 문자열 (1) vectorSTL(Standard Template Library)에서 제공하는 동적 배열로, 문자열을 저장하는 데 사용됩니다. 크기를 동적으로 조절할 수 있습니다. 메서드/기능코드 예시설명vector 선언vector myVector;vector를 선언하여 문자열을 저장할 동적 배열을 생성합니다.vector::push_backmyVector.push_back("Hello");push_back 메서드는 vector의 끝에 새로운 요소를 추가하는 데 사용됩니다.vector::pop_backmyVector.pop_..

오늘의 학습 키워드(1) 문제1 : maphttps://www.acmicpc.net/problem/27160 (2) 문제2 : maphttps://www.acmicpc.net/problem/29701 공부한 내용 본인의 언어로 정리하기문제1 : 문자열 (1) map.insertmap은 키-값 쌍을 저장할 수 있는 자료구조로, 여기서는 과일 이름을 키로, 수량을 값으로 사용하고 있습니다.insert 메서드를 사용하여 초기 과일 이름과 그 수량을 0으로 설정합니다. 예를 들어:mapFruit.insert({"STRAWBERRY", 0});또한 C++에서 제공하는 make_pair 함수를 사용할 수 있습니다.#include mapFruit.insert(pair("STRAWBERRY", 0)); (2) map ..