글 읽기 - 반례가 궁금합니다.

jinhan814 3년 전 0

영어 가사 찾으면서 열심히 입력값으로 넣어보고 있는데 반례를 못 찾겠습니다. 문제 이해를 잘못한 건지 구현을 잘못한 건지 감이 안 잡혀서 그런데 혹시 반례 찾아주실 분 계신가요?? ㅠ

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;

string s;

int index(char c) {
	return tolower(c) - 'a';
}

void print(int n) {
	for (int i = 0; i < n; i++) cout << s[i];
	cout << '[' << s[n] << ']';
	for (int i = n + 1; i < s.size(); i++) cout << s[i];
	cout << '\n';
}

int main() {
	bool isused[27] = {};
	int n; cin >> n;
	cin.ignore(1, '\n');
	for (int c = 0; c < n; c++) {
		getline(cin, s);

		//1. 맨 앞 글자 확인
		//2. 나머지 확인
		//3. 단축키 지정이 안 됐을 시 그냥 그대로 출력

		bool isprinted = false;
		for (int i = 0; i < s.size(); i++) {
			if (i == 0) {
				if (!isused[index(s[i])]) {
					isused[index(s[i])] = true;
					isprinted = true;
					print(i);
					break;
				}
				continue;
			}
			if (s[i - 1] == ' ' && !isused[index(s[i])]) {
				isused[index(s[i])] = true;
				isprinted = true;
				print(i);
				break;
			}
		}

		if (!isprinted) {
			for (int i = 1; i < s.size(); i++) {
				if (s[i - 1] != ' ' && !isused[index(s[i])]) {
					isused[index(s[i])] = true;
					isprinted = true;
					print(i);
					break;
				}
			}
		}

		if (!isprinted) {
			cout << s << '\n';
		}
	}
}

niji_k 3년 전 3

4
a b
b c
a c
a b c
로 시도해보십시오.

정확히는, 50번 줄에서 "그 전 문자가 공백인 경우 == 단어의 첫 문자인 경우"는 잡지만,
"문자 자체가 공백 문자인 경우"는 잡지 못하여 생기는 문제입니다.

거의 다 오셨습니다.

jinhan814 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례가 궁금합니다.

jinhan814 3년 전 0

niji_k 3년 전 3

jinhan814 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말