Algorithm PS/BackTracking

[BOJ/백준] 10819번 차이를 최대로 (Python 파이썬)

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 21433 13821 10676 65.078% 문제 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 입력 첫째 줄에 N (3 ≤ N ≤ 8)..

[BOJ/백준] N과 M (1~8) (Python 파이썬) [15649, 15650, 15651, 15652, 15654, 15655, 15656, 15657]

https://www.acmicpc.net/problemset?search=N%EA%B3%BC+M 문제 - 검색 결과: N과 M www.acmicpc.net BackTracking 유형의 N과 M 문제입니다. 버전이 총 12개인데, 이 중 2~3개만 풀으셔도 무방할 것 같습니다. 이전에 풀이를 진행했던 N-Queen 문제의 포스팅을 보고 오시면 BackTracking 유형에 대해서 이해하실 수 있을 겁니다. 2022.08.10 - [Algorithm/BackTracking] - [BOJ/백준] 9663번 N-Queen (Python/파이썬) [BOJ/백준] 9663번 N-Queen (Python/파이썬) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Qu..

[BOJ/백준] 9663번 N-Queen (Python/파이썬)

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 10 초 128 MB 71288 34721 22727 47.810% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경..