👉   목차 click

• 알고리즘 문제해결 전략

  Ch.29.4 문제 ID CHILDRENDAY

  종만북

  29.4 문제: 어린이날 ( 문제ID : CHILDRENDAY, 난이도: 상) [algo] : https://www.algospot.com/judge/problem/read/CHILDRENDAY 저자가 설명을 잘 해주었지만, 제 수준에서는 이해하기 어려운 문제라고...

• 알고리즘 문제해결 전략

  Ch.29.2 문제 ID SORTGAME

  종만북

  29.2 문제: Sorting Game ( 문제ID : SORTGAME, 난이도: 중) [algo] : https://www.algospot.com/judge/problem/read/SORTGAME 시사점 map은 Hash와 비슷한 방법이므로 접근하는 속도가...

• 알고리즘 문제해결 전략

  Ch.29.1 그래프의 너비 우선 탐색

  종만북

  29.1 도입 이 장에서는 깊이 우선 탐색과 함께 가장 널리 사용되는 그래프 탐색 알고리즘인 너비 우선 탐색에 대해 다룹니다. 너비 우선 탐색은...

• 알고리즘 문제해결 전략

  Ch.28.8 문제 ID GALLERY

  종만북

  28.8 문제: 감시 카메라 설치 ( 문제ID : GALLERY, 난이도: 중) 문제 분류 지배 집합의 개념 루트 없는 트리의 성립 조건...

• 알고리즘 문제해결 전략

  Ch.28.7 이론적 배경과 응용

  종만북

  이론적 배경과 응용 깊이 우선 탐색의 +a 버전이라고 생각합니다. 깊이 우선 탐색과 간선의 분류 그래프의 간선들을 분류하면 그래프의 구조에...

• 알고리즘 문제해결 전략

  Ch.28.5 문제 ID WORDCHAIN

  종만북

  28.5 문제: 단어 제한 끝말잇기 ( 문제ID : WORDCHAIN, 난이도: 하) 풀이 요약 이해가 쉽지 않았던 만큼, 다시 복습할때 빠르게 상기시키기...

• 알고리즘 문제해결 전략

  Ch.28.4 오일러 서킷

  종만북

  해당 챕터 정리 오일러 서킷의 모든 점에서는 경로가 들어온 횟수와 나간 횟수가 같아야 합니다. 무향 그래프에서는 각 정점에 인접한 간선이...

• 알고리즘 문제해결 전략

  Ch.28.2 문제 ID DICTIONARY

  종만북

  28.2 문제: 고대어 사전 ( 문제ID : DICTIONARY, 난이도: 하) 문제 분류 깊이 우선탐색과 위상정렬을 이용하는 방법은 처음 본 방법이라 흥미롭다....

• 알고리즘 문제해결 전략

  Ch.28.10 문제 ID MEETINGROOM

  종만북

  28.10 문제: 회의실 배정 ( 문제ID : MEETINGROOM, 난이도: 상) 문제 분류 SAT 문제 변수 함의 그래프 강결합 컴포넌트 ...

• 알고리즘 문제해결 전략

  Ch.28.1 그래프의 깊이 우선 탐색

  종만북

  28.1 도입 트리의 순회와 같이 그래프의 모든 정점들을 특이한 순서에 따라 방문하는 알고리즘들을 그래프의 탐색(search) 알고리즘이라고 합니다. 트리의 순회는 사실 트리에...

• 알고리즘 문제해결 전략

  Ch.27.1 그래프의 표현과 정의

  종만북

  27.1 도입 6부에서는 선형으로 표현하기 힘든 대표적인 구조인 계층 구조를 표현하기 위해 고안된 트리에 대해 다뤘습니다. 여기에서는 계층적인 구조보다 좀더 일반적이고 강력한...

• 알고리즘 문제해결 전략

  Ch.26.2 문제 ID SOLONG

  종만북

  26.2 문제: 안녕히,그리고 물고기는 고마웠어요! ( 문제ID : SOLONG, 난이도: 중) [algo] : https://algospot.com/judge/problem/read/SOLONG 문제 분류 (접두사) 트라이의 사용 ...

• 알고리즘 문제해결 전략

  Ch.26.1 트라이

  종만북

  26.1 도입 트라이(trie)는 문자열의 집합을 표현하는 자료 구조로, 집합 내에서 원소를 찾는 작업을 O(M) 시간만에 할 수 있습니다. 언제 사용하는가? 접두사...

• 알고리즘 문제해결 전략

  Ch.25.2 문제 ID EDITORWARS

  종만북

  25.2 문제: 에디터 전쟁( 문제ID : EDITORWARS, 난이도: 중) 문제 분류 상호 배제적 집합의 사용(확장판) size 사용 Bipartate에...

