완전탐색

[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~ 백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제! https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [최종 코드] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..

[Python] 백준 1107 리모컨 | EOFError | 브루트포스 알고리즘

~골드5~ EOFError가 떠서 해당 문제를 풀지 못했는데, 다음 댓글을 보고 해결할 수 있었다..! 같은 오류로 고생하시는 분은 참고 하셔요~ [최종 코드] target = int(input()) brokenButtonCount = int(input()) if brokenButtonCount == 0: # 고장난 버튼이 없는 경우 print(min(abs(100 - target), len(str(target)))) # 100에서 +/- vs target 버튼 누르기 else: brokenButton = list(map(int, input().split())) minN = abs(100 - target) # +/- 만 사용하여 이동한 경우 for num in range(1000001): # 채널 제한은..

[Python] 백준 16924 십자가 찾기 | 완전 탐색 | 브루트포스(Brute-force)

~실버 2~ https://www.acmicpc.net/problem/16924 16924번: 십자가 찾기 십자가는 가운데에 '*'가 있고, 상하좌우 방향으로 모두 같은 길이의 '*'가 있는 모양이다. 십자가의 크기는 가운데를 중심으로 상하좌우 방향으로 있는 '*'의 개수이다. 십자가의 크기는 1보다 크 www.acmicpc.net [구현 포인트] 더보기 1. 제공된 입력 외 십자가 발견시 '*'을 '.'으로 변경할 공간 deepcopy 2. 완전탐색하며 '*' 발견시 인덱스를 넓혀 십자 모양 확인 3. 2를 십자 모양일 때까지 반복 - 반복마다 사이즈 += 1 - 리스트형 변수에 (i, j, size) 추가 - 십자 모양에 대해 '.' 처리 4. 완전탐색 후 십자모양으로 '.'처리한 공간에 '*'가 있..