목록컴퓨터과학/알고리즘 (1)
잡다한 IT 지식
23005. 회문 만들기
태그 잊지 않고 붙이세요#Algorithm #bfs #D4 #Solved문제 링크제한사항첫 번째 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스는 한 개의 줄로 구성되며, 각 줄에는 알파벳 소문자로만 구성된 문자열 S가 주어진다. S의 길이는 1 이상 100,000 이하이다.문제 정리문자 'x'를 넣어서 회문을 만들 수 있나?회문을 만드는데 필요한 연산 횟수는 몇번인가?접근 방법회문이 되려면 간단히 시작과 끝이 같으면 된다.두 문자가 같은 경우만약, 두 문자가 같다면 다음 문자로 넘어가면 된다. 이를 반복한다. 두 문자가 다른 경우문자가 같은 경우는 생각했으므로 이제 문자가 서로 다른 경우를 생각하면 된다.이 경우엔 2가지 분기로 나뉜다. 우선, 한 문자만 'x'일 경우다.이럴 땐, 'x' 문자..
컴퓨터과학/알고리즘
2025. 5. 14. 20:13