Algorithm/dps (6) 썸네일형 리스트형 [백준][12100번][DPS] 2048 (Easy) 스도쿠 https://www.acmicpc.net/problem/12100 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include using namespace std;int n;int mat[20][20];//idx = 현재 깊이int solve(int idx){ if(idx==5) { int ret=0; //블록중에 최대 블록을 찾음. for(int i=0;i [백준][1062번][DPS] 가르침 스도쿠 https://www.acmicpc.net/problem/2580 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include #include using namespace std; int n,k;string word[50];int know[26];int ans = 0;void dfs(int start, int cnt){ // x는 배운 글자 갯수 // k개의 글자를 다 배웠으면 //cout [백준][14391번][DPS] 종이 조각 스도쿠 https://www.acmicpc.net/problem/2580 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include #include using namespace std; int arr[4][4]; int main(){ int n,m; int t,i,j,cur; int ans = 0; cin >> n >> m; for(int i=0;i [백준][1987번][DPS] 알파벳 알파벳 https://www.acmicpc.net/problem/1987 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include using namespace std; char board[20][20];int check[30];int R,C,result;int dy[4] = {-1,1,0,0};int dx[4] = {0,0,-1,1}; // 보드 내에 점이 위치하는 지 체크하는 함수int inboard(int x, int y){ if(x>=0 && x=0 && y>C; for(int i=0;iboard[.. [백준][2580번][DPS] 스도쿠 스도쿠 https://www.acmicpc.net/problem/2580 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include #include #include using namespace std; int sudoku[9][9];bool chk_row[9][9];bool chk_col[9][9];bool chk_square[9][9]; // 입력한 행,렬의 값이 어디 정사각형에 해당하는지int square(int row, int col){ return (row /3).. [백준][9663번][DPS] N-Queen N-Queen https://www.acmicpc.net/problem/9663 123456789101112131415161718192021222324def promising(i): for j in range(0,i): # 새로운 퀸과 기존의 퀸이 같은 행에 있거나 대각선에 있을 경우 if row[j] == row[i] or abs(row[j]-row[i]) == (i-j): return False return True def N_queen(i): global result if i == N: result += 1 else: for j in range(N): row[i] = j if promising(i): N_queen(i+1) N = int(input())row = [0]*15result = 0N_qu.. 이전 1 다음
