[알고리즘] c++ cpp 모의고사
모포인트 1. 직접적으로 값을 넣어서 구현을 하는 것이 가능하다면 그렇게 하자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector first = {1, 2, 3, 4, 5}; vector second = {2, 1, 2, 3, 2, 4, 2, 5}; vector third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int fcnt = 0; int scnt = 0; int tcnt = 0; for (int i = 0; i < answers.size(); i++) { int a = i ..
2020. 10. 21.
[알고리즘] c++ cpp 다리 만들기
포인트 1. bfs를 2번을 진행을 하여 문제를 해결한다. 2. (맵을 입력) -> (라벨링, 최소 거리를 찾는다.) -> (최솟값을 통해 최단거리를 구한다.) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int n, answer; int map[100][100]; bool visited[100][100]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; vector vc; void labeling(int a, int b, int label) { queue q; q.push ({ a, b }); visited[a][b] = 1; m..
2020. 10. 17.