기록

오늘의 학습 키워드문제1 : 비트마스크, 브루트 포스이번 문제에서는 주어진 행렬을 특정 조건에 맞게 변형하여 목표 상태에 도달하는 방법을 학습했습니다. 목표 상태와 현재 상태가 주어졌을 때, 최소 횟수로 행과 열을 뒤집어 목표 상태로 만들 수 있는지를 확인하는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/131703#qna공부한 내용 본인의 언어로 정리하기문제1 : 비트마스크, 브루트 포스 (1) BFS처음에는 BFS(너비 우선 탐색) 을 사용해 목표 상태와 현재 상태를 비교하며 다른 열과 행을 찾아서, 그 열이나 행을 뒤집는 방식으로 접근했습니다. 그러나 이 방법은 계산량이 많아져 시간 초과가 발생했습니다. 특히 행렬의 상태가 복잡할..

오늘의 학습 키워드문제1 : sort, unordered_maphttps://school.programmers.co.kr/learn/courses/30/lessons/42576공부한 내용 본인의 언어로 정리하기문제1 : sort, unordered_map (1) sortsort 함수는 참가자와 완주자를 정렬한 후 두 벡터를 순차적으로 비교하여 처음으로 불일치하는 이름을 반환하거나, 참가자의 마지막 남은 이름을 반환하여 완주하지 못한 선수를 찾아내는 방식으로 문제를 해결합니다. sort를 사용하기 때문에 시간 복잡도는 O(N log N)입니다. 많은 데이터가 있을 때 다소 비효율적일 수 있습니다.#include #include #include using namespace std;string solution..

오늘의 학습 키워드문제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"의 약자로, 양쪽 끝에..

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