글 읽기 - 1544 문제 접근방식에 대한 질문입니다.

hschoi1104 5년 전 0

map과 str+str을 이용해서 문제를 해결 하려 해보았는데 자꾸 틀렸다고 결과가 출력됩니다

map에서 입력받은 문자와 같은 문자가 있는지 확인할때 map의 키 값의 길이를 통해먼저 걸러주고

걸러진 키값+키값 해서 시계방향으로 주어진 길이만큼의 탐색을 통해 같은 단어라면 value값 1더한후 넘어가고

map의 키값중 같은 단어가없다면 map의 원소를 하나 추가해주어

n개의 단어 입력을 전부 탐색한 후 map의 사이즈를 출력하는 식으로 짰습니다...

코드가 많이 읽기 힘든 경향이 있지만 도움 부탁드립니다...

#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string, int>m;
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		string s;
		string str;
		cin >> s;
		//저장되어있는것중 하나 뽑음
		bool chk = 0;
		for (auto it = m.begin(); it != m.end(); it++) {
			//뽑아온거랑 현재 입력이랑 길이가 다르면 다음거뽑음
			if (it->first.length() != s.length()) continue;
			//시계순서확인을위해서 map에서 뽑은거 2개를 이어붙임
			str += it->first;
			str += it->first;
			//MAP에서 사이즈 같은걸 만나서 확인하는가를 체크하는 플래그변수 
			chk = 1;
			//뽑았다면 같은지 확인
			//같은 단어가 있는지 확인을 위한 플래그변수
			bool flag = 0;
			//하나를 뽑은거(STR)을 S길이만큼 돌면서 확인
			for (int k = 0; k < s.length(); k++) {
				flag = 0;
				//하나 뽑은거(STR)에서 K인덱스에서 시작하여 S길이만큼 돌면서 확인
				for (int p = 0; p < s.length(); p++) {
					//계속 같은게 나온다면 FLAG는 0이됨
					if (str[k + p] != s[p]) {
						flag = 1;
						break;
					}
				}
				//만약 같은 단어라면 IT++해주고 탈출
				if (flag == 0) {
					it->second++;
					break;
				}
			}
			//같은 단어가 있다면(FLAG)가 변하지 않았다면 탈출
			if (flag == 0) break;
			//같은 단어가 없다면 MAP원소 하나 추가
			else m[s] = 1;
		}
		//MAP에서 사이즈 같은게 없다면 MAP원소 하나 추가
		if (chk == 0) m[s] = 1;
	}
	//전부 확인 후 MAP사이즈 출력하면 정답
	printf("%d\n", m.size());
	return 0;
}

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

문제

문제

출처

ICPC

1544 문제 접근방식에 대한 질문입니다.

hschoi1104 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말