[백준] 1254 팰린드롬 만들기 + 팰린드롬 확인법 (python 파이썬)
·
🧩 Problem Solving/[백준]
https://www.acmicpc.net/problem/1254앞에 풀었던 팰린드롬 만들기보다 더 쉬운 문제. 아마 파이썬이라 그런 거 같다아이디어- 이 문제는 주어진 문자열을 건들지 않고, 문자열 뒤에 새로운 문자열을 추가해서 팰린드롬을 만드는 것이다. 따라서 뒷 문자열을 만들기 편하도록 배열을 새로 하나 생성해서 문제를 해결했다.전체 코드text = list(input())N = len(text)back = []def is_pal(x): for i in range(len(x)): if x[i] != x[len(x) - 1 - i]: return False return Truefor i in range(N): if is_pal(text + back): ..
[백준] 1213 팰린드롬 만들기 (python 파이썬)
·
🧩 Problem Solving/[백준]
https://www.acmicpc.net/problem/1213 팰린드롬 특징에 대한 문제. 난이도에 맞는 문제 같다.아이디어- 알파벳 string이 주어졌을 때, 팰린드롬의 가능 여부를 먼저 확인한다.만약 문자열에서 알파벳의 개수가 홀수인 게 2개 이상 존재한다면, 팰린드롬으로 만들 수 없다. - 팰린드롬을 앞, 중간, 뒤 3가지 파트로 분류하고 합쳐서 완성시켜 준다. 전체 코드english_name = list(input())visited = [0] * 26for e in english_name: visited[ord(e) - 65] += 1count = 0for i in range(26): if visited[i] % 2 == 1: count += 1if count >= 2..