글 읽기 - 왜 틀렸는지 모르겠어요

woong611 6년 전 1

어디가 틀렸는지 모르겠어요 ㅠㅠ

#include <iostream>
#include <vector>
#include <string>
#include <map>

using namespace std;
int N;
map<int, vector<string> > m;
map<int, vector<string> >::iterator i;
string temp;


bool check(string s1, string s2) {

	int p1 = 0;
	int p2 = s2.length() - 1;

	for (p1; p1 < (s1.size()); p1++) {
		if (s1[p1] != s2[p2 - p1])
		{
			return false;
		}
	}

	return true;
}

int main()
{
	bool c;
	cin >> N;

	while (N--) {
		cin >> temp;
		m[temp.length()].push_back(temp);
	}

	for (i = m.begin(); i != m.end(); i++) {
		for (int j = 0; j < ((i->second).size()); j++) {

			for (int jj = j + 1; jj < ((i->second).size()); jj++) {
				c = check(i->second[j], i->second[jj]);

				if (c == true) {
					cout << i->second[j].size() << " " << i->second[j].at(i->second[j].size() /2) << endl;
					return 0;
				}
			}
		}
		
	}

	return 0;
}

sgchoi5 6년 전 1

}

// 여기에 에러 처리가 필요합니다... N 이 1 이상이거든요.... 그래서, 1 인 경우를 고려해서...

// 비교로 답을 못 찾는 경우에 첫 번째 문자열의 길이와 중간 문자를 출력하면 됩니다... 문제 조건이 명확하지 않는 듯 합니다..

return 0;
}

woong611 6년 전 1

N이 1일 경우, 팰린드롬이 유일한 답이라는 것을 찾았습니다.

그래서 세 번째 for문에서 "int jj = j + 1"을 "int jj = j"로 바꿔 해결했습니다.

감사합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

woong611 6년 전 1

sgchoi5 6년 전 1

woong611 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말