코테준비 (11) 썸네일형 리스트형 [분할정복] 백준 1074 c++ Divide and conquer algorithm, 분할 정복 알고리즘 : 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법 보통 재귀함수를 통해 구현 function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값 어렵다.. 처음에는 2차원 배열의 모든 칸을 돌면서 숫자를 써넣은 다음 r, c에 맞는 칸의 값을 출력하는 방법을 생각했는데 어떻게 코드를 작성해야 할 지 감이 잘 안 옴 제출 코드 #include #include using namespace std; int **arr; int r, c; int n =.. [그래프] 그래프 탐색, DFS, BFS 앞의 글에서 푼 백준 1012번이 그래프, DFS였음 뭔지도 모르고 풀었나 심각함 하지만 이젠 알아야 함 마침 2-2 알고리즘 강의 ppt가 있음 그래프 표현 정점 개수 E 간선 개수 V 공간 복잡도 인접 리스트 (Adjacency-list) directed graph, undirected graph 모두 공간 복잡도 Θ(E+V) 인접 행렬 (Adjacency-matrix) directed graph, undirected graph 모두 공간 복잡도 Θ(V^2) 그래프가 sparse하다면, 간선의 개수가 적다면 인접 리스트가 더 나음 그래프가 dense하다면, 간선의 개수가 많다면 인접 행렬이 더 나음 모든 정점을 방문하는 데 시간 복잡도 인접 리스트: Θ(E+V) -> 더 효율적 인접 행렬: Θ(V^2.. [백준] 1012 유기농 배추 c++/무수한 틀림과 함께 - 언제 풀었는지, 어떻게 풀었는지 기억도 안 나는 문제들 다시 푸는 중 런타임 에러 - 제출 코드#include using namespace std;int M,N;int **arr;int res = 0;void check(int r, int c){ arr[r][c] = 0; if(arr[r][c+1] == 1 && c+1 > T; for (int i=0; i> M >> N >> K; res = 0; arr = new int*[M]; for(int j=0; j> r >> c; arr[r][c] = 1; } for(int k=0; k처음 아이디어: 배열 인덱스가 어차피 0,0 부터 오른쪽, 아래로 전부 도니.. 이전 1 2 다음
