c# 백준 10988 펠린드롬인지 확인하기
문제
알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.
입력과 출력
첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.
출력은 다음과 같다.
첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.
풀이 과정
문자열의 문자 갯수 / 2
만큼 반복하여 대칭되는 문자를 비교해주면 된다.
전체 코드
class Program
{
static void Main(string[] args)
{
string s = Console.ReadLine();
char[] c = s.ToCharArray();
bool isPalindrome = true; // 대칭이 맞는지 아닌지 따지는 변수
for (int i = 0; i < c.Length / 2; i++)
{
// 앞에서 부터 i 번쨰와 뒤에서 부터 i번째의 문자를 비교한다.
// ^를 통해 뒤에서 부터 샐 때는 1부터 시작하기 때문에 1을 더해준다
if (c[i] != c[^(i + 1)])
{
isPalindrome = false;
break;
}
}
// 결과에 따라 출력을 한다.
if (isPalindrome)
{
Console.WriteLine(1);
}
else
{
Console.WriteLine(0);
}
}
}
추가로 알아낸 점
다른 분들의 문제풀이를 봤을 때 string의 Reverse함수를 이용하여 푸는 모습을 봤다.
Reverse함수를 통해 풀면 다음과 같이 더 간단하게 코드 작성이 가능하다.
Reverse함수는 Enumerable를 리턴 값
으로 하므로 ToArray()를 통해 Char배열로 바꿔줘야 string 변환이 가능
하다.
class Program
{
static void Main(string[] args)
{
string s1 = Console.ReadLine();
string s2 = new string(s1.Reverse<char>().ToArray());
if (s1 == s2)
{
Console.WriteLine(1);
}
else
{
Console.WriteLine(0);
}
}
}
댓글남기기