14888번 연산자 끼워넣기 백준 BOJ
#include#includeusing namespace std;int N, arr[11],i,pl,minu,mul,divi,mn=1000000001,mx=-1000000001,cnt,result;void calc(int cnt, int result, int pl, int minu, int mul, int divi) {if (cnt == N) { //연산을 다 했다면, 10억,-10억과 비교해서 최대 최소값 구함mx=max(mx, result);mn=min(mn, result);return;}//cnt로 횟수를 세며 계산 결과에 각 연산자로 피연산자를 연산. 사용한 연산자 개수 하나 줄이기//각 cnt에서 모든 경우를 따짐if (pl) calc(cnt + 1, result + arr[cnt], pl - ..
백준 2589번 보물섬
https://www.acmicpc.net/problem/2589 #include#include#include using namespace std;queue qx;queue qy;int height, width, i, j, map[51][51], len[51][51], mx, fx[4] = {0,1,0,-1}, fy[4] = { -1,0,1,0 },tmpX,tmpY,x,y;bool visited[51][51];char alpha; void bfs(int i, int j){visited[i][j] = true;qx.push(i); qy.push(j);while (!qx.empty() && !qy.empty()) {tmpX = qx.front(); qx.pop();tmpY = qy.front(); qy.po..
초간단 python BFS Breadth First Search 너비 우선 탐색
graph={ 1:[2,3], 2:[1,4,5,7], 3:[1,5,9], 4:[2,6], 5:[2,3,7,8], 6:[4], 7:[5,2], 8:[5], 9:[3], } def BFS(graph,root): visited=[] queue=[root] while queue:#while queue is not empty n = queue.pop(0) if n not in visited:#if n is not in visited list. visited.append(n)#put the n to the visited list. for i in graph[n]:#the numbers i connected with n if i not in visited:#i is not in visited list. queue.a..
