문자열21 [BOJ] 백준 17609번: 회문 문제 회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 6번째 문자 ‘u’를 제거하여 ‘summus’인 회문이 되므로 유사회문이다. 여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 또는 한 문자를 삭제하면 회문이 되는 “유사회문”인지, 아니면 회문이나 유사회문도 아닌 일반 문자열인지를 판단해야 한다. 만일 문자열 그 자체로.. 2022. 1. 12. [BOJ] 백준: 5525번: IOIOI 문제 N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오. 풀이 저는 이 문제에 있어서 IOI 패턴이 반복되는 횟수를 저장하고 풀었더니 해결되었습니다. 하지만 다른 분들의 풀이를 확인해보니 주어진 N만큼 문자열들을 쪼개서 for문을 돌리면 50점밖에 받지 못한다고 하는데 제가 생각했을 때 substring에서 1번, 그 문자열을 패턴과 비교하는 곳에서 1번, 전체 문자열 배열들을 확인하는 곳에서 1번, 총 3번 for문이 돌기 때문에 50점 밖에 .. 2022. 1. 10. [BOJ] 백준 1259번: 팰린드롬수 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 풀이 이 문제의 경우 문자열의 길이를 반으로 나누어 각 문자의 위치별로 비교하면 해결되는 문제입니다. 코드 import java.io.*; import java.util.*; public class Mai.. 2022. 1. 4. 이전 1 2 3 다음
