https://www.acmicpc.net/problem/1254 코드s = input()def is_palindrome(string): for i in range(len(string)//2): if string[i] != string[len(string)-1-i]: return False return Truefor i in range(len(s)): new_s = s+(s[:i])[::-1] if is_palindrome(new_s): print(len(new_s)) break 주어진 문자열 S의 앞에서부터 1글자, 2글자,... 이렇게 떼어서 거꾸로 S 뒤에 붙여보며 팰린드롬인지 확인한다.
문제풀이/완전탐색
https://www.acmicpc.net/problem/14889 코드from itertools import combinationsn = int(input())ability = [list(map(int, input().split())) for _ in range(n)]ans = int(1e9)for start in combinations(range(n), n//2): start = set(start) link = set(range(n))-start # 스타트팀 능력치 start_ability = 0 for comb in combinations(list(start), 2): start_ability += (ability[comb[0]][comb[1]]+ability..
28075번: 스파이 첫째 줄에는 민겸이가 임무를 수행하는 총 일수 $N$과 민겸이가 얻고 싶은 최소 기여도 $M$이 공백으로 구분되어 주어진다. 둘째 줄에 민겸이가 정보 수집 임무를 수족관, 시청, 학교에서 수행했 www.acmicpc.net 코드 n, m = map(int, input().split()) progress = list(map(int, input().split()))+list(map(int, input().split())) ans = 0 def recursion(d, prev, total): global ans if d == n+1: if total >= m: ans += 1 return for work in range(2): for place in range(3): if place ==..
2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 코드 from itertools import permutations n = int(input()) set_num = set([tuple(map(str, comb)) for comb in permutations(range(1, 10), 3)]) # 가능한 숫자 집합 for _ in range(n): num, strike, ball = map(int, input().split()) new_set = set() for arr in set_num: s, b = 0, 0..
5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 코드 n = int(input()) b = [int(input()) for _ in range(n)] def ls(arr, r): prev = -1 res = -1 tmp = 0 for i in range(n): if prev == arr[i]: tmp += 1 elif arr[i] == r: continue else: prev = arr[i] res = max(res, tmp) tmp = 1 res = max..
