목록전체 글 (359)

기록

99클럽 코테 스터디 8일차 TIL C++ BFS(최단경로), Deque

오늘의 학습 키워드문제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"의 약자로, 양쪽 끝에..
코딩테스트/cpp 2024. 11. 4. 22:36
[책리뷰] C++ Builder Step by Click

개요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. 프로젝트 매..
교육/책 2024. 11. 4. 01:35
[Spring] URI 기반 권한제어 : Spring Boot 필터 및 Swagger 설정

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

오늘의 학습 키워드문제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..
코딩테스트/cpp 2024. 11. 3. 22:33
99클럽 코테 스터디 6일차 TIL C++ vector, getline : 한줄로 입력받기

오늘의 학습 키워드문제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_..
코딩테스트/cpp 2024. 11. 3. 18:34
99클럽 코테 스터디 5일차 TIL C++ map : insert, 순회

오늘의 학습 키워드(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 ..
코딩테스트/cpp 2024. 11. 2. 23:06
99클럽 코테 스터디 4일차 TIL C++ 문자열 : stoi, replace

오늘의 학습 키워드(1) 문제1 : 문자열https://school.programmers.co.kr/learn/courses/30/lessons/81301?language=cpp공부한 내용 본인의 언어로 정리하기문제1 : 문자열 (1) string to intstoi = string to intstof = string to floatstol = string to longstod = string to double(2) string.find(찾을문자열) : 문자열에서 특정 문자 찾기반환값은 찾는 문자열의 첫번쨰 인덱스 값값이 없는 경우, string::npos를 리턴한다. (int로 결과를 받으면 -1)(3) string.replace(시작위치,길이, 치환할문자열)"1two34" 문자열에서 "two"를 "2..
코딩테스트/cpp 2024. 11. 1. 00:26
99클럽 코테 스터디 3일차 TIL C++ 문자열 : substr, length, at

오늘의 학습 키워드(1) 문제1 : 문자열: https://school.programmers.co.kr/learn/courses/30/lessons/140108공부한 내용 본인의 언어로 정리하기문제1 : 문자열 (1) "x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다."의 해석이 문제를 처음보고, aabcd라는 문자열이 있을 때 아래처럼 세야 한다고 이해했다. 아래처럼 풀어도 (20241031)현재 기준의 테스트 케이스를 문제없이 통과한다.  a의 출현횟수b의 출현횟수c의 출현횟수d의 출현횟수a1   a2   b21  c211 d2111 그러나, 제출 후에 50%이상의 테스트 케이스에 실패했다. 이 문제는 아래처럼 해석되어야 한다. (각각이라는 키워드를 빼는 것이 조금 더 정확한 표현인 것 같다...
코딩테스트/cpp 2024. 10. 31. 00:56
Prev 1 ··· 6 7 8 9 10 11 12 ··· 45 Next