글 읽기 - 9933번 펠린드롬도 체크 됐는데 왜 틀리는지 모르겠습니다..

skj0922 2년 전 0

반례가 뭐가 있는지 잘 모르겠네요..a 하나만 입력해도 잘 되는데 조금 비효율적이긴 해도 펠린드롬도 체크가 되는데 뭐가 문제일까요?

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  
  int n, ans, ansLen;
  string s;
  vector<string> v;
  cin >> n;

  for (int i = 0; i < n; i++) {
    cin >> s;
    v.push_back(s);
  }

  for (int i = 0; i < n; i++) {
    int len = v[i].length();
    for(int j = 0; j < n; j++) {
      if(len != v[j].length()) continue;
      for(int k = 0; k < len; k++) {
        if(v[i][k] != v[j][len - k - 1]) {
          break;
        } else {
          ans = i;
        }
      }
    }
  }
  ansLen = v[ans].length();
  cout << ansLen << " " << v[ans][ansLen/2] << '\n';

  return 0;
}

yous 2년 전 1

팰린드롬이 아니고 한 글자만 일치해도 도중에 ans = i;가 실행될 수 있는 것 같네요.

3
abc
cba
cee

2 b가 나와야 하는데 3 e가 나옵니다.

skj0922 2년 전 0

아....감사합니다ㅠㅠ 해결해보겠습니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9933번 펠린드롬도 체크 됐는데 왜 틀리는지 모르겠습니다..

skj0922 2년 전 0

yous 2년 전 1

skj0922 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말