Palindrome1. 개념Palindrome은 거꾸로 읽어도 제대로 읽는 것과 같은 문장을 말한다.  2. 문제https://leetcode.com/problems/palindrome-partitioning/description/#include #include using namespace std;class Solution {public: vector> answer; vector sub; vector> partition(string s) { dfs(s, 0); return answer; } void dfs(string s, int index) { if (index == s.length()) { answer.push_bac..

이분 그래프 1. 개념 이분 그래프란 인접한 정점끼리 서로 다른 색으로 칠하여 모든 정점을 두 그룹으로 나누고, 서로 다른 그룹의 정점을 간선으로 연결한 그래프를 말한다. 2. 이분 매칭 알고리즘 이분 매칭이란 이분 그래프에서 한쪽 그룹(A)과 다른 한쪽 그룹(1)이 매칭을 했을 때 최대 유량을 구하는 문제를 말한다. 3. 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net #include #include #include #include us..

편집 거리 알고리즘 1. 개념 편집 거리 알고리즘(Edit Distance Algorithm)은 두 개의 문자열 A, B가 주어졌을 때, 두 문자열이 얼마나 유사한 지를 알아낼 수 있는 알고리즘이다. 즉, 문자열 A가 문자열 B와 같아지기 위해서는 몇 번의 연산을 진행해야 하는지 알 수 있다. 여기서의 연산이란 삽입(Insertion), 삽입(Deletion), 대체(Replacement)를 말한다. 문자열 간의 유사도 측정처럼 기본적으로는 두 데이터 사이의 유사도를 알아내기 위해 사용할 수 있으며 특히 프로그램의 표절 여부, 철자 오류 검사 등에 사용할 수 있다. 2. 기본 원리 3. 문제 https://leetcode.com/problems/edit-distance/description/ Edit D..

알고리즘 정리 1. 알고리즘 문제 사이트 BOJ solved.ac: BOJ 문제들의 난이도 및 티어 정보를 제공하는 사이트 프로그래머스 리트코드 기출 문제 삼성: SWEA, BOJ 삼성 기출 모음 카카오: 프로그래머스 2. 알고리즘 문제 가이드 사이트 BOJ 길라잡이 알고리즘 공부, 어떻게 해야하나요?

연결 리스트(Linked List) 문제 https://leetcode.com/problems/add-two-numbers/ Add Two Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* root = new ListNode(); ListNode* node = root; int num = 0..

평행 분할, 모스 알고리즘 평행 분할(SQRT Decomposition)은 데이터가 N개이면 √N개만큼 나눠서 관리하는 방법이다. 각 그룹은 대푯값을 가지고 있다. 만약 주어지는 쿼리가 구간의 덧셈이라면 그룹의 합이 대푯값이 된다. 모스 알고리즘은 어떤 구간 [s, e]에 속하는 원소들을 이용하여 어떤 값을 계산하는 쿼리를 처리하는 알고리즘이다. 업데이트가 없어 쿼리의 순서를 변경해도 무방하다. 그래서 쿼리 순서를 재배치하여 효율적으로 수행한다. 배열을 k(√N)개로 이루어진 그룹으로 나눠주고, 쿼리를 실행할 때 두 조건 중 하나를 만족하는 경우 먼저 처리한다. [s1/k] < [s2/k] [s1/k] = [s2/k] and e1 < e2 문제 https://www.acmicpc.net/problem/1..