BOJ 9663번 N-Queen 문제 자바(java) 풀이 이 문제는 백트래킹 공부를 한다면 무조건 풀고가야 할 문제입니다. 이 문제를 풀어서 설명할 줄 안다면 백트래킹의 기본은 이해했다고 볼 수 있을것 같아요 백트래킹의 개념을 알고 구현할 줄 안다면 그리 어렵지 않은 문제이지만(난이도도 실버1) 모른다면 처음에 어떻게 접근해야할지 정말 막막한...ㅠㅠ 8중 for문을 돌려도 되려나??? 가능할지도 모르겠어요 ㅋㅋㅋㅋㅋ 랭크 : 실버 1 백준 온라인 저지(BOJ) 9663번 N-Queen 문제 자바 풀이 백준 9663번 N-Queen 문제이해 이 문제는 백트래킹을 이용해서 풀 수 있는 문제로 완전탐색을 통해 모두 찾아봐야 합니다 체스를 둘 줄 모르는 분들을 위해서 간략히 룰에 대해서 설명 드리겠습니다. ..

안녕하세요 호호만두에요 이번에는 백준 알고리즘 15649번 N과 M (1) 문제에요 N과M 문제는 워낙 많아서 문제집으로도 만들어져있는데요 이번에 다 풀었어요!! 그 중에 제일 베이스가 되는 기본 문제인 15649번 N과 M 풀이 해보려구요 https://www.acmicpc.net/problem/15649 불러오는 중입니다... 이 문제는 백 트래킹을 이용하면 되는 문제에요 저는 재귀로 순열을 구해서 만들었어요 우선 배열에 1부터 n까지의 숫자를 담았어요 그리고 이 값을 가지고 재귀를 통해 모든 경우의 수를 따져주었어요 이때 '1 2'도 되고 '2 1'도 되기 때문에 순열을 찾아주면 됩니다 배열의 앞쪽 인덱스 부터 가능한 순열을 모두 찾으면 답이에요 배열을 순회하면서 output이라는 배열에 순열을 담..