나의 구린 구현력 https://armembedded.tistory.com/91 [백준 24479] 알고리즘 수업 - 깊이 우선 탐색 1 백준 문제 참고 링크 공유 소스 보기 (acmicpc.net) 공유 소스 보기 www.acmicpc.net 수도 코드(pseudo-code) : 의사 코드 dfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 visited[R] armembedded.tistory.com 이거보고 E는 adj라고 눈치채고 풀었지만 -- 그러니까 인접리스트 adj는 E 구현은 요것밖에 안 했다. 수도 코드가 다음과 같은데 한 구현은 #include #include #include #include #define fio ios_base::sync_with_s..

공백으로 숫자를 받아서 2차원 배열 board의 각 요소의 값을 정하는 방법 // board 입력 받는 방식1 - 모르는 부분 check for(int i=0; i> board[i][j]; 그리고 pop한 만큼 area++ 해서 넓이를 늘려줘야 되는데, for(int dir=0; dir= n || ny = m) continue; if (vis[nx][ny] || board[nx][ny] != 1) continue; vis[nx][ny] = 1; Q.push({ nx, ny }); } } mx = max(area, mx); } 그래서 전체 코드는 #include #include #include using namespace std; #define X first #define Y secon..

백준 24480 내림차순 #include #include #include #include #define fio ios_base::sync_with_stdio(0); cin.tie(NULL); using namespace std; int n,m,s,a,b,idx=1; vector adj[100005]; // 인접리스트 int answer[100005]; bool visited[100005]; void dfs1(int cur){ // cur이 시작 정점 visited[cur]=true; // # 시작 정점 R 방문표시 answer[cur]=idx++; for(int x:adj[cur]) // 정점 R의 인접 정점 집합 if(!visited[x]) dfs1(x); } int main() { fio; cin>>..

백준 문제 참고 링크 공유 소스 보기 (acmicpc.net) 공유 소스 보기 www.acmicpc.net 수도 코드(pseudo-code) : 의사 코드 dfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 visited[R]

vector의 인덱스 또한 1부터 시작한다. https://hwan-shell.tistory.com/119 C++ vector사용법 및 설명 (장&단점) C++의 vector는 C++ 표준라이브러리(Standard Template Library)에 있는 컨테이너로 사용자가 사용하기 편하게 정의된 class를 말합니다. vector를 생성하면 메모리 heap에 생성되며 동적할당됩니다. 물론 속도 hwan-shell.tistory.com vector에 vector를 또 넣을 수 있고, 그런 식으로 2차원 배열을 만들 수 있다!

CLion 찾아보고 사용법 써보자!