• 알고리즘 문제해결 전략

  Ch.25.1 상호 배타적 집합

  종만북

  25.1 도입 또 다른 형태의 독특한 트리로 상호 배타적 집합(disjoint set)을 표현할 때 쓰는 유니온-파인드(Union-Find) 자료 구조가 있습니다. 상호 배타적...

• 알고리즘 문제해결 전략

  Ch.24.7 문제 ID MEASURETIME

  종만북

  24.7 : 삽입 정렬 시간 재기 문제 ID : MEASURETIME, 난이도: 중) 문제 분류 펜윅 트리 이용 구간 트리 이용 이진...

• 알고리즘 문제해결 전략

  Ch.24.6 펜윅트리

  종만북

  24.6 펜윅 트리 : 빠르고 간단한 구간 합 구간 트리의 가장 흔한 사용 예는 바로 구간 합을 빠르게 구하는 것입니다. 이...

• 알고리즘 문제해결 전략

  Ch.24.4 문제 ID FAMILYTREE

  종만북

  24.4 문제: 족보 탐험 ( 문제ID : FAMILYTREE, 난이도: 상) 문제 분류 idea LCA(최소 공통 조상 찾기) 풀이를 이해하기에도...

• 알고리즘 문제해결 전략

  Ch.24.2 문제 ID MORDOR

  종만북

  24.2 문제: A ( 문제ID : MORDOR, 난이도: 중) [algo] (https://algospot.com/judge/problem/read/MORDOR) 문제 분류 RMQ 클래스의 사용 ...

• 알고리즘 문제해결 전략

  Ch.24.1 구간 트리(segment tree)

  종만북

  24.1 구간 트리: 구간에 대한 질문 대답하기 이제까지 다룬 트리들은 모두 자료들을 특정 순서대로 저장하고, 추가/삭제하는 등 자룔를 저장하는 용도로 사용되었습니다만, 이들...

• 알고리즘 문제해결 전략

  Ch.23.3 문제 ID RUNNINGMEDIAN

  종만북

  23.3 문제: 변화하는 중간 값( 문제ID : RUNNINGMEDIAN, 난이도: 하) 문제 분류 heap을 통해 중간 값 출력하기 priority_queue 를 이용한...

• 알고리즘 문제해결 전략

  Ch.23.1 우선순위 큐와 힙

  종만북

  23.1 도입 트리와 밀접하게 연관도니 다른 자료 구조로 우선순위 큐가 있습니다. 단 우선순위 큐에서는 가장 먼저 입력된 자료가 가장 먼저 꺼내지는...

• 알고리즘 문제해결 전략

  Ch.22.7 문제 ID INSERTION

  종만북

  22.7 문제: 삽입 정렬 뒤집기( 문제ID : INSERTION, 난이도: 중) 문제 분류 트립의 활용 문제 Insertion...

• 알고리즘 문제해결 전략

  Ch.22.6 균형 잡힌 이진 검색 트리 직접 구현하기:트립

  종만북

  22.6 균형 잡힌 이진 검색 트리 직접 구현하기 : 트립 균형 잡힌 이진 트리로는 AVL트리, 레드 블랙 트리 등이 있지만 구현이 매우...

• 알고리즘 문제해결 전략

  Ch.22.4 문제 ID NERDS2

  종만북

  22.4 문제 : 너드인가, 너드가 아닌가?2 (문제ID : NERDS2, 난이도: 중) (algo) : https://algospot.com/judge/problem/read/NERD2# 문제 분류 idea 트리 ...

• 알고리즘 문제해결 전략

  Ch.22.1 이진 검색 트리

  종만북

  22.1 도입 트리는 계측정 구조를 표현하는 것 외에도 다양한 용도로 사용되며, 그중 대표적인 것이 검색트리(search tree) 입니다. 검색트리는 리스트나 큐처럼 자료들을...

• 알고리즘 문제해결 전략

  Ch.21.5 문제 ID FORTRESS

  종만북

  21.5 문제: 요새(문제 ID : FORTRESS, 난이도 : 중) 문제 분류 트리 트리의 구성 트리의 높이 트리의 path 중 최장길이...

• 알고리즘 문제해결 전략

  Ch.21.3 문제 ID TRAVERSAL

  종만북

  21.3 문제: 트리 순회 순서 변경 ( 문제ID : TRAVERSAL, 난이도: 하) 분류 : 트리의 pre/in/post order에 대한 이해 문제...

• 알고리즘 문제해결 전략

  Ch.21.1 트리의 구현과 순회

  종만북

  21.1 도입 정의 트리 : 계층적 구조를 갖는 자료들을 표현하기 위한 자료 구조 기초적인 정의와 용어 트리의 구성...

• 알고리즘 문제해결 전략

  Ch.19.6 문제 ID ITES

  종만북

  19.6 문제: 외계 신호 분석 ( 문제ID : ITES, 난이도: 중) 분류 : 선형 자료구조의 이용 글쓴이의 최적화는 감탄을 자아낼 정도로, 중요한...

• 알고리즘 문제해결 전략

  Ch.19.4 문제 ID BRACKETS2

  종만북

  19.4 문제: 짝이 맞지 않는 괄호 ( 문제ID : BRACKETS2, 난이도: 하) 분류 : 스택의 사용 구현 책에 제시된...

• 알고리즘 문제해결 전략

  Ch.19.1 큐와 스택, 데크

  종만북

  19.1 도입 큐와 스택, 데크 큐와 스택, 데크는 일렬로 늘어선 같은 형태의 자료들을 저장합니다. 이때 세 자료 구조들을 구분하는 것은 어느...

• 알고리즘 문제해결 전략

  Ch.18.5 문제 ID JOSEPHUS

  종만북

  18.5 문제: 조세푸스 문제 ( 문제ID : JOSEPHUS, 난이도: 하) 분류 : 리스트의 사용 실수 : erase한 결과 위치인 cur가 end()인 경우,...

• 알고리즘 문제해결 전략

  Ch.18.1 선형 자료 구조

  종만북

  18.1 선형 자료 구조 일렬로 늘어선 같은 종류의 자료 여러 개를 저장하기 위한 가장 기초적인 자료 구조는 배열입니다. 동적 배열...

• 알고리즘 문제해결 전략

  Ch.17.2 문제 ID CHRISTMAS

  종만북

  17.2 문제: 크리스마스 인형( 문제ID : CHRISTMAS, 난이도: 중) 저자의 풀이는 심도있다. modular 연산의 정의를 이용하여 풀이를 하며, 주의를 기울여 따라가야 이해할...

• 알고리즘 문제해결 전략

  Ch.17.1 부분 합

  종만북

  제시된 예제에서 부분합을 구하는 부분이 O(N)에 가능하다는 것이 이해가 되지 않습니다. 17.1 부분 합 부분 합은 아래와 같은 것들을 구할때...

• 알고리즘 문제해결 전략

  Ch.16.4 문제 ID GRADUATION

  종만북

  16.4 문제: 졸업학기 ( 문제ID : GRADUATION, 난이도: 중) 책에 제시된 풀이 이 문제를 푸는 한 가지 자연스러운 방법은 각 학기를...

• 알고리즘 문제해결 전략

  Ch.16.3 비트마스크의 응용 예제

  종만북

  지수 시간 동적 계획법 이 절에서는 배열 대신 정수로 집합을 표현하면 이것을 곧장 배열의 인덱스로 쓸 수 있다는 점을 이용합니다. 따라서...

• 알고리즘 문제해결 전략

  Ch.16.2 비트마스크를 이용한 집합의 구현

  종만북

  비트 마스크를 이용한 집합의 구현 비트 마스크의 가장 중요한 사용 사례는 집합을 구현하는 것입니다. 이 표현에서 N비트 정수 변수는 0부터 N-1까지의...

• 알고리즘 문제해결 전략

  Ch.16.1 비트마스크

  종만북

  도입 현대의 모든 CPU는 이진수를 이용해 모든 자료를 표현합니다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료 구조로 쓰는 기법을 비트마스크(bitmask)라고 부릅니다....

• 알고리즘 문제해결 전략

  Ch.14.8 모듈라 연산

  종만북

  모듈라 연산 모듈라 연산이란, 모듈로(modulus) M에 도달하면 다시 0으로 돌아가는 정수들을 가지고 하는 연산입니다. 모듈라 덧셈, 뺄셈, 그리고 곱셈 ...

• 알고리즘 문제해결 전략

  Ch.14.6 문제 ID POTION

  종만북

  14.6 문제: 마법의 약 ( 문제ID : POTION, 난이도: 중) 분류 : 최소 공약수 책에 제시된 두 번째 풀이법처럼 접근했지만, 결국 각...

• 알고리즘 문제해결 전략

  Ch.14.5 유클리드 알고리즘

  종만북

  14.5 유클리드 알고리즘 유클리드 알고리즘(Euclidean algorithm)은 두 수의 최대 공약수를 구하는 방법으로, 기록이 남아 있는 가장 오래된 알고리즘으로 유명합니다. 유클리드 알고리즘은...

• 알고리즘 문제해결 전략

  Ch.14.3 문제 ID PASS486

  종만북

  14.3 문제: 비밀번호 ( 문제ID : PASS, 난이도: 중) 분류 : 소인수분해 약수의 개수 구하기 약수의 수를 찾는 방법은...

• 알고리즘 문제해결 전략

  Ch.14.2 소수

  종만북

  14.2 소수 소수(prime number)는 정수론의 가장 중요한 연구 대상 중 하나로, 양의 약수가 1과 자기 자신 두 개 뿐인 자연수를 의미합니다. 소수의...

• 알고리즘 문제해결 전략

  Ch.10.6 문제 ID MINASTIRITH

  종만북

  10.6 문제: 미나스 아노르 ( 문제ID : MINASTIRITH, 난이도: 상) 분류 : 탐욕법 하나의 원이 cover하는 coverage 를 CS적으로 표현하기 쉽지 않은...

• 알고리즘 문제해결 전략

  Ch.10.4 문제 ID STRJOIN

  종만북

  10.4 문제: 문자열 합치기 ( 문제ID : STRJOIN, 난이도: 중) 분류 : 탐욕법 책에 제시된 풀이 탐욕적 알고리즘의 구상...

• 알고리즘 문제해결 전략

  Ch.10.2 문제 ID LUNCHBOX

  종만북

  10.2 문제: 도시락 데우기 ( 문제ID : LUNCHBOX, 난이도: 하) 분류 : 탐욕법 함수의 역할을 변수를 사용해서 한글로 정의하는 일, 문제를 수식으로...

• 알고리즘 문제해결 전략

  Ch.10.1 문제 ID MATCHORDER

  종만북

  10.1 문제: 출전 순서 정하기 ( 문제ID : MATCHORDER, 난이도: 하) 알고리즘 분류 : 탐욕법 실제 코드의 구현은 복잡하지 않지만, 중요한 것은...

• 알고리즘 문제해결 전략

  Ch.8.16 문제 ID NUMB3RS

  종만북

  8.16 문제: 두니발 박사의 탈옥 ( 문제ID : NUMB3RS, 난이도: 중) 문제 분류 : 동적계획법(메모리제이션) 문제의 예제 케이스도 틀렸습니다. 모든 확률 문제는...

• 알고리즘 문제해결 전략

  Ch.8.14 문제 ID POLY

  종만북

  8.14 문제: 폴리오미노 ( 문제ID : POLY, 난이도: 중) 분류 : 동적계획법( 메모이제이션 ) 손으로 일일이 그려보았지만, 적당한 메모이제이션을 사용할 수 있을...

• 알고리즘 문제해결 전략

  Ch.8.12 문제 ID ASYMTILING

  종만북

  8.12 문제: 비대칭 타일링 ( 문제ID : ASYMTILING, 난이도: 하) 문제 분류 : 동적계획법 (메모이제이션) 내가 시도한 접근 (실패) ...

• 알고리즘 문제해결 전략

  Ch.8.11-3 문제 ID 장마가 찾아왔다

  종만북

  8.11-3 문제: 장마가 찾아왔다 ( 문제ID : SNAIL, 난이도: 하) 해당 예제는 경우의 수로 확률을 계산하는 문제입니다. 동적계획법을 써 먹을 수 있습니다....

• 알고리즘 문제해결 전략

  Ch.8.11-2 문제 ID TRIPATHCNT

  종만북

  8.11-2 문제: 삼각형 위의 최대 경로 개수 세기 ( 문제ID : TRIPATHCNT, 난이도: 중) 기존에 풀었던, 아래 문제에 대한 변형 문제이다. <a...

• 알고리즘 문제해결 전략

  Ch.8.11-1 문제 ID TILING2

  종만북

  8.11-1 문제: 타일링 방법의 수 세기 ( 문제ID : TILING2, 난이도: 하) 이 문제는 오버플로에 유의하기 위한 문제입니다. 많은 경우 답이 일반적으로...

• 알고리즘 문제해결 전략

  Ch.8.9 문제 ID QUANTIZE

  종만북

  8.9 문제: Quantization ( 문제ID : QUANTIZE, 난이도: 중) 분류 : 동적계획 동적계획의 핵심은 점화식을 세우는 것이라고 생각합니다. 점화식을 세우기 위해서는,...

• 알고리즘 문제해결 전략

  Ch.8.7 문제 ID PI

  종만북

  8.7 문제: 원주율 구하기 ( 문제ID : PI, 난이도: 하) 문제 분류 : 동적계획법 ( 메모이제이션 ) 내 풀이(정답을 맞추지...

• 알고리즘 문제해결 전략

  Ch.8.5 문제 ID JLIS

  종만북

  8.5 문제: 합친 LIS ( 문제ID : JLIS, 난이도: 하) 분류 : 동적계획 LIS 문제풀이에서 사용한 lis3함수를 변형하여 풀이합니다. 즉, cache의 크기만...

• 알고리즘 문제해결 전략

  Ch.8.4-2 문제 ID LIS

  종만북

  8.4-2 문제: 최대 증가 부분 수열 ( 문제ID : LIS, 난이도: 하) 알고리즘 : 동적계획법 총 3가지의 풀이법을 제공한다. 완전...

• 알고리즘 문제해결 전략

  Ch.8.4-1 문제 ID TRIANGLEPATH

  종만북

  8.4-1 문제: 삼각형 위의 최대 경로 ( 문제ID : TRIANGLEPATH, 난이도: 하) 분류 : 동적계획법의 전통적 최적화 1 최적화 문제를 동적 계획법으로...

• 알고리즘 문제해결 전략

  Ch.8.2 문제 ID WILDCARD

  종만북

  8.2 문제: 와일드카드 ( 문제ID : WILDCARD, 난이도: 중) 분류 : 메모이제이션 논리적으로 해결해보려 하였지만, “이렇게 얽기 섥기 해서 풀릴까?” 라는 의구심이...

• 알고리즘 문제해결 전략

  Ch.8.1 동적계획법 [도입]

  종만북

  8.1 동적계획법 [도입] 중복되는 부분 문제 동적계획법과 분할 정복의 차이가 발생하는 부분은 문제를 나누는 방식입니다. 동적 계획법에서 어떤 부분 문제는 두...

• 알고리즘 문제해결 전략

  Ch.7.6 문제ID FANMEETING

  종만북

  7.6 문제: 팬미팅 ( 문제ID : FANMEETING, 난이도: 상) 분류 : 분할정복 난이도가 높은 문제이다. 책에 제시된 팬미팅의 풀이는 카라츠바 알고리즘을 이용하였다....

• 알고리즘 문제해결 전략

  Ch.7.4 문제 ID FENCE

  종만북

  7.4 문제: 울타리 잘라내기 ( 문제ID : FENCE, 난이도: 중) 분류 : 분할정복 책에 제시된 분할정복 풀이 접근법 분할 정복 알고리즘을...

• 알고리즘 문제해결 전략

  Ch 7.3 문제 ID QUADTREE

  종만북

  7.3 문제: 쿼드 트리 뒤집기(문제 ID:QUADTREE, 난이도:하) [algo] : https://algospot.com/judge/problem/read/QUADTREE 시도했지만, 풀지못하였음. 책에 제시된 것처럼 “무식하게 풀기”방법으로 푼다면, 공간초과 + 시간초과가...

• 알고리즘 문제해결 전략

  Ch 6.9 문제 ID CLOCKSYNC

  종만북

  6.9 문제: 시계맞추기(문제 ID:CLOCKSYNC, 난이도:중) [algo] : https://algospot.com/judge/problem/read/CLOCKSYNC 분류 : backtrack 복잡도 : 4^10 함정 : 각 스위치는 4번 누르면 안...

• 알고리즘 문제해결 전략

  Ch 6.6 문제 ID BOARDCOVER

  종만북

  6.6 문제: 게임판 덮기(문제 ID:BOARDCOVER, 난이도: 하) 분류 : backtrack 함정 : backtrack 중 중복처리 소요시간 : 5 + 6 + 16...

• 알고리즘 문제해결 전략

  Ch.6.3 문제ID PICNIC

  종만북

  6.3 문제: 소풍 ( 문제ID : PICNIC, 난이도: 하) 분류 : backtrack 함정 : backtrack 중 중복처리 책의 저자는 backtrac...

• 알고리즘 문제해결 전략

  Ch. 2 문제 해결 개관

  종만북

  Ch 2 문제 해결 개관 챕터의 제목에서 알 수 있듯이, 문제 풀이 접근법에 대해 다룹니다. 또한 해당 내용은 종만북의 내용을 부분 발췌하였으며, 문제가 될...

• 알고리즘 문제해결 전략

  알고리즘 문제해결 전략( 목차 )

  종만북

  1부 문제 해결 시작하기 1장 문제 해결과 프로그래밍 대회 Ch Description Done 1.1 도입 o...