기록

오늘의 학습 키워드문제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 ..

오늘의 학습 키워드(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..