N

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWgv9va6HnkDFAW0&categoryId=AWgv9va6HnkDFAW0&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 참고 블로그 jksk0115.tistory.com/66 [D3] [6808] 규영이와 인영이의 카드게임 1. 설계 규영이가 내는 카드 순서는 고정 되어 있으므로 인영이가 낼 수 있는 카드의 모든 경우의 수(9!)를 확인하면 된다. 모든 경우의 수를 확인하는 일부 문제는 부분적으로 최적화가 가능한데 jksk0115.tistory.co..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB&categoryId=AV7IzvG6EksDFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS 연습 문제~ #include using namespace std; int N = 0; int K = 0; int ans = 0; int arr[20]; void dfs(int start, int current) { if(current == K) { ans++; return; } for(int i = start + 1; i <..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB&categoryId=AV7GOPPaAeMDFAXB&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com DFS를 이용한 그래프 방문. #include using namespace std; int ans; int N, M; bool graph[11][11]; bool visited[11]; void dfs(int start, int current) { if(ans < current) ans = current; for(int i =..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준과 프로그래머스에서 있는 n-queen문제. eunchanee.tistory.com/121 (프로그래머스 c++) N-Queen 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 eunc..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전탐색을 이용한 문제 풀이. 전역변수로 string형 s로 숫자를 입력 받고, int형 변수 change에 교환 횟수를 저장한다. 또한 ans를 통해 정답을 저장하면서 비교하도록 한다. dfs를 통해 완전탐색을 진행한 후 교환횟수에 다다랐을 때 현재 값과 ans에 저장해 놓은 수를 비교하여 더 큰 수를 ans에 저장한다. #inc..

문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다. 나머지 빈 칸을 채우는 방식은 다음과 같다. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 위의 예의 경우, 첫째 줄에는 1을 제외한 나머지 2부터 9까지의 숫자들이 이미 나타나 있으므로 첫째 줄 빈칸에는 1이 들어가야 한다. 또한 위쪽 가운데 위치한 3x3 정사각형의..

문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. DFS를 배우기 좋은 N-Queen 문제. 현재 위치에 퀸을 놓을 수 있는지 확인하는 isTrue 함수 이 함수를 이용해 해당하는 위치에 퀸을 놓고 DFS를 통해 N개의 퀸을 놓을 수 있는 경우의 수를 구하면 된다. isTrue는 현재 위치에서 팔방향으로 뻗는 자리를 모두 검사하여 true(퀸이 놓여 있는 경우)가 아니면 true를 리턴한다. true가 리턴되면 그 자리에 퀸을 놓고, 계속 진행하..

문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. DFS로 문제 풀이. 퀸이 움직이는 방향을 모두 검사하면서 카운트를 세어주면 된다. 상하좌우, 대각선을 모두 검사하는 함수를 만들어서 dfs를 진행하면 된다. #include #includ..