본문 바로가기
반응형

분류 전체보기272

[알고리즘] cpp c++ 다리 만들기2 포인트 1. bfs, dfs, 완전탐색을 잘알아야 한다. 설계를 잘한느 것이 중요하다. 2. (입력) -> (라벨링, bfs) ->(다리 만들기) -> (다리 총길이 구하기) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int n, m, num, answer = 100; int map[11][11]; // 입력 받을 맵 int lable[11][11]; // 각 섬마다 번호를 붙이기 위해 사용한 맵 int dist[7][7]; // 각 섬의 최단거리를 저장하기 위한 배열. bool visited[11][11]; // BFS탐색 시, 방문체크를 위한 배열(섬의 번호 붙일 때 사.. 2020. 10. 14.
[알고리즘] 낚시왕 포인트 사람이 낚시 -> 상어가 움직임 -> 상어가 상어를 잡아먹음 상어는 상어를 잡아먹는다고 커지지 않는다. (본인이 헷갈렸음) 그래도 무작정 푸는 것보다 10분 ~ 15 분 읽어보고 어떻게 할지 작성을 하면서 하면 어느 정도 문제가 익숙해진다. 급하게 풀지는 말자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #define endl "\n" #define MAX 100 + 1 using std; struct Shark_Info { int x; int y; int speed; int direction; int Size; int num; }; int n, m, k, answer; vector map[MAX][MAX]; vector .. 2020. 10. 14.
[알고리즘] c++ cpp 새로운게임 2 포인트 1. 구현을 할 수 있는가? 2. 파란칸, 빨간칸, 하얀칸 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #define endl "\n" #define MAX 12 #define CHESS_MAX 10 using namespace std; struct unit { int x; int y; int direction; }; int n, k; int map[MAX][MAX]; vector mapState[MAX][MAX]; unit units[CHESS_MAX]; int dx[] = {0, 0, 0, -1, 1}; int dy[] = {0, 1, -1, 0, 0}; int Find_Delete_Num(int x, int y, int Chess_Num) { /*.. 2020. 10. 14.
[알고리즘] 감시 포인트 방향을 전부 구할 수 있는가 (재귀 적으로 구하면 된다.) (입력) -> (모든 cctv 방향을 설정해준다.) ->(맵을 복사해서) ->(계산) 구현 방법은 정말 다양하게 작성할 수 있을 것 같습니다. 저는 재귀로 각각의 방향을 설정을 해주고 재귀를 작성을 하여서 맵을 표시하면서 어떻게 진행을 해야 하는지를 보는 것 같습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #define endl "\n" #define MAX 8 using namespace std; int n, m, num, answer; int map[MAX][MAX]; int cmap[MAX][MAX]; typedef struct { int x; int .. 2020. 10. 14.
반응형

티스토리툴바