목록알고리즘 (1)

뜸부기와 공작새

[백준] 17609 회문

https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net - 문제요약 입력받은 문자열이 회문인지 유사회문인지 아무것도 아닌지 확인하는 프로그램 작성하기 - 첫번째 생각 유사회문 구하는 방법을 우선 모든 문자열의 모든 알파벳을 하나씩 제외시켜보고 회문인지 테스트하는 방법이 있다 생각했는데, 문자열의 길이가 최대 길이인 10만이 되는 경우 10만자의 모든 문자를 하나씩 제외해가면서 회문인지 테스트하는 경우에 시간초과가 예상되어 다른 방법을 고민해봄 - 두번째 생각 우선 회문인지 확인해보..
프로그래밍 문제 2020. 10. 3. 00:18
이전 Prev 1 Next 다음