본문 바로가기
반응형

알고리즘211

[알고리즘] 네트워크 포인트 연결이 되어 있는지 안되어 있는지를 검사하는 방법, 방의 개수를 세는 방법으로 기억하고 있다. bfs로도 풀 수 있고 dfs 로도 풀 수 있다. 그것은 각자의 자유, 둘다 완전 탐색, 그래프를 순회하는 방법이라고 생각하면 좋다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import deque def bfs(node: int, computers: list, visited: list): q = deque([node]) visited[node] = 1 while q: x = q.popleft() for i in range(len(computers[x])): if visited[i] == 0 and computers[x][i] == 1: q.ap.. 2021. 3. 15.
[알고리즘] 인구 이동 포인트 bfs 를 잘 구현을 할 수 있는가? 사이 값을 구할 수 있는가? 조건 대로 값을 잘 구해보자 문제를 잘 읽어보자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int map[51][51]; int visited[51][51]; int n, l, r; bool bfs() { memset(visited, 0, sizeof(visited)); //초기화 bool flag = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) .. 2021. 3. 14.
[알고리즘] 나무 재테크 포인트 1. 구현을 잘 할 수 있는가? map 을 2개를 쓰는 것, map 안에 vector 를 잘 사용할 수 있는 것 2. (영양분을 저장하는 곳, 기본적으로 나눠주는 map, ) 봄 여름 가을 겨울 봄에서 그냥 벡터를 하나 만들고 대체를 하는 방식으로 구현을 했습니다. 봄하고 여름은 합체 2021 03 14 수정 가을하고 겨울도 합체 파이썬 버전 추가 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include using namespace std; int n, m, k; int nut[11][11]; int machine[11][11]; vector map[11][11]; int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1};.. 2021. 3. 14.
[알고리즘] 뱀 포인트 1. 시뮬레이션 문제 -> 뱀 표시를 잘 해야 한다. 2. 파이썬도 뱀의 한 종류 인데~~~🐍🐍🐍 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, k, l; int map[100][100]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; vector vc; int turn_direction(int d, char c) { if (c == 'L') { if (d == 0) return 3; else if (d == 1) return 2; else if (d == 2) return 0; else if (d == 3) return 1; } else if.. 2021. 3. 11.
반응형