키자드에 등록된 jqkt15의 네이버 블로그 포스트 목록

* 이제 Suffix Array를 만드는 알고리즘이 어떻게 돌아가는 지 알아보자 *구현 방법i) algorithm 헤더에 있는 sort이용ii) counting sort, radix sort같은 O(n) 정렬을 이용 * Pair형 자료를 Counting Sort하는 법을 모른다면 아래 링크 참고https://blog.naver.com/jqkt15/222031601969* Radix Sort를 queue(bucket)을 사용하지 않고 구현하는 법을 모른다면 아래 링크 참고https://blog.naver.com/jqkt15/222034026733(queue를 사용한 Radix sort로 Suffix array를 구현하면 시간초과가 뜹니다.)* 기본 sort를 이용한 코드 *https://www.acmicpc.net/problem/10413* Counting Sort를 이용한 코드 *h.......

[Boj 13907] 백준 - 세금 (다익스트라, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/13907* 풀이 (다익스트라, 그래프 이론)i) 다익스트라를 K번 수행하는 방법??시간복잡도가 O(30000 * 1000 * log30000) 이므로 시간초과가 뜹니다.다른 좋은 방법을 찾아야 겠지요...ii) 세금 인상되었을 때, 방문 도시의 개수가 최종 통행료에 큰 영향을 미친다!!3개의 도시를 거쳤을 때, 세금이 2원 증가 : 최종 통행료 6원 증가8개의 도시를 거쳤을 떄, 세금이 1원 증가 : 최종 통행료 8원 증가따라서 각 도시 마다 방문 했던 도시 횟수에 따른 최소 통행료를 구하면세금 인상할 때마다 다익스트라를 수행하지 않고 최소 통행료를 구할 수 있습니다.iii) 알고리즘 작동 설명* 소스.......

[알고리즘] Dijkstra algorithm - 다익스트라 (ppt, 소스코드) - 2020/07/23 수정 [내부링크]

* 다익스트라 소스 코드 *https://www.acmicpc.net/problem/1916

[알고리즘] SPFA - Bellman Ford 개선 알고리즘 (ppt, 소스코드) 2020/07/23 수정 [내부링크]

* 소스 코드 *음의 사이클이 존재하는 경우 계속 값이 계속 갱신되기 때문에 int범위를 넘어설 수 있다는 점 주의바랍니다.https://www.acmicpc.net/problem/11657

[메이플] 얼티 메르 - 신규 5차 "로얄 나이츠" 딜 측정 및 리뷰 [내부링크]

허수딜 측정 및 보스 레이드 영상https://youtu.be/xfuctX7blEY

[메이플] 얼티 팬텀 - 신규 5차 "리프트 브레이크" 딜 측정 및 리뷰 [내부링크]

허수딜 측정 및 보스 레이드 영상https://youtu.be/GvezsCyxWDg

[알고리즘] Floyd Warshall Algorithm - 플로이드 와샬 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/11404

[자료구조] Segment Tree - 세그먼트(구간) 트리 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/2042* 주의 : 이 문제의 경우 구간 합이 int범위를 초과하기 때문에 long long 자료형을 사용해야 한다

[테크닉] Bitmask - 비트마스크 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/11723

[알고리즘] Segment Tree with Lazy Propagation - 느리게 갱신되는 세그먼트 트리 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/10999

[알고리즘] Network Flow (Edmonds Karp) - 네트워크 플로우 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/17222

[자료구조] 트리, 이진 트리, 트리 순회 (2020-08-05수정) [내부링크]

* 트리 구현 *https://www.acmicpc.net/problem/1068* 이진 트리 구현 및 트리 순회 *https://www.acmicpc.net/problem/1991

[알고리즘] Shell Sort - 셸 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Merge Sort - 병합 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Quick Sort - 퀵 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Heap Sort - 힙 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Radix Sort - 기수 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *버킷 (queue 배열)을 이용한 코드이다.https://www.acmicpc.net/problem/2751

[알고리즘] Counting Sort - 계수 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *https://www.acmicpc.net/problem/2751

[알고리즘] Quick Select - 빠른 선택, k번째 수 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Median of Three Quick Sort (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Median of Medians Quick Select (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Median of Three Quick Select (ppt, 소스코드) [내부링크]

* 소스 코드 *코드 구현할 때는 partition 함수 부문은 위의 ppt에서 보여준 일반적인 quick sort에서의 partition이 아닌아래 링크에서 설명했던 partition으로 구현했습니다. (이게 더 빠르게 작동..)https://blog.naver.com/jqkt15/222030637959

[알고리즘] Counting Sort for Stable Sort - Pair Type (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Radix Sort - using Counting Sort (ppt, 소스코드) [내부링크]

* 소스 코드 *

[Boj 16415] 백준 - Repeated Substring (라빈-카프, 접미사 배열과 LCP배열) [내부링크]

https://www.acmicpc.net/problem/16415* 풀이 (접미사 배열과 LCP배열)- 문자열에 두번이상 반복되는 부분 문자열중 가장 긴 것을 찾는 문제이다. 이러한 가장 긴 부분 문자열이 여러개 일경우 사전순으로 앞서는 것을 출력해야한다.- 기본적인 LCP구현 문제이다.i) 문자열의 접미사들 중 공통 접두사 = 두번 이상 반복되는 부분 문자열그러면 LCP배열을 구하고 그중에 가장 긴 LCP를 구하면 된다.ii) 문제 조건을 만족하는 부분 문자열이 여러 개 일 경우 사전순으로 앞서는 것을 찾아야하는데 어떻게 하는가? 접미사배열 자체가 이미 사전순 정렬이 되어있다. 따라서 같은 길이의 사전순으로 앞서는 부분 문자열을 먼.......

[Boj 4354] 백준 - 문자열 제곱 (KMP) [내부링크]

https://www.acmicpc.net/problem/4354* 풀이 (KMP)- 반복되는 부분 문자열중 가장 짧은 것을 찾는 문제이다.문자열의 길이를 sLen접두사와 접미사가 같은 부분 문자열중 최대길이를 mSub라고 할 때mSub == 0 인 경우에는 반복되는 문자열이 없다sLen % mSub !=0 인 경우에도 반복되는 문자열이 없다나머지 경우에는 mSub가 반복되면서 가장 짧은 문자열이다.

[Boj 5670] 백준 - 휴대폰 자판 (트라이) [내부링크]

https://www.acmicpc.net/problem/5670* 풀이 (트라이)트라이 자료구조를 이용하면 간단하게 해결할 수 있다.i) 먼저 각 단어들을 트라이에 저장을 한다.ii) 타이핑을 직접 쳐야하는 경우는 2가지가 있다- 현재 단어 뒤에 올 수 있는 알파벳이 2가지 이상일 경우 (abc + c, d)이 경우 abc뒤에 c가 올 수도 d가 올 수도 있으므로 자판 모듈이 추론을 할 수 없으므로 직접 쳐주어야한다.- 현재 단어가 사전에 추가되어 있고, 현재 단어를 접두사로하는 단어들이 있을 경우 (abc, abcd)abc와 abcd가 있을 때, abc까지 타이핑이 되었있다면 자판 모듈은 abcd를 추론할 수 없다.

[Boj 3080] 백준 - HERKABE (트라이, 정렬, 접두사) [내부링크]

https://www.acmicpc.net/problem/3080* 풀이 (트라이, 정렬, 접두사)i) 트라이에 모든 단어를 저장을 한다.ii) 가능한 경우의 수는 각 노드의 (output + NextCnt)!의 곱이다.output : 현재 노드에서 끝나는 단어가 있는지 판별 (0 또는 1)NextCnt : 자신 노드의 개수iii) 근데 모든 단어를 저장하게 되면 메모리초과가 된다.3000 * 3000 * 26 = 234,000,000의 공간을 잡아먹어서 터진다.output이 있는지 자식이 몇개인지만 알면 되는데 쓸모없는 노드까지 모두 저장해버려서 생기는 문제이다.우리는 공통 접두사에 대해 집중해볼 필요가 있다.먼저 두 번째 예제를 정렬하면 아래와 같다 MARAMARICAMARTAMARTINAMATOi번.......

[Boj 5446] 백준 - 용량 부족 (트라이, 문자열) [내부링크]

https://www.acmicpc.net/problem/5446* 풀이 (트라이, 문자열)i) 트라이에 문자열을 저장한다.- 현재 부분 문자열을 삭제해야하는 지, 보존해야하는 지 판단하는 bool 타입 변수- 현재 부분 문자열을 접두사로하는 단어중 삭제/보존해야하는 단어의 개수를 저장하는 int 변수를 생성하여 정보를 저장해야한다.ii) 트라이 탐색(트리 탐색)을 한다. 이는 코드 설명으로 하겠습니다.

[Boj 5735] 백준 - Emoticons :-) (아호코라식, 트라이, 트리를 이용한 집합, 정렬) [내부링크]

https://www.acmicpc.net/problem/5735* 풀이 (아호코라식, 트라이, 트리를 이용한 집합, 정렬)i) 이모티콘을 트라이에 저장하고 bfs로 실패함수를 생성한다.output의 존재 여부 뿐만 아니라해당 노드에서의 output개수, 이모티콘의 길이 정보도 저장해야하므로set<int> 타입의 output을 생성하고 이모티콘의 길이를 저장한다.사용되는 문자가 많은데 메모리를 조금이라도 줄이고 싶다면 해시맵을 이용해서 조금이나마 줄일 수 있다.ii) 아호코라식으로 문자열에 이모티콘이 있는지 검사를 한다.문자열 안에 이모티콘이 존재한다면 이모티콘이 존재하는 구간(시작 인덱스, 끝 인덱스)을 배열에 저장한다.문자열 검사가.......

[Boj 6300] 백준 - 단어 퍼즐 (아호코라식, 트라이, 트리를 이용한 집합) [내부링크]

https://www.acmicpc.net/problem/6300* 풀이 (아호코라식, 트라이, 트리를 이용한 집합)- 아이디어 자체는 별거없지만 구현이 까다로운편이다.i) 찾아야할 단어를 트라이에 추가하고 실패함수를 생성한다.ii) 알파벳이 있는 격자판을 아래와 같이 나눈다.ex) 2* 2크기의 격자판이 있을때ABCD아래와 같이 문자열이 20개가 만들어진다."AB", "CD""BA", "DC""AC", "BD""CA", "DB""AD", "C", "B""DA", "C", "B""BC", "A", "D""CD", "A&.......

[알고리즘] KMP (소스 코드) [내부링크]

1. KMP란?* KMP : text(문자열)에서 pattern(문자열)을 찾는 알고리즘* 시간복잡도가 O(N+M)으로 성능이 아주 강력한 알고리즘이다.2. 알고리즘 작동 과정i) pattern의 실패함수 생성ii) text에서 pattern찾기 KMP3. 소스 코드

