알고리즘5 백준 13339 단어수학 순열을 사용하면 시간초과가 뜬다. 순열 코드 #include #include #include #include #include #include #include using namespace std; char word[12][12]; vector alphabet; vector permut_num; int visited[12]; int output[12]; int n=0; int max_result = 0; int pow_num = 1; void perm(int idx) { //printf("idx : %d \n", idx); if(idx == permut_num.size()) { /* printf("~~~~~~~~~~~~~~~~~~~~ \n"); for(int i=0;i 2023. 3. 9. 백준 14502 연구소 c++ (dfs bfs) #include #include #include #include #include using namespace std; typedef struct point { int x=0; int y=0; }points; queue que; points p; int laboratory[11][11]; int copy_laboratory[11][11]; int n=0; int m=0; int xmove[4] = {1,0,-1,0}; int ymove[4] = {0,1,0,-1}; int cnt=0; int result = 0; ///x와 y가 경계를 넘어가지는지 체크 bool inside(int x, int y) { if(0 2023. 3. 8. 알고리즘 팁 c++/c bool comp(point a, point b) { return a.x 2023. 2. 23. [백준 2206, c/c++]벽 부수고 이동 bfs #include #include #include #include using namespace std; typedef struct point { int x=0; int y=0; int b=0; }points; int world[1100][1100]; int visited[1100][1100][2]; int x_move[4] = { 0,0,-1,1 }; int y_move[4] = { 1,-1,0,0 }; int n=0; int m=0; queue que; bool is_inside(int nx, int ny) { if(0 2023. 2. 23. 이전 1 2 다음