[백준][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).. 블로그를 시작하게 된 계기 이제 어느덧 4학년에 접어들면서 여러 가지 개발 일에 많이 접하게 되었습니다. 비록 코딩을 시작한 지는 9개월 밖에 되지 않았지만, 그나마 아는 적은 언어들가지고 다양한 개발일들을 해보니 어렵기도 하고 새삼 무언가를 배운다는 것에 감사함을 느꼈습니다. 그런데 이런 일을 복잡한 단계까지 진행하다 보면 제가 동일한 일을 나중에 또 하게 됐을 때 그 일을 어떻게 해결했는지 까먹을 수도 있겠다는 생각이 들었습니다. 그래서 제가 하는 일들을 문서나 블로그 같은 데에 저장해놓으면 좋겠다고 생각했고 아무래도 문서로 저장하는 것보다는 블로그같은 공식적인 곳에 저장해놓으면 블로그 회사가 망하지 않는 이상 평생 보관할 수 있겠다고 생각하여 블로그를 시작하게 되었습니다. 앞으로 하게 될 모든 작업같은 것들을 블로그에 저장해.. [백준][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 2 다음