[알고리즘] Rabin Karp 라빈카프 (소스 코드) [내부링크]

1. Rabin Karp란?* Rabin Karp : text(문자열)에서 pattern(문자열)을 찾는 알고리즘* 해시가 기반이다.* 주로 사용되는 해시함수는 Rabin fingerprint이다.2. 알고리즘 작동 과정tLen : 문자열 text의 길이pLen : 문자열 pattern의 길이i) 문자열 text에서 길이가 pLen인 부분문자열들을 해쉬값을 구하고 해시에 저장한다.위에서 언급했다 싶이 "Rabin fingerprint"라는 해시 함수를 이용합니다.H(i)값을 매번 새로 구하면, 매번 O(pLen)의 시간이 걸리게 되는데사실 매번 구할 필요가 없습니다.H[i] = text[i] * 2^(n-1)+ text[i + 1] * 2^(n-2) + ...... + text[i + n - 1]H[i + 1] = text[i + 1] .......

[자료구조] Trie 트라이 (소스 코드) [내부링크]

1. 트라이란?* Trie : 트리의 한 종류로 문자열의 검색을 빠르게 해주는 자료구조* 문자열의 길이를 M이라고 할때, 시간복잡도는 O(M)2. 자료구조 트라이 원리i) 트라이에 문자열 저장방법위의 7개의 문자열을 트라이에 저장을 하면 위의 트라이가 됩니다.시작노드(Root)는 비어있고 그 아래노드부터 채워나갑니다.문자열 "AM"을 찾는다면 A다음에 오는 M을 어떻게 찾을까요?각 노드는 다음에 어떤 문자가 나오는지에 대한 정보를 가지고 있습니다. 다음에 올 수 있는 문자를 가리키는 배열을 사용합니다.따라서 A다음에 오는 M을 O(1)에 찾을 수 있습니다.ii) 트라이에 문자열이 있는지 어떻게 확인하는가?모.......

[알고리즘] Aho-Corasick 아호코라식 (소스 코드) [내부링크]

1. 아호코라식이란?* Aho-Corasick : text(문자열)에서 다수의 pattern(문자열)을 찾는 알고리즘* text의 길이를 tLen, 각 pattern의 길이를 pLen[i], pattern의 개수를 n이라고 할 때,시간복잡도는 O(tLen + pLen[1] + pLen[2] + ...pLen[n])이다.* 다수의 pattern들을 Trie에 저장한뒤, text에서 Trie에 존재하는 pattern을 찾는다.2. 알고리즘 작동 과정i) 주어진 모든 pattern들을 트라이에 저장을 한다.ii) Trie의 실패함수를 생성 (kmp의 실패함수와 비슷한 역할)kmp의 실패함수와 매우 비슷하게 작동을 합니다.iii) Text내의 Pattern 찾기3. 소스 코드1) 트라이의 output을 bool로 구현 : text내에 patte.......

[알고리즘] Selection Sort - 선택 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Insertion Sort - 삽입 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[알고리즘] Bubble Sort - 거품 정렬 (ppt, 소스코드) [내부링크]

* 소스 코드 *

[Boj 13305] KOI 2016 - 주유소<mid> (그리디 알고리즘) [내부링크]

https://www.acmicpc.net/problem/13305* 풀이 (그리디 알고리즘)각 도시에 도착할 때 마다 최소 리터당 기름값을 갱신한다.다음 도시로 이동할 때 마다 (다음 도시로 이동해야하는 거리 * 최소 리터당 기름값)를 더하는 문제다.

[Boj 13304] KOI 2016 - 리조트 (동적계획법, 우선순위 큐) [내부링크]

https://www.acmicpc.net/problem/13302* 풀이 (동적계획법, 우선순위 큐)i) 보유하고 있는 쿠폰이 3개 미만일 때1일 이용권, 3일 이용권, 5일 이용권 구매 가능ii) 보유하고 있는 쿠폰이 3개 이상일 때1일 쿠폰 사용, 1일 이용권, 3일 이용권, 5일 이용권 구매 가능iii) 큐(이용권이 끝나는 날, 총 금액, 보유 쿠폰수) + 동적계획법으로 풀이가 가능하다.큐 대신에 이용권이 끝나는 날기준으로 정렬하는 우선순위 큐를 사용하면 좀더 쉽게 짤 수 있다.

[Boj 13306] KOI 2016 - 트리 (Union-Find) [내부링크]

https://www.acmicpc.net/problem/13306이 문제를 풀때 삽질을 좀 했다...LCA로 공통 조상 찾고, 각 노드에서 LCA까지 단절된 간선이 있는지 확인하는 코드를 짰다가 86점 맞고 "Time Limit Exceed" 받았다.. ㅋㅋ* 풀이 (Union-Find)i) 쿼리를 거꾸로 읽어가며 해결한다.엣지 단절 -> 두 정점 확인 이런식의 과정을엣지 추가 -> 두 정점 확인으로 문제를 바꾸어서 푼다.

[Boj 13303] KOI 2016 - 장애물 경기 (세그먼트 트리, 다익스트라, 좌표압축) [내부링크]

