pinevienna blog

스도쿠 빈칸을 채우는 문제.. 가로, 세로, 3x3 정사각형을 모두 체크해줘야 한다 코드를 먼저 보는게 이해가 빠르다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 #include using namespace std; struct point { //0 좌표 저장 int x, y; }; int sudoku[9][9], cnt = 0; point pnt[81]; void input() { ..

NxN 크기의 체스판에서 퀸 N개를 서로 공격할 수 없는 위치에 놓는 경우의 수를 출력하는 문제 퀸은 상하좌우, 대각선 네 방향.. 그러니까 총 여덟 방향으로 말을 원하는 만큼 움직일 수 있다 이 퀸들이 서로 공격할 수 없으려면 서로의 상하좌우+대각선은 피해야 할 것이다 이제 이 퀸들이 서로 겹칠지 안겹칠지 어떻게 판단하느냐.. 잘 모르겠어서 유튭 영상을 봤다ㅎ www.youtube.com/watch?v=Enz2csssTCs 더 짧은 코드들이 있었지만 이 영상의 코드가 제일 이해하기 쉬웠다 영상을 보고 나면 어렵지 않은 문제!! 이것보다 어려운게 나왔을 때 어떻게 할건지가 더 문제지만ㅎㅎ

(4)는 (3)에서 오름차순 조건을 추가한 것이다 (1)에서 (2)를 만들 때 추가했던 코드 두 줄을 (3)에다가 추가해주면 된다 12345678910111213141516171819202122232425262728#include using namespace std; int n, m;int arr[10]; void func(int k) { if (k == m) { for (int i = 0; i

이번엔 (1), (2)와 다르게 중복을 허용한다 중복을 체크하는 역할을 하던 isused를 빼버리면 된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include using namespace std; int n, m; int arr[10]; void func(int k) { if (k == m) { for (int i = 0; i

이전 글인 N과 M (1)에서 조금 변형된 문제다 중복 없이 수열을 출력하는데, 수열이 오름차순이어야 한다 그러니까 갈수록 커져야 한다는 뜻..! (1) 코드에 두 줄만 더 추가하면 된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include using namespace std; int n, m; int arr[10]; bool isused[10]; void func(int k) { if (k == m) { for (int i = 0; i