반응형 분류 전체보기272 [알고리즘] c++ cpp 소문난 칠공주 포인트 1. 긴 선형을 2차원으로 나타낼 수 있는 가 / 행 % 열 2. 재귀 + bfs 를 합친 것도 잘 이해할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int map[5][5], answer; bool sel[25]; bool visited[5][5]; bool cmap[5][5]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool more4() { int cnt = 0; for (int i = 0; i < 25; i++) { // 배열을 순회한다. if (sel[i]) { int x = i / 5; //.. 2020. 10. 6. [알고리즘] c++ cpp 암호 만들기 포인트 1. 조합을 잘 사용할 수 있는가? 2. 문제 조건을 잘 이해 했는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, m; char map[16]; string s; bool check(string s) { int a=0, b=0; for(auto ele: s) { if(ele=='a'||ele=='e'||ele=='i'||ele=='o'||ele=='u') { a+=1; }else { b+=1; } } return a >= 1 && b >= 2; } void go(int index, int cnt) { if(cnt==n) { if (check (s)) cout > n >> m; for(i.. 2020. 10. 6. [알고리즘] c++ cpp N-Queen 포인트 1. 판을 만들면서 유망성을 확인한다. (백트랙킹) 2. 퀸은 가로, 세로, 대각선을 모두 갈 수 있는 말? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include using namespace std; // 전역 변수 잘 사용하기 int n, answer; int col[16]; //배치 가능 여부 bool promising(int a) { int temp = 1; bool flag = true; while (temp < a && flag) { //같은 열이거나 대각선이라면 배치 못함 if (col[a] == col[temp] || abs(col[a] - col[temp]) == a - temp) flag = false; temp+=1; } return flag; } void n.. 2020. 10. 6. [알고리즘] c++ cpp 연구소시리즈 (연구소3) 포인트 1. bfs 를 잘 할 수 있는가? 2. 활성 비활성을 잘 구분할 수 있는가? #include #include #include #include #include #include using namespace std; #define MAX 50 #define VIRUS_MAX 10 int map[MAX][MAX]; int dist[MAX][MAX]; int n, m; int virusCount = 0; int answer = 987654321; bool virusVisited[VIRUS_MAX]; vector virus; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; void bfs(int size) { queue q; for (int i = 0; i .. 2020. 10. 5. 이전 1 ··· 58 59 60 61 62 63 64 ··· 68 다음 반응형