https://www.acmicpc.net/problem/13303* 풀이 (세그먼트 트리, 다익스트라, 좌표 압축)i) 장애물을 x축 기준으로 정렬을 한다.ii) x축이 큰 장애물 부터(뒤쪽에 있는 장애물 부터) 세그먼트 트리에 추가한다.장애물을 추가하기 전에 현재 장애물의 양 끝점이 뒤쪽에 있는 장애물과 겹치는지 확인한다. (뒷쪽에 있는 장애물 부터 추가하였으므로 끝점을 포함하는 장애물이 있는지 구간 탐색을 하면 된다.)현재 장애물의 양 끝점을 a1, a2라고 하고, 뒤쪽에 있는 장애물의 양끝점을 b1, b2하자a1이 뒤쪽에 있는 장애물과 겹친다면 a1과 b1, b2를 연결하는 간선을 생성하고이 간선의 cost는 각각 abs(a1-b1), abs(a1-b2)이다.iii) 다.......

[Boj 13309] KOI 2016 - 트리<high> (LCA, 세그먼트 트리, Lazy Propagation) [내부링크]

https://www.acmicpc.net/problem/13309* 풀이 (LCA, 세그먼트 트리, Lazy Propagation)- 노드 b, c가 lca(b, c)까지 가각 단절선이 없다면 노드 b에서 c로가는 경로는 존재하지 않는다.i) 노드 X와 X의 조상 노드 Y가 있을 때, 노드 X와 노드 Y사이에 단절선이 있는지 어떻게 아는가?모든 노드가 자신위에 존재하는 단절선의 개수를 알고 있다면 가능하다.아래 그림을 보자4와 3이 연결되었는지 알고 싶다.lca(4, 3)은 1이다.4위로의 단절선 개수는 11위로의 단절선 개수는 03위로의 단절선 개수는 0cutCnt(x)를 노드 x위에 존재하는 단절선 개수를 알아내는 함수라고 하자cutCnt(4) - cutCnt(1) = 1 이므로, 4와 1사이에.......

[Boj 10833] KOI 2015 - 사과 (구현, 수학) [내부링크]

https://www.acmicpc.net/problem/10833* 풀이 (수학, 구현)i) 단순 구현 문제이다.학생 수를 s, 사과 수를 a 라고 할 때학생들에게 나누어 줄 수 있는 사과의 수 = a / s학생들에게 나누어 주고 남은 사과의 수 = a - ((a / s) * s)

[Boj 10834] KOI 2015 - 벨트 (구현, 수학) [내부링크]

https://www.acmicpc.net/problem/10834* 풀이 (수학, 구현)- 모든 바퀴의 분당 회전수는 109 이하의 양의 정수로 결정되도록 입력이 주어진다. i) 바퀴의 회전방향 구하기벨트의 형태가 0이면 회전방향이 바뀌지 않는다벨트의 형태가 1이면 이전의 회전방향과 반대가 된다.벨트의 방향을 나타내는 bool타입 변수 한개로1이 입력될 때마다 '!'연산자로 반대의 값으로 바꿔주면 된다.ii) 바퀴의 분당 회전수를 구하기

[Boj 10837] KOI 2015 - 동전 게임 (수학) [내부링크]

https://www.acmicpc.net/problem/10837* 풀이 (수학)- 주어진 영희의 점수를 a, 주어진 동수의 점수를 b- K는 총 라운드 수, round는 현재 라운드 i) 주어진 점수가 a, b일 때, 점수 a가 가능한지 판별현재 라운드의 영희의 점수와 이전 라운드의 동수의 점수와 비교한다.현재 라운드에서 영희의 점수 + 남은 라운드 전부 앞면 = a(현재 점수) + (K - round) 이전 라운드에서 동수의 점수가 최소가 되는 경우 = b - 1만약 a+ (K - round) < b - 1라면 최종 결과 a, b는 불가능 하다.ii) 주어진 점수가 a, b일 때, 점수 b가 가능한지 판별이전 라운드의 동수의 점수와 이전 라운드의 영희의 점수와 비교한다........

[Boj 10836] KOI 2015 - 여왕벌 (세그먼트 트리) [내부링크]

https://www.acmicpc.net/problem/10836* 풀이 (세그먼트 트리)- 입력 데이터는 줄당 3개씩 주어진다.i) 맨왼쪽 아래부터 1이라고 하고, 맨위 오른쪽을 2M - 1이라고 하자만약 1, 4, 4이 주어졌다면 1 ~ 1은 0만큼 자라고2 ~ 5은 1만큼 자라고6 ~ 9은 2만큼 자랐다는 말이다.이걸 매번 맨왼쪽과 맨윗줄를 하나하나 업데이트를 한다면 시간복잡도는 O(N * (2M - 1))로 시간초과가 된다.시간 초과 문제는 세그먼트 트리를 이용해 구간 업데이트를 하여 해결할 수가 있다.그러면 시간복잡도는 O(N * log(2M-1))로 줄게 된다.

[Boj 10838] KOI 2015 - 트리 (LCA, 트리) [내부링크]

https://www.acmicpc.net/problem/10838* 풀이 (LCA, 트리)- 노드의 위치가 계속 바뀌기 때문에 희소 테이블, segment tree를 이용한 LCA구하는 방법은 사용하지 못한다.- 결국 O(N)인 방법을 써야하는데 문제에는 다행이 두 지점의 거리가 멀어봐야 1000이라고 제한을 해서 가능하다.부모를 저장하는 배열, 자신의 부모와의 간선의 색을 저장하는 배열 2개를 생성하고 부모 or 색이 바뀔 때마다 바꿔주면 된다.- 정올 사이트보다 백준 저지의 채점 데이터가 더 빡세다. depth를 매번 저장하는 풀이가 정올에서는 통과되었지만 백준은 시간초과가 떠서 다시 풀었다.

[Boj 1305] 백준 - 광고 (KMP) [내부링크]

https://www.acmicpc.net/problem/1305* 풀이 (KMP)- 접두사와 접미사가 같은 경우를 이용해, 접미사 뒤에 반복되는 문자열을 추론할 수가 있다.ex) baaaba의 경우 접두사 == 접미사인 부분 문자열 "ba" 를 찾았다.접미사를 제외한 부분 문자열은 "baaa"이다.접미사는 "ba"이고, "ba"뒤에 "aa"가 생략되었음을 추론할 수 있다.반복되는 문자열의 최소길이를 찾아야하는 데접미사의 길이가 길수록 접미사를 제외한 부분 문자열의 길이가 짧아진다.=> KMP에서의 패턴 fail함수를 구하는 문제로 치환해서 풀면 된다.

