BaekJoon 1213 팰린드롬 만들기
2019. 1. 10.
Link https://www.acmicpc.net/problem/1213 소스결과 1988KB / 0 ms 출처 Backjoon 언어 C++ 17 분류 브루트포스(Brute Force), 정렬(Sorting) 연관 검색어 1213 C++, BOJ 1213 C++ 설명 주어진 단어를 팰린드롬으로 바꿀 수 있는지에 대한 문제 팰린드롬이란 ? 위키백과 - 회문(Palindrome) 백준 문제 종류가 브루트포스이지만 풀고나서 채점결과를 보니 막상 그렇게 구현한사람은 찾기 힘들다. 정렬로 보면 Counting Sort에 속하기는 하지만 실질적으로 정렬을 하지는 않으니 정렬도 애매하다고 생각된다. 길이가 홀수인 경우, 짝수인 경우로 분류해서 해결하고 불가능한 경우가 명확하기 때문에 불가능한 경우를 제한다면 정답은..
