Home

Codetree 강의 화면(스크린샷 PDF)을 바탕으로 정리했습니다. fileciteturn0file0 1. 문제 요약 선택지 K개가 있고, 이를 N번 선택해 길이 N의 수열을 만든다. 매번 선택은 독립적이라 같은 값을 여러 번 선택할 수 있다(중복 허용). 목표: 가능한 모든 수열을 사전식(또는 지정된 순서) 으로 출력(또는 탐색)한다. 예) K=2, N=3이면 가능한 수열 수는 2^3 = 8개 (1,1,1) ... (2,2,2) 처럼. 2. 핵심 개념: 중복순열(= K진수처럼 생각) 길이가 N인 수열의 각 자리에 K가지 선택지가 있으므로 전체 경우의 수는 \[K^N\] 즉,...

Codetree 강의 화면(스크린샷 PDF)을 바탕으로 정리했습니다. fileciteturn0file0 1. 문제 요약 선택지 K개가 있고, 이를 N번 선택해 길이 N의 수열을 만든다. 매번 선택은 독립적이라 같은 값을 여러 번 선택할 수 있다(중복 허용). 목표: 가능한 모든 수열을 사전식(또는 지정된 순서) 으로 출력(또는 탐색)한다. 예) K=2, N=3이면 가능한 수열 수는 2^3 = 8개 (1,1,1) ... (2,2,2) 처럼. 2. 핵심 개념: 중복순열(= K진수처럼 생각) 길이가 N인 수열의 각 자리에 K가지 선택지가 있으므로 전체 경우의 수는 \[K^N\] 즉,...

1. 그래프(Graph)란? 그래프는 정점(Vertex) 과 간선(Edge) 로 이루어진 자료구조다. 정점: 데이터(노드) 간선: 정점 사이의 연결 관계 그래프는 무방향(undirected) / 방향(directed) 그래프로 나뉜다. 2. 그래프 표현 방법 2.1 인접 행렬(Adjacency Matrix) 정점 개수를 V라고 할 때, V x V 2차원 배열 graph로 표현한다. 두 정점 i, j가 연결되어 있으면 graph[i][j] = 1 연결되어 있지 않으면 graph[i][j] = 0 특징 무방향 그래프면 인접 행렬이 대칭이다. (graph[i][j] == g...

1. 그래프(Graph)란? 그래프는 정점(Vertex) 과 간선(Edge) 로 이루어진 자료구조다. 정점: 데이터(노드) 간선: 정점 사이의 연결 관계 그래프는 무방향(undirected) / 방향(directed) 그래프로 나뉜다. 2. 그래프 표현 방법 2.1 인접 행렬(Adjacency Matrix) 정점 개수를 V라고 할 때, V x V 2차원 배열 graph로 표현한다. 두 정점 i, j가 연결되어 있으면 graph[i][j] = 1 연결되어 있지 않으면 graph[i][j] = 0 특징 무방향 그래프면 인접 행렬이 대칭이다. (graph[i][j] == g...