[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: 완전 탐색을 기본으로 하는 그래프 순회 기법으로 가능한 모든 경로를 순회한다. ..
Algorithm/백트래킹
2023. 4. 3. 23:01