9933 민균이의 비밀번호

https://www.acmicpc.net/problem/9933

9933번: 민균이의 비밀번호

민균이의 목록이 있는데 민균이의 비밀번호는 이 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다.

그러니까 목록 중에 거꾸로 되어있는 비밀번호가 있다면 그게 바로 비밀번호이고

출력 값은 그 찾은 비밀번호의 단어 길이와 가운데 위치한 문자열 1개이다.

 

 

풀이

비밀번호 배열과 역순 비밀번호 배열을 만들고

입력받은 값은 passWord 배열에

Array.Reverse 사용하여 역순으로 만든 건 backWord 배열에 담아서

passWord 배열에 담긴 단어 한개가 backWord 배열에 담긴 단어들 중 같은게 있는지 찾아서

찾은 단어의 길이와 가운데 문자열을 출력함

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _9933
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            List<string> passWord = new List<string>();
            List<string> backWord = new List<string>();
            if (2 <= N && N <= 100)
            {
                for (int i = 0; i < N; i++)
                {
                    var input = Console.ReadLine();
                    if (2 < input.Length && input.Length < 14)
                    {
                        var pw = input.ToCharArray();
                        var bw = input.ToCharArray();
                        passWord.Add(new string(pw));
                        Array.Reverse(bw);
                        backWord.Add(new string(bw));
                    }
                }
                for (int j = 0; j < passWord.Count; j++)
                {
                    foreach (var bw in backWord)
                    {
                        if (passWord[j] == bw)
                        {
                            var idx = passWord[j].Length / 2;
                            if (idx != 0)
                            {
                                Console.WriteLine("{0} {1}", passWord[j].Length, passWord[j][idx]);
                            }
                        }
                        break;
                    }
                }
            }
        }
    }
}

실행 창