3주차 - 완전탐색, 백트래킹 순서 상관있음 → 순열 + 로직 상관없음 → 조합 + 로직 계산 횟수 1억 미만 완전탐색 재귀함수를 활용한 완전탐색 반복문으로 되면 무조건 반복문으로. 그 외 너무 복잡하거나 어떠한 행이는 반복하는데 매개변수만 수정해서 넘기면 될 거 같다면..? 재귀함수로 조합 or 순열 + (DFS, BFS 등 알고리즘) 경우의 수 마다 생각해야 하는 로직도 나옴 최대 최소 문제에서 가질 수 없는 범위로 초기값을 설정하기 백트래킹 완전탐색 & 가지치기 최대한 불필요한 과정을 지움 완전탐색 모든 경우의 수 원상복구도 잘해야!! 상태값이 그 다음의 경우의 수에 영향 미칠 때 문제풀이 치킨 거리 - GOLD5 15686번: 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시..
PS
2주차 - 그래프이론, DFS, BFS 그래프 이론의 기초 정점 노드 그래프를 형성하는 기본 단위 분할할 수 없는 객체이자, “점”으로 표현되는 위치, 사람, 물건 등이 될 수 있음 간선 정엄을 잇는 선 관계, 경로 indegree, outdegree ‘u’ → ‘v’로 가는 경로가 4개이면: u의 outdegree가 4, v의 indegree는 2 정점과 간선의 집합을 ‘그래프’라고 한다. 가중치 Tree(트리) 트리는 자식노드와 부모노드로 이루어진 계층적인 구조를 가지며 무방향그래프의 일종이자 사이클이 없는 자료구조를 의미한다. 방향그래프: directed graph 무방향그래프: undirected graph 트리는 무방향그래프를 중심으로 설명 directed edge → arc라고 부르기도 함 트..
초반 개념 관련 내용에서는 따로 정리하기 보다, 기존 정리된 글들이 더욱 좋다고 판단하여 참고하기 좋은 사이트만 첨부하였다. 복잡도(Complexity): 시간 복잡도와 공간 복잡도, 그리고 빅오(Big-O) 표기법 복잡도(Complexity): 시간 복잡도와 공간 복잡도, 그리고 빅오(Big-O) 표기법 시간 복잡도와 공간 복잡도, 그리고 빅오 표기법 velog.io 누적합 누적 합 누적 합 배열의 시작 인덱스위의 설명에서 배열 $A$의 시작 인덱스는 $1$로 사용했습니다. 그 이유는 $S[l-1]$ 때문입니다. 시작 인덱스가 $1$이면 $l$의 최솟값은 $1$이고, 여기서 $l-1$은 $0$입니다. 만약, 시작 book.acmicpc.net 누적합 배열이 정적이라는 가정하에서만 사용하도록 주의하자. ..
1주차 [아래 강의를 참고한 내용을 바탕으로 기술하는 글입니다] https://www.inflearn.com/course/10주완성-코딩테스트-큰돌/dashboard 재귀함수(About Recursion) 3가지 특징을 가진다. 정의 단계에서 자신을 재참조하는 함수 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수 큰 문제를 작은 부분문제로 나눠서 풀 때 피보나치 수열을 예시로 보자 #include #include using namespace std; int N; int fibo(int n) { if (n == 1 || n == 0) { return n; } return fibo(n-1) + fibo(n-2); } int main() { cin >> N; cout
