글 읽기 - 뭐를 놓쳐서 계속 틀렸다라고 뜨고 있는걸까요?

ksoosung77 2년 전 0

확인할껀 다 확인해본거 같은데 계속 틀렸다고 나오네요 도아주세요 ㅠㅠ (코딩이 더러울 수 있음)

#include <stdio.h>
#include <string.h>
#pragma warning(disable:4996)

int main() {
	char sword[2001];
	int n, count = 0;
	char guessword[2001];
	int salphabet[26] = {};
	int userbet[26] = {};
	int onoff = 0;
	int minusum=0;
	scanf(" %s", sword);
	scanf(" %d", &n);
		for (int j = 0; j < strlen(sword); j++) {
			salphabet[(sword[j] - 'a')]++;
		}
	for (int i = 0; i < n; i++) {
		scanf(" %s", guessword);
		if (strlen(guessword) < strlen(sword)) {
			printf("N0\n"); continue;
		}
		else if (strlen(sword) == 1) {
			printf("YES\n"); continue;
		}
		else {
			for (int j = 0; j < strlen(guessword); j++) {
				userbet[(guessword[j] - 'a')]++;
			}
		}
		for (int j = 0; j < 26; j++) {
			if(salphabet[j] - userbet[j]>=1)minusum++;
			if (salphabet[j]-userbet[j]>=2||minusum>1) {
				onoff = 1;
				break;
			}
			if (salphabet[j] == userbet[j]) count++;
		}
		if (onoff==1||count==26) printf("NO\n");
		else printf("YES\n");

		onoff = 0;
		count = 0;
		minusum = 0;
		for (int j = 0; j < 26; j++) {
			userbet[j]=0;
		}
	}
}

pichulia 2년 전 1

반례입니다.

문자열을 앞뒤로 추가한 뒤 섞는게 아니라

문자열을 섞은 뒤 앞뒤에 추가하는 것을 고려하지 못하고 있습니다.

aaaa
2
aaa
aabbbaa

정답:
NO
NO

현재 코드의 출력:
N0
YES

a
1
a

정답:
NO

현재 코드의 출력:
YES

ksoosung77 2년 전 0

그 부분에 대해서는 고쳤지만 여전히 틀렸다고 나오네요 ㅜㅠㅠ

#include <stdio.h>
#include <string.h>
#pragma warning(disable:4996)

int main() {
	char sword[2001];
	int n, count = 0;
	char guessword[2001];
	int salphabet[26] = {};
	int salphabet2[26] = {};
	int userbet[26] = {};
	int onoff = 0;
	int minusum = 0;
	scanf(" %s", sword);
	scanf(" %d", &n);
	for (int j = 0; j < strlen(sword); j++) {
		salphabet[(sword[j] - 'a')]++;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < strlen(sword); j++) {
			salphabet2[(sword[j] - 'a')]++;
		}
		scanf(" %s", guessword);
		if (strlen(guessword) < strlen(sword)) {
			printf("N0\n"); continue;
		}
		else if (strlen(sword) == 1) {
			printf("YES\n"); continue;
		}
		else {
			for (int j = 0; j < strlen(guessword); j++) {
				userbet[(guessword[j] - 'a')]++;
			}
			for (int j = 0; j < strlen(guessword); j++) {
				minusum = count;
				if (j >= strlen(sword))break;
				for (int k = 0; k < strlen(sword); k++) {
					if ((sword[k] == guessword[j])&& (salphabet2[sword[k] - 'a']>0)) {
						count++;
						salphabet2[sword[k]-'a']--;
						break;
					}
				}
				if (count == minusum && count > 0 && count < strlen(sword)) {
					onoff++; 
				}
			}
		}
		if (onoff >= 2) {
			printf("NO\n");
		}
		else {
			onoff = 0;
			count = 0;
			minusum = 0;
			for (int j = 0; j < 26; j++) {
				if (salphabet[j] - userbet[j] >= 1)minusum++;
				if (salphabet[j] - userbet[j] >= 2 || minusum > 1) {
					onoff = 1;
					break;
				}
				if (salphabet[j] == userbet[j]) count++;
			}
			if (onoff == 1 || count == 26) printf("NO\n");
			else printf("YES\n");
		}
		onoff = 0;
		count = 0;
		minusum = 0;

		for (int j = 0; j < 26; j++) {
			userbet[j] = 0;
			salphabet2[j]=0;
		}
	}
}

pichulia 2년 전 1

두번째로 올려두신 코드는 무슨 작업을 하는건지 전혀 해석이 안됩니다. 정답풀이와는 거리가 멀어보이네요.

그리고 제가 올린 다른 예제들에 대해서는 아직 틀리고 있습니다.

ksoosung77 2년 전 0

그냥 새로 짜고 해봐야 겠네요 고맙습니당

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

문제

문제

출처

ICPC

뭐를 놓쳐서 계속 틀렸다라고 뜨고 있는걸까요?

ksoosung77 2년 전 0

pichulia 2년 전 1

ksoosung77 2년 전 0

pichulia 2년 전 1

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말