[Swift] 백준9663번 N-Queen 문제풀이
대각 공식을 몰라 애먹은 문제.. 남겨두고 다시 풀어보면 좋을 것 같아서 포스팅합니다! https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹으로 풀어야 한다는걸 알면서도 대각체크를 어떻게 해줘야할지 몰라 해설을 보고 풀었습니다. 스스로 푼게 아니기에 또 까먹을까봐 블로그 포스팅을 남기고 추후에 제가 보고 쉽게 이해하기 바라며 포스팅합니다! 우선 이 문제를 보고 처음 풀이 접근 방법을 떠올려보자면 많은 사람들이 이렇게 추측하겠죠! 퀸은 가로로 또는 세로로 공..
[Swift] 백준[15649번] N과 M(1) 문제풀이
백트래킹을 공부하면서 다시 한 번 풀어보는 문제입니다. 아직 백트래킹이 머리로는 이해 되는데 구현할 땐 헷갈려서 블로그 포스팅을 통해 저도 더 자세히 풀어 쓰면서 습득하고 보시는 분들도 이해되시길 바라며 작성하겠습니다! https://www.acmicpc.net/status?from_mine=1&problem_id=15649&user_id=sangu522 채점 현황 www.acmicpc.net 이게 제가 처음에 DFS인 줄 알고 풀었는데 백트래킹 문제인가봐요! 백준 알고리즘 분류에도 백트래킹이고 백트래킹을 공부하면서 예제로 나와서 다시 풀게 됐거든요.. 그래서 백트래킹과 DFS의 차이를 확실히 알기위해 검색해봤어요. DFS: 완전 탐색을 기본으로 하는 그래프 순회 기법으로 가능한 모든 경로를 순회한다. ..