[Boj 2887] 백준 - 행성 터널 (MST:최소 스패닝 트리, 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2887목차 1. 풀이2. 소스코드1. 풀이 (MST:최소 스패닝 트리)...

[Boj 11266] 백준 - 단절점 (BCC, 단절점/단절선, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/11266목차 1. 풀이2. 소스코드1. 풀이 (BCC, 단절점과 단절선...

[Boj 10830] 백준 - 행렬 제곱 (선형대수학, 분할정복을 이용한 거듭제곱) [내부링크]

https://www.acmicpc.net/problem/10830boj 1629 곱셈과 동일한 문제이다.다만 자연수의 곱셈에서 행...

[Boj 10319] 백준 - 좀비 아포칼립스 (정점분할, 네트워크 유량) [내부링크]

https://www.acmicpc.net/problem/10319문제에 있는 짤막한 만화 ㅋㅋ 귀엽* 풀이 (정점 분할, 네...

[Boj 3748] 백준 - Lucky cities (이중 연결 요소, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/3748* 풀이 (이중연결 요소)i) 홀수 크기의 사이클의 구성 요소가 ...

[Boj 14697] KOI 2017 - 방 배정하기 (동적계획법) [내부링크]

https://www.acmicpc.net/problem/14697* 풀이 (동적계획법)i) 방의 정원이 각각 A, B, C 일 때, ...

[Boj 13300] KOI 2016 - 방 배정 (구현) [내부링크]

https://www.acmicpc.net/problem/13300* 풀이 (구현)단순 구현 문제이다.2차월 배열에 학년, 성별...

[Boj 13304] KOI 2016 - 방 배정<mid> (구현) [내부링크]

https://www.acmicpc.net/problem/13304* 풀이 (구현)단순 구현 문제이다.https://blog.naver.com/jq...

[Boj 13301] KOI 2016 - 타일 장식물 (동적계획법, 피보나치 수) [내부링크]

https://www.acmicpc.net/problem/13301* 풀이 (동적계획법, 피보나치 수)i) 정사각형이 1개 추가할 ...

[Boj 2167] 2차원 배열의 합 [내부링크]

https://www.acmicpc.net/problem/2167처음에 이 문제를 보고 어떻게 풀까 생각했다.사실 그냥 이중for...

[Boj 1743] 음식물 피하기 [내부링크]

https://www.acmicpc.net/problem/1743N : 세로의 길이 (1 ≤ N ≤ 100)M : 가로의 길이 (1 ≤ M ≤ 10...

[Boj 4803] 백준 - 트리 (트리, 그래프 탐색) [내부링크]

https://www.acmicpc.net/problem/4803목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 1927] 백준 - 최소 힙 (priority queue) [내부링크]

https://www.acmicpc.net/problem/192711279 최대 힙 문제와는 달리 가장 작은 값이 맨 위로 올라와...

[Boj 17398] 백준 - 통신망 분할 (Union-Find) [내부링크]

https://www.acmicpc.net/problem/17398목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2268] 백준 - 수들의 합 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/2268목차 1. 인풋 데이터 2. 소스코드1. 인풋 데이터N : 수...

[Boj 1261] 백준 - 알고스팟 (다익스트라, 우선순위 큐, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/1261목차 1. 인풋 데이터 2. 소스코드1. 인풋 데이터 N :...

[Boj 10217] 백준 - KCM Travel (동적계획법, 다익스트라, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/10217목차 1. 풀이2. 소스코드1. 풀이 (다익스트라)* 동적계...

[Boj 11562] 백준 - 백양로 브레이크 (플로이드 와샬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/11562목차 1. 풀이2. 소스코드1. 풀이 (플로이드 와샬)i) 시...

[Boj 9373] 백준 - 복도 뚫기 (MST, Union-Find, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/9373목차 1. 풀이2. 소스코드1. 풀이 (MST, Union-Find)...

[Boj 2170] 백준 - 선 긋기 (라인 스위핑) [내부링크]

https://www.acmicpc.net/problem/2170* 풀이 (라인 스위핑)선의 좌표가 주어졌을 때 겹치는 부분...

acm icpc Daejeon 2017 E번 (네트워크 유량, Min-cut, MST) - How Many To Be Happy? [내부링크]

https://www.acmicpc.net/problem/14955* 풀이 (네트워크 유량, Min-cut , MST)어떤 무향 그래프...

[Boj 4485] 녹색 옷 입은 애가 젤다지? [내부링크]

https://www.acmicpc.net/problem/4485 이 문제를 보고 우선순위 큐를 이용한 다익스트라로 풀면 될거라...

[교외 대회] 삼성전자 대학생 프로그래밍 경진대회(scpc) 2018 1차 예선 후기 [내부링크]

어제 6/23 오전 9시 부터 오늘 6/24일 오전 9시 까지 진행되었다.1,2,3번은 만점받고, 5번은 그룹1 부...

[Boj 1931] 백준 - 회의실 배정 (탐욕법, 정렬) [내부링크]

https://www.acmicpc.net/problem/1931 N : 회의의 수 (1 ≤ N ≤ 100,000)conf[i] : 시작 시간, 끝나는 ...

C# 폴더, 텍스트 파일 입출력 소스 (생성, 열기, 읽기) [내부링크]

[Boj 1300] k번째 수 [내부링크]

https://www.acmicpc.net/problem/1300N : 행렬의 크기 (105 보다 같거나 작은 자연수)k : k 번째 (min(10...

[Boj 1275] 백준 - 커피숍2 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/1275목차 1. 인풋 데이터 2. 소스코드1. 인풋 데이터N : 수의...

[메이플] 얼티 팬텀 딜 측정 (3/26 밸런스 패치 적용) [내부링크]

목차1. 얼티 레벨 추천2. 얼티 극딜 측정 (허수아비, 카벨, 스우)3. 코강, 템세팅, 무기류, 어빌, 유니온...

[Boj 1016] 백준 - 제곱ㄴㄴ수 (수학, 에라토스테네스의 체) [내부링크]

https://www.acmicpc.net/problem/1016목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 11563] 백준 -연돌이와 고잠녀 (기하와 벡터, 브루트 포스) [내부링크]

https://www.acmicpc.net/problem/11563목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이...

[Boj 1865] 백준 - 웜홀 (SPFA algorithm, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1865목차 1. 풀이2. 소스코드1. 풀이 (SPFA 알고리즘)...

[Boj 2309] 백준 - 일곱 난쟁이 (Brute-Force) [내부링크]

https://www.acmicpc.net/problem/2309

[Boj 2231] 백준 - 분해합 (Brute-Force) [내부링크]

https://www.acmicpc.net/problem/2231

[Boj 5419] 백준 - 북서풍 (세그먼트 트리, 스위핑, 값/좌표 압축) [내부링크]

https://www.acmicpc.net/problem/5419* 풀이 (세그먼트 트리, 스위핑, 값/좌표 압축)i) 남쪽, 동쪽,...

[Boj 2609] 최대공약수와 최소공배수 [내부링크]

https://www.acmicpc.net/problem/2609최대공약수 최대공배수는 유클리드 호제법을 이용한다.a=2...

[Boj 1890] 점프 [내부링크]

https://www.acmicpc.net/problem/1890이 문제는 dfs과 동적계획법을 이용하여 풀었다.혹시나 하고 dfs으...

[Boj 11047] 백준 - 동전 0 (탐욕법, 수학) [내부링크]

https://www.acmicpc.net/problem/11047N : 동전의 종류K : 만들려는 수모든 큰 액수의 동전은 모든 작...

[Boj 1102] 백준 - 발전소 (비트마스킹, 동적계획법) [내부링크]

https://www.acmicpc.net/problem/1102주의 할점(* 아래와 같은 특정 케이스에 틀렸습니다 포격 맞았.......

[Boj 1562] 백준 - 계단 수 (비트마스킹, 동적계획법) [내부링크]

https://www.acmicpc.net/problem/1562목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터N : ...

[Boj 15459] 백준 - Haybale Feast (Union-Find, Sort) [내부링크]

https://www.acmicpc.net/problem/15459목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2494] 백준 - 숫자 맞추기 (동적계획법 bottom-up) [내부링크]

https://www.acmicpc.net/problem/2494목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터N...

[Boj 1557] 백준 - 제곱ㄴㄴ (정수론, 포함배제의 원리, 에라토스테네스의 체, 이분 탐색) [내부링크]

https://www.acmicpc.net/problem/1557목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 1944] 백준 - 복제 로봇 (MST, 다익스트라, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1944목차 1. 풀이2. 소스코드1. 풀이 (MST:최소 스패닝 트...

[Boj 2152] 백준 - 여행계획 세우기 (SCC, 동적계획법, 위상정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2152목차 1. 풀이2. 소스코드1. 풀이 (SCC, 동적계획법, 위...

[Boj 11375] 백준 - 열혈강호 (이분 매칭, 최대 유량) [내부링크]

https://www.acmicpc.net/problem/11375목차 1. 풀이2. 소스코드1. 풀이 (이분 매칭, 최대 유량)...

[Boj 9413] 백준 - 제주도 관광 (MCMF, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/9413* 풀이 (MCMF, 그래프 이론)i) 각 교차로에서 두 그룹은 ...

[Boj 2805] 나무 자르기 (Silver lll) [내부링크]

https://www.acmicpc.net/problem/2805N : 나무의 개수 (1 ≤ N ≤ 1,000,000)M : 상근이가 집으로 가져...

[Boj 15732] 도토리 숨기기 [내부링크]

https://www.acmicpc.net/problem/15732N : 상자의 개수 (1 ≤ N ≤ 1,000,000)K : 규칙의 개수 (1 ≤ ...

[Boj 1976] 백준 - 여행 가자 (Union-Find, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1976목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2357] 백준 - 최솟값과 최댓값 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/2357목차 1. 인풋 데이터 2. 알고리즘 작동 과정3. 소스코드1....

[Boj 3006] 백준 - 터보소트 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/3006목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터N...

[Boj 1280] 백준 - 나무 심기 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/1280목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 1256] 백준 - 사전 (조합론, 동적계획법 TopDown) [내부링크]

https://www.acmicpc.net/problem/1256목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 1023] 백준 - 괄호 문자열 (동적계획법) [내부링크]

https://www.acmicpc.net/problem/1023목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2201] 백준 - 이친수 찾기 (피보나치, 동적계획법) [내부링크]

https://www.acmicpc.net/problem/2201목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 3977] 백준 - 축구 전술 (SCC, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/3977목차 1. 풀이2. 소스코드1. 풀이 (SCC, 그래프 이론)i)...

[Boj 11400] 백준 - 단절선 (BCC, 단절점/단절선, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/11400목차 1. 풀이2. 소스코드1. 풀이 (BCC, 단절점과 단절...

[Boj 11407] 백준 - 책 구매하기3 (MCMF, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/11407기본적인 MCMF문제 이다.i) source와 서점을 연결, sink...

[Boj 2745] 진법 변환 [내부링크]

https://www.acmicpc.net/problem/2745https://www.acmicpc.net/problem/11005

KMP 알고리즘 코드 (문장에서 특정 문자열 검색) [내부링크]

KMP 알고리즘 공부중에 구세주 같은 분을 찾았다..진짜 이해가 한번에 되게 설명을 잘해두셨다... (아래...

접미사 배열(suffix array), LCP 알고리즘 소스코드 [내부링크]

quick sort를 사용한 시간복잡도 o(nlog^2(n)) 코드1. Suffix Array : 각 접미사들을 사전식 정렬을 해 ...

[Boj 13904] 백준 - 과제 (탐욕법, 우선순위 큐) [내부링크]

https://www.acmicpc.net/problem/13904N : 과제의 개수 (1 ≤ N ≤ 1,000)d : 마감일 까지 남은 일 수 (...

[Boj 1493] 백준 - 박스 채우기 (분할 정복, 탐욕법) [내부링크]

https://www.acmicpc.net/problem/1493length, width, height : 박스의 사이즈 (length, width, height ...

[Boj 3055] 탈출 [내부링크]

https://www.acmicpc.net/problem/3055이 문제는 Boj 5427와 매우 유사하다.물이 차오르는 시간을 B...

[Boj 1339] 백준 - 단어 수학 [내부링크]

https://www.acmicpc.net/problem/1339목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 11725] 백준 - 트리의 부모 찾기 (트리, 탐색) [내부링크]

https://www.acmicpc.net/problem/4803목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 2336] 백준 - 굉장한 학생 (Segment Tree, Sort) [내부링크]

https://www.acmicpc.net/problem/2336목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 14942] 백준 -개미 (희소 테이블, 그래프이론, 그래프탐색) [내부링크]

https://www.acmicpc.net/problem/14942목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이...

[Boj 1574] 백준 - 룩 어택 (이분 매칭, 최대 유량) [내부링크]

https://www.acmicpc.net/problem/1574* 풀이 (이분 매칭, 최대 유량)같은 행 or 같은 열에 다른 ...

[Boj 2185] 백준 - 직사각형의 합집합 (세그먼트 트리, 스위핑) [내부링크]

https://www.acmicpc.net/problem/2185* 풀이 (세그먼트 트리, 스위핑)i) 직사각형의 y축에 평행한 ...

[Boj 14864] KOI 2017 - 줄서기 [내부링크]

https://www.acmicpc.net/problem/14864* 풀이i) 예제 1번을 그림으로 나타내면 아래와 같다.1번은...

[Boj 1787] 문자열의 주기 예측 (KMP, 동적계획법) [내부링크]

https://www.acmicpc.net/problem/1787- Kmp- 다이나믹

[boj 10538] 빅 픽쳐 풀이 (KMP, 아호코라식 알고리즘) [내부링크]

https://www.acmicpc.net/problem/105381. 작은 그림의 패턴을 추출하여 저장 oxxo -> 처음 출...

[Boj 11479] 서로 다른 부분 문자열의 개수2 (접미사배열, LCP) [내부링크]

https://www.acmicpc.net/problem/11479이 문제는 서로 다른 부분 문자열의 개수 문제처럼 풀면 시간 초과...

[Boj 1654] 랜선 자르기 [내부링크]

https://www.acmicpc.net/problem/1654# 문제 조건- K개의 랜선으로 N개의 랜선을 만든다.- N개 보다 많...

[Boj 9466] 텀 프로젝트 [내부링크]

https://www.acmicpc.net/problem/9466T : 테스트 케이스의 개수n : 학생의 수 (2 ≤ n ≤ 100,000)gr...

[Boj 1484] 백준 - 다이어트 (투 포인터) [내부링크]

https://www.acmicpc.net/problem/1484목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 1956] 백준 - 운동 (플로이드 와샬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1956목차 1. 풀이2. 소스코드1. 풀이 (플로이드 와샬)i) 일방 ...

[Boj 1005] 백준 - ACM Craft (위상정렬, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/1005이 문제는 boj 1516 게임개발 문제와 동일하다.https://blog.n...

[Boj 3295] 백준 - 단방향 링크 네트워크 (이분 매칭, 최대 유량) [내부링크]

https://www.acmicpc.net/problem/32951. 풀이 (이분 매칭, 최대 유량)i) 선형 배열인 경우 : 구성...

[Boj 12844] 백준 - XOR (Lazy Propagation, 세그먼트 트리) [내부링크]

https://www.acmicpc.net/problem/12844* 풀이 (Lazy Propagation, 구간 트리)i) XOR연산은 ...

[Boj 2294] 백준 - 동전2 (동적계획법) [내부링크]

https://www.acmicpc.net/problem/2294

[Boj 5719] 거의 최단 경로 [내부링크]

https://www.acmicpc.net/problem/5719다익스트라와 역탐색을 이용하면 된다. 일단 이 문제는 역경로 탐...

[Boj 9370] 미확인 도착지 (난이도 Gold ll) [내부링크]

https://www.acmicpc.net/problem/9370ACM-ICPC > Regionals > Europe > Northwestern ...

[Boj 1449] 백준 - 수리공 항승 (탐욕법, 정렬) [내부링크]

https://www.acmicpc.net/problem/1449N : 물이 세는 곳 개수 (1 ≤ N)L : 테이프의 길이 (L ≤ 1000...

[Boj 17136] 백준 - 색종이 붙이기 (비트마스킹, 퇴각 검색) [내부링크]

https://www.acmicpc.net/problem/17136목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터10 x ...

[Boj 3197] 백준 - 백조의 호수 (그래프 이론, Union-Find) [내부링크]

https://www.acmicpc.net/problem/3197* Boj 14868(문명)의 하위호환 문제이다.14868에서는 문...

[Boj 3780] 백준 - 네트워크 연결 (Union-Find) [내부링크]

https://www.acmicpc.net/problem/3780목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 12837] 백준 - 가계부 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/12837목차 1. 인풋 데이터 2. 소스코드1. 인풋 데이터N : ...

[Boj 2213] 백준 - 트리의 독립집합 (동적계획법:트리) [내부링크]

https://www.acmicpc.net/problem/2213목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[메이플] 얼티 듀블 딜 측정 (3/26 밸런스 패치 적용) [내부링크]

목차1. 얼티 레벨 추천2. 얼티 극딜 측정 (허수아비, 카벨, 스우)3. 코강, 템세팅, 무기류, 어빌, 유니온...

[Boj 1108] 백준 - 검색 엔진 (해시맵, SCC, 위상정렬, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/1108목차 1. 풀이2. 소스코드1. 풀이 (해시맵, SCC, 위상정렬...

[Boj 1761] 백준 - 정점들의 거리 (LCA, 희소 배열) [내부링크]

https://www.acmicpc.net/problem/1761* 풀이 (LCA, 희소 배열)i) 트리상에서 두 정점 최단거리...

[교내 대회] 동국대학교 프로그래밍 경진대회 은상 & 시상식 [내부링크]

첫 대규모 교내 대회라서 상당히 떨렸었다 ㅋㅋ 그동안 열심히 코딩 공부한 성과가 있었다. 시험장에서 제...

[Boj 2343] 기타 레슨 [내부링크]

https://www.acmicpc.net/problem/2343N : 레슨의 수 (1 ≤ N ≤ 100,000)M : 블루레이 수 (1 ≤ M ≤ ...

[Boj 1012] 유기농 배추 [내부링크]

https://www.acmicpc.net/problem/1012T : 테스트 케이스 개수M : 배추밭의 가로길이 (1 ≤ M ≤ 50)N ...

[메이플] 얼티 아델 후기 (템셋, 코강, 보스레이드 영상) [내부링크]

목차0. 얼티 레벨 추천1. 노코강 얼티 딜량2. 코강 얼티 딜량3. 무기류, 어빌, 유니온4. 스탯창 비교 (기본...

[Boj 5427] 불 (그래프 이론, 그래프 탐색) [내부링크]

https://www.acmicpc.net/problem/5427목차 1. 인풋 데이터 2. 해설3. 소스코드1. 인풋 데이터 T ...

[Boj 1949] 백준 - 우수 마을 (동적계획법:트리) [내부링크]

목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 n : 마을(노드)의 개수 (1 ≤ n ≤ 10,0...

[Boj 14868] 백준 - 문명 (Union-Find, 그래프 이론, BFS) [내부링크]

https://www.acmicpc.net/problem/14868목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2904] 백준 - 수학은 너무 쉬워 (에라토스테네스의 체) [내부링크]

https://www.acmicpc.net/problem/2904목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 2623] 백준 - 음악프로그램 (위상 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2623목차 1. 풀이2. 소스코드1. 풀이 (위상 정렬)i) 기본적...

[Boj 1516] 백준 - 게임 개발 (위상정렬, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/1516목차 1. 풀이2. 소스코드1. 풀이 (위상정렬)i) 위상 정...

[Boj 14865] KOI 2017 - 곡선 자르기 (구현, 라인스위핑) [내부링크]

https://www.acmicpc.net/problem/14865* 풀이 (구현, 라인스위핑)1) 작점과 끝점이 붙어있는 것 외...

[Boj 1629] 백준 - 곱셈 (분할 정복, 재귀) [내부링크]

https://www.acmicpc.net/problem/1629i) n이 짝수라면 m^n = m^(n-1) * m^(n-1)ii) n이 홀수라...

[메이플] 얼티 듀블 후기 (스펙, 템셋, 보스레이드 영상) [내부링크]

목차0. 얼티 레벨 추천1. 노코강 얼티 딜량2. 코강 얼티 딜량3. 템세팅, 무기류, 어빌, 유니온4. 스탯창 비...

[Boj 2316] 백준 - 도시 왕복하기2 (정점 분할, 네트워크 유량, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/2316목차 1. 풀이2. 소스코드1. 풀이 (정점 분리, 네트워크 유량...

[Boj 1700] 멀티탭 스케줄링 (난이도 Gold ll) [내부링크]

https://www.acmicpc.net/problem/1700N : 멀티탭 구멍의 수 (1 ≤ N ≤ 100)K : 전기 용품의 총 사용 ...

[Boj 2583] 영역 구하기 [내부링크]

https://www.acmicpc.net/problem/2583i) 모눈 종이에 직사각형 영역은 0, 이외의 영역은 1로 처리해둔다...

[Boj 1194] 백준 - 달이 차오른다, 가자 (비트마스킹, 그래프탐색) [내부링크]

https://www.acmicpc.net/problem/1194목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터N :...

[Boj 2533] 백준 - 사회망 서비스 (동적계획법:트리, TreeDP) [내부링크]

https://www.acmicpc.net/problem/2533목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2287] 백준 - 모노디지털 표현 (해시를 이용한 집합과 맵) [내부링크]

https://www.acmicpc.net/problem/2287목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[메이플] 얼티 아델 딜 측정 (3/26 밸런스 패치 적용) [내부링크]

목차1. 얼티 레벨 추천2. 얼티 극딜 측정 (허수아비, 카벨, 스우)3. 코강, 템세팅, 무기류, 어빌, 유니온...

[Boj 2211] 백준 - 네트워크 복구 (다익스트라, 우선순위 큐, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2211목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 9470] 백준 - Strahler 순서 (위상 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/9470목차 1. 풀이2. 소스코드1. 풀이 (위상정렬)i) 강의 근원...

[Boj 6543] 백준 - 그래프의 싱크 (SCC, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/6543목차 1. 풀이2. 소스코드1. 풀이 (SCC, 그래프 이론)i)...

[Boj 8922] 백준 - 집기 게임 (MCMF, 선분교차판정, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/8992* 풀이 (MCMF, 선분교차판정, 그래프 이론)i) 교점을 선택하...

아호코라식(Aho-Corasick) 알고리즘 코드 [내부링크]

Aho_Corasick.hAho_Corasick.cpp

[Boj 10413] 반복되는 부분 문자열 (접미사배열, LCP) [내부링크]

https://www.acmicpc.net/problem/10413이 문제는 문자열 S의 부분문자열 중에서 반복되는 부분문자열의 ...

[Boj 2212] 센서 [내부링크]

https://www.acmicpc.net/problem/2212N : 센서의 개수 (1 ≤ 10,000)K : 집중국의 개수 (1 ≤ K ≤ 100...

[Boj 16434] 드래곤 앤 던전 [내부링크]

https://www.acmicpc.net/problem/16434N : 방의 개수 (1 ≤ N ≤ 123,456) HATK : 초기 공격력 (1...

[Boj 16397] 백준 - 탈출 [내부링크]

https://www.acmicpc.net/problem/16397목차 1. 인풋 데이터 2. 문제 해설3. 소스코드1. 인풋 데이터...

[Boj 1182] 백준 - 부분수열의 합 [내부링크]

https://www.acmicpc.net/problem/1182N : 수열의 길이 (1 ≤ N ≤ 20)S : 만들어야 하는 수 (|S| ≤ 1...

[Boj 1405] 백준 - 미친 로봇 [내부링크]

https://www.acmicpc.net/problem/1405인풋 데이터)N : 로봇이 이동할 횟수동, 서, 남, 북 으로 이동할 확...

[Boj 3687] 백준 - 성냥개비 (동적계획법) [내부링크]

https://www.acmicpc.net/problem/3687목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[BOJ 4796] 캠핑 [내부링크]

https://www.acmicpc.net/problem/4796주인공은 V일의 휴가를 받았고P일 동안 진행하는 캠핑장에서 L일 ...

[Boj 1351] 백준 - 무한 수열 (동적계획법, map) [내부링크]

https://www.acmicpc.net/problem/1351목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 4195] 백준 - 친구 네트워크 (Union-Find, 해시 맵) [내부링크]

https://www.acmicpc.net/problem/4195목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 11085] 백준 - 군사 이동 (그래프 탐색) [내부링크]

https://www.acmicpc.net/problem/11085목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2038] 백준 - 골롱 수열 (수학, 동적계획법) [내부링크]

https://www.acmicpc.net/problem/2038목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터첫...

[Boj 2630] 백준 - 색종이 만들기 (분할 정복, 재귀) [내부링크]

https://www.acmicpc.net/problem/2630목차 1. 풀이2. 소스코드1. 풀이 (분할 정복, 재귀)i) ...

[Boj 9465] 스티커 [내부링크]

https://www.acmicpc.net/problem/9465

[Boj 2401] 최대 문자열 붙여넣기 (KMP 알고리즘) [내부링크]

https://www.acmicpc.net/problem/2401 구현하는 것보다 문제를 이해하는 데 있어서 삽질을 많이 한 문제.....

[Boj 2110] 공유기 설치 [내부링크]

https://www.acmicpc.net/problem/2110N : 집의 수 (2 ≤ N ≤ 200,000)C : 공유기의 개수 (2 ≤ C ≤ ...

[Boj 2003] 백준 - 수들의 합2 (투 포인터) [내부링크]

https://www.acmicpc.net/problem/2003목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 3665] 백준 - 최종 순위 (위상 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/3665목차 1. 풀이2. 소스코드1. 풀이 (위상정렬)인접행렬 ad...

[Boj 2468] 안전 영역 [내부링크]

https://www.acmicpc.net/problem/2468N : 지역의 크기 (1 ≤ N ≤ 100)field[i][j] : 각 지점의 높이 ...

[Boj 2206] 벽 부수고 이동하기 [내부링크]

https://www.acmicpc.net/problem/2206목차 1. 인풋 데이터 2. 해설3. 소스코드1. 인풋 데이터N ×...

[Boj 17412] 백준 - 도시 왕복하기1 (네트워크 유량, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/17412목차 1. 풀이2. 소스코드1. 풀이 (네트워크 유량, 그래프...

[Boj 1348] 백준 - 주차장 (이분 매칭, 최대유량, 이분탐색, BFS) [내부링크]

https://www.acmicpc.net/problem/1348* 풀이 (이분 매칭, 이분 탐색, BFS)* 예외처리 조심i) ...

[BOJ 2248] 이진수 찾기 [내부링크]

https://www.acmicpc.net/problem/22481. n자리 이진수는 n-1자리 이진수 앞에 '0' 또는 &#x27...

[Boj 11000] 백준 - 강의실 배정 (탐욕법, 우선순위 큐) [내부링크]

https://www.acmicpc.net/problem/11000N : 수업의 수 (1 ≤ N ≤ 200,000)S, T : 각각 수업의 시작,...

[Boj 10473] 백준 - 인간 대포 (다익스트라, 우선순위 큐, 그래프 이론) [내부링크]

목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터첫 번째 줄에는 현재 위치한 X, Y좌표가 주...

[Boj 2252] 백준 - 줄 세우기 (위상 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2252기본적인 위상정렬 문제이다.

[Boj 6264] 백준 - Sub-dictionary (SCC, DFS, 해시맵, 위상정렬, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/6264* 풀이 (해시맵, SCC, DFS, 위상정렬, 그래프 이론)i) ...

[Boj 14866] KOI 2017 - 산만한 고양이 (단절점과 단절선, DFS, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/14866* 풀이 (단절점과 단절선, DFS, 그래프 이론)i) 주어진 그...

[Boj 9019] 백준 - DSLR [내부링크]

https://www.acmicpc.net/problem/9019목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 A ...

[Boj 1948] 백준 - 임계경로 (DFS역탐색, 위상정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1948목차 1. 풀이2. 소스코드1. 풀이 (DFS, 위상 정렬)...

[Boj 1420] 백준 - 학교 가지마! (최대유량 최소컷 정리, 네트워크 유량) [내부링크]

https://www.acmicpc.net/problem/1420풀이 (최대유량 최소컷 정리, 네트워크 유량)i) 정점에 벽을 ...

[Boj 12852] 1로 만들기 2 (동적계획법) [내부링크]

https://www.acmicpc.net/problem/12852동적계획법 바텀업 기법을 이용하여 풀었다.

[Boj 10534] 백준 - City Park (Union Find, 스위핑) [내부링크]

https://www.acmicpc.net/problem/10534* 풀이 (Union Find, 스위핑)아래와 같은 그림이 주어 졌을...

[Boj 9328] 백준 - 열쇠 (그래프 탐색) [내부링크]

https://www.acmicpc.net/problem/9328목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터h ...

[Boj 1987] 백준 - 알파벳 (비트마스킹, 퇴각 검색) [내부링크]

https://www.acmicpc.net/problem/1987R : 세로 칸 수C : 가로 칸 수 (1 <= R, C <=...

[Boj 2133] 타일 채우기 [내부링크]

https://www.acmicpc.net/problem/2133참고로 점화식을 이용한 동적계획법으로 풀수 있는 문제이다.주...

[boj 2475] 검증수 [내부링크]

https://www.acmicpc.net/problem/2475cmath에 있는 pow함수를 이용하면 구현하는데 있어서 좀 더 수월하...

[Boj 2311] 백준 - 왕복 여행 (MCMF, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/2311* 풀이 (MCMF, 그래프 이론)i) 1 ~ N까지 왕복가능한지 ...

[Boj 11286] 백준 - 절댓값 힙 (priority queue) [내부링크]

https://www.acmicpc.net/problem/11286요약 : 여러 수가 주어 졌을때, 절댓값이 작은 순으로, 절댓값...

[Boj 13161] 백준 - 분단의 슬픔 (Maxflow Min-cut Theorem, Dinic's algorithm, 네트워크 유량) [내부링크]

https://www.acmicpc.net/problem/13161* 풀이 (Maxflow Min-cut Theorem, Dinic's algorithm...

[Boj 1162] 백준 - 도로포장 (다익스트라, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1162목차 1. 풀이2. 소스코드1. 풀이 (다익스트라)i) 현재...

[Boj 1395] 백준 - 스위치 (Lazy Propagation, 세그먼트 트리) [내부링크]

https://www.acmicpc.net/problem/1395* 풀이 (Lazy Propagation, 구간 트리)i) 구간의 크기가 n이...

[Boj 11279] 백준 - 최대 힙 (priority queue) [내부링크]

https://www.acmicpc.net/problem/11279max-heap 우선순위 큐를 사용하면 된다.queue헤더를 includ...

[Boj 2637] 백준 - 장난감조립 (위상 정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2637목차 1. 풀이2. 소스코드1. 풀이 (위상정렬)i) 기본 부...

[Boj 1967] 백준 - 트리의 지름 (트리, DFS) [내부링크]

https://www.acmicpc.net/problem/1967목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 n...

[Boj 1658] 백준 - 돼지잡기 (네트워크 유량, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1658풀이 (네트워크 유량, 그래프 이론)기본 예제가 좋은 테이...

[메이플] 얼티 메르세데스 후기 (템셋, 코강, 보스레이드 영상) [내부링크]

목차0. 얼티 레벨 추천1. 노코강 얼티 딜량2. 코강 얼티 딜량3. 무기류, 어빌, 유니온4. 스탯창 비교 (기본...

[Boj 10999] 백준 -구간합 구하기2 (Lazy Propagation, 구간트리) [내부링크]

https://www.acmicpc.net/problem/10999* 풀이 (Lazy Propagation, 구간 트리)구간트리에서 Lazy ...

[Boj 1733] 백준 - 등번호 (호프크로프트 카프 알고리즘, 이분 매칭) [내부링크]

https://www.acmicpc.net/problem/1733* 풀이 (호프크로프트 카프 알고리즘, 이분 매칭)i) 문제는 단...

[Boj 10937] 백준 - 두부 모판 자르기 (MCMF, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/10937* 풀이 (MCMF, 그래프 이론)i) 격자판으로 나눠서 두 그...

[Boj 9577] 백준 - 토렌트 (이분 매칭, 최대 유량) [내부링크]

https://www.acmicpc.net/problem/9577목차 1. 풀이2. 소스코드1. 풀이 (이분 매칭, 최대 유량)i) 어...

[Boj 7562] 백준 - 나이트의 이동 [내부링크]

https://www.acmicpc.net/problem/7562그래프 탐색에 있어서 기초적인 문제이다.시작점과 목적지가 주어...

[Boj 1269] 백준 - 대칭 차집합 (트리/해쉬 집합) [내부링크]

위는 해쉬로 푼 결과, 트리로 푼 결과https://www.acmicpc.net/problem/1269목차 1. 인풋 데이터 2. ...

[Boj 1715] 백준 - 카드 정렬하기 (priority queue) [내부링크]

https://www.acmicpc.net/problem/1715목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[메이플] 얼티 메르 딜 측정 (3/26 밸런스 패치 적용) [내부링크]

목차1. 얼티 레벨 추천2. 얼티 극딜 측정 (허수아비, 카벨, 스우)3. 코강, 템세팅, 무기류, 어빌, 유니온...

[Boj 1431] 시리얼 번호 [내부링크]

https://www.acmicpc.net/problem/1431

[SCPC] 삼성전자 대학생 프로그래밍 경진대회 [내부링크]

https://www.codeground.org/ 삼성에서 scpc 대회 신청.... 아직 코(딩)린이지만 ...... 경험삼아 신청해보...

[Boj 1766] 백준 - 문제집 (Min-Heap, 위상정렬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1766목차 1. 풀이2. 소스코드1. 풀이 (Min-Heap, 위상정렬)...

[Boj 10891] 백준 - Cactus?Not cactus? (BCC, 집합, 단절점/단절선, 선인장 그래프, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/10891* 풀이 (BCC, 집합, 단절점/단절선, 선인장 그래프, 그래...

[Boj 10775] 백준 - 공항 (Union-Find) [내부링크]

https://www.acmicpc.net/problem/10775목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이...

[Boj 11505] 백준 - 구간 곱 구하기 (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/11505목차 1. 인풋 데이터 2. 알고리즘 작동 과정3. 소스코드...

[Boj 9345] 백준 - 디지털 비디오 디스크DVDs (Segment Tree) [내부링크]

https://www.acmicpc.net/problem/9345목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2243] 백준 - 사탕상자 (Segment Tree) [내부링크]

두 가지 방법으로 풀어 채점을 두 번 했다.https://www.acmicpc.net/problem/2243목차 1. 인풋 데...

[Boj 1759] 백준 - 암호 만들기 [내부링크]

https://www.acmicpc.net/problem/1759L : 암호의 길이C : 문자 개수 (3 ≤ L ≤ C ≤ 15)주어지는 ...

[Boj 2075] 백준 - N번째 큰 수 (priority queue) [내부링크]

https://www.acmicpc.net/problem/2075목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 2230] 백준 - 수 고르기 (투 포인터, 정렬) [내부링크]

https://www.acmicpc.net/problem/2230목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 1725, 6549] 히스토그램 / 히스토그램에서 가장 큰 직사각형 (Gold l) [내부링크]

https://www.acmicpc.net/problem/1725N : 원소의 개수 (1 ≤ N ≤ 100,000)arr[i] : 배열의 원소 (1 ...

[Boj 2644] 촌수계산 [내부링크]

https://www.acmicpc.net/problem/2644목차 1. 인풋 데이터 2. 해설3. 소스코드1. 인풋 데이터n : 사...

[Boj 2291] 백준 - Sequence (동적계획법 TopDown) [내부링크]

https://www.acmicpc.net/problem/2291목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 17435] 백준 - 합성함수와 쿼리 (희소 테이블) [내부링크]

https://www.acmicpc.net/problem/17435목차 1. 풀이2. 소스코드1. 풀이 (희소 배열)i) f(x)의...

[Boj 1644] 백준 - 소수의 연속합 (투 포인터, 정수론, 에라토스테네스의 체) [내부링크]

https://www.acmicpc.net/problem/1644목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 4196] 백준 - 도미노 (SCC, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/4196목차 1. 풀이2. 소스코드1. 풀이 (SCC, 그래프 이론)i)...

[Boj 10265] MT (동적계획법, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/10265목차1) 인풋 데이터2) 풀이3) 알고리즘 작동과정4) 소스 코드1)...

[Boj 2150] 백준 - Strongly Connected Component (SCC, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2150기본 적인 SCC(강한 연결 요소)를 뽑아 내는 문제이다.

[Boj 5651] 백준 - 완전 중요한 간선 (네트워크 유량, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/5651풀이 (네트워크 유량, 그래프 이론)i) 간선의 용량이 1...

[메이플] 얼티 팬텀 후기 (템셋, 코강, 보스레이드 영상) [내부링크]

목차0. 얼티 레벨 추천1. 노코강 얼티 딜량2. 코강 얼티 딜량3. 템세팅, 무기류, 어빌, 유니온4. 스탯창 비...

[Boj 7616] 백준 - 교실로 가는 길 (정점 분리, 네트워크 유량) [내부링크]

https://www.acmicpc.net/problem/7616입력부분이 좀 까다롭다scanf로 문자를 받다가 개행문자가 ...

[Boj 1197] 백준 - 최소 스패닝 트리 (MST, Union-Find, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1197목차 1. 풀이2. 소스코드1. 풀이 (MST, Union-Find)i...

[Boj 4013] 백준 - ATM (SCC, 위상정렬, 다익스트라, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/4013목차 1. 풀이2. 소스코드1. 풀이 (SCC, 위상 정렬)구현...

[Boj 2848] 백준 - 알고스팟어 (위상정렬, 그래프이론) [내부링크]

https://www.acmicpc.net/problem/2848목차 1. 풀이2. 소스코드1. 풀이 (위상 정렬)i) 문자...

[Boj 16681] 백준 - 등산 (다익스트라, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/16681목차 1. 풀이2. 소스코드1. 풀이 (다익스트라)* 시작복...

[Boj 2610] 백준 - 회의준비 (플로이드 와샬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/2610목차 1. 풀이2. 소스코드1. 풀이 (플로이드 와샬)i) 각 위...

[Boj 1507] 백준 - 궁금한 민호 (플로이드 와샬, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1507목차 1. 풀이2. 소스코드1. 풀이 (플로이드 와샬)i) 최소...

[Boj 1647] 백준 - 도시 분할 계획 (최소 스패닝 트리, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/1647목차 1. 풀이2. 소스코드1. 풀이 (최소 스패닝 트리)i) 가...

[Boj 10256] 돌연변이 (아호코라식 알고리즘) [내부링크]

https://www.acmicpc.net/problem/10256이 문제는 Aho_Corasick 알고리즘을 이용하여 풀었다.marker와 ...

[Boj 2014] 백준 - 소수의 곱 (해시 집합, priority queue) [내부링크]

https://www.acmicpc.net/problem/2014목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 ...

[Boj 2939] 백준 - 택배 배달 (동적계획법, 다익스트라, 플로이드 와샬) [내부링크]

https://www.acmicpc.net/problem/2939알고리즘 분류는 동적계획법, 다익스트라, 플로이드 라고 되어...

[Boj 6236] 용돈 관리 [내부링크]

https://www.acmicpc.net/problem/6236boj 2343 기타 레슨 문제와 매우 유사하다- N일 동안 정확히 K원...

[Boj 5014] 백준 - 스타트링크 [내부링크]

https://www.acmicpc.net/problem/5014목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터 F ...

[Boj 11004] k번째 수 [내부링크]

https://www.acmicpc.net/problem/11004k번째 수를 구하기 위해 처음으로 생각해본 방법은 sort(퀵소트)...

[Boj 2339] 석판 자르기 (Gold l) [내부링크]

https://www.acmicpc.net/problem/2339N : 석판의 크기 (1 ≤ N ≤ 20)table[i][j] : 석판의 정보 (0 : ...

[Boj 1937] 욕심쟁이 판다 [내부링크]

https://www.acmicpc.net/problem/1937이 문제는 1520번 내리막길 문제와 비슷하게 풀면된다.정렬 + df...

[Boj 16562] 백준 - 친구비 (Union-Find, 그래프 이론) [내부링크]

https://www.acmicpc.net/problem/16562목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터...

[Boj 2104] 부분배열 고르기 (Gold V) [내부링크]

https://www.acmicpc.net/problem/2104N : 원소의 개수 (1 ≤ N ≤ 100,000)arr[i] : 배열의 원소 (1 ...

[Boj 10026] 적록색약 [내부링크]

https://www.acmicpc.net/problem/10026N : 그림의 크기 (1 ≤ N ≤ 100)해설) 그래프 탐색기본적...

[Boj 2001] 백준 - 보석 줍기 (비트마스킹, 그래프 탐색) [내부링크]

https://www.acmicpc.net/problem/2001목차 1. 인풋 데이터 2. 풀이3. 소스코드1. 인풋 데이터n ...

[Boj 1525] 퍼즐 [내부링크]

https://www.acmicpc.net/problem/1525목차 1. 인풋 데이터 2. 풀이3. 알고리즘 작동 과정4. 소스코드...