글 읽기 - 틀렸다고 뜨는대 반례를 찾을수 있을까요?

hss9205 2년 전 0

예제 떠있는거랑 질문 계판에 반례로 떠있는것도 몇개 처봤는대

맞는것 같은대? 틀렸다고 뜨내요

부분적으로라도 맞을줄 알았는대.... 음 뭘까요

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <string>
#include <algorithm>
#include <cstring>

using namespace std;

int n = 0;;

struct MyStruct
{
	string s_input;
	string s_buf;
	int i_bufCount;
	int i_size;
};


bool b_swap(const MyStruct& swap1, const MyStruct& swap2) {
	if (strcmp(swap1.s_buf.c_str(), swap2.s_buf.c_str()) == -1)
		return true;
	else
		return false;
}

int sameCount = 0;
int buf_count = 0;
int S_start = 0, S_end = 0;

int main(void) {
	scanf("%d", &n);
	MyStruct* S = new MyStruct[n];

	for (int i = 0; i < n; i++) {
		cin >> S[i].s_input;
		S[i].i_size = S[i].s_input.length();
	}

	for (int j = 1; j < 50; j++) {
		for (int i = 0; i < n; i++) {
			if (S[i].i_size == j) {
				S[buf_count].s_buf = S[i].s_input;

				if (sameCount == 0) {
					S_start = buf_count;
				}
					buf_count++;
					S_end = buf_count;

				sameCount++;
			}
		}
		sameCount = 0;
		sort(&S[S_start], &S[S_end], b_swap);
	}

	//cout << "\n";
	for (int i = 0; i < n; i++)
	{
		if (i == n - 1) {
			cout << S[i].s_buf;
			break;
		}
		if(S[i].s_buf != S[i+1].s_buf)
			cout << S[i].s_buf + "\n";
	}

	return 0;
}

sweetlulu486 2년 전 1

dbshin59 2년 전 1

단어 정력 방식이 아예 틀렸어요.

예제 입력 시 정답:

i
im
it
no
but
more
wait
wont
yours
cannot
hesitate

질문자님의 답:

but

wont

wait

yours

cannot

hesitate

hss9205 2년 전 0

?????

코드블럭에서 하니깐 예시 입력시 정답도

i
im
it
no
but
more
wait
wont
yours
cannot
hesitate

와 같이

정확히 똑같이 나오고

sweetlulu486님이 주신 반례도

a
i
ii

순으로 정확히 나오는대요 ㅇㅅㅇ????????????

시간초가나 메모리 초과도 아니고 그냥 틀렸다고 나오는대......

반례 들어주신것도 뭔가 제가 돌리는거랑 다르게 나오시는것 같은대 당황스럽네요

sweetlulu486 2년 전 2

https://tio.run/##hVNNj9owED3H...

https://tio.run/#%23hVNNj5swED...

hss9205 2년 전 1

뭐지??? 똑같은 코드인대 코드블럭에서 돌리는 거라 링크 걸어주신 싸이트에서 돌리는 거랑 결과 값이 다르네요??

sweetlulu486 2년 전 1

다른 컴파일러일 경우 다른 동작을 하는 경우도 있으며, 백준 같은 온라인 저지 사이트들은 서버환경에서 돌리는 거라서 서버환경에서 돌리는 online 상에 코드를 돌려보시는 걸 추천합니다.

다른 사이트

onlinegbd, tio run, ide one, replit, 구름 기타 등등 많은 online ide가 있습니다.

c나 cpp의 경우 이런 케이스가 있습니다.

hss9205 2년 전 0

조잡하긴 하지만 코드 블럭 버전을 강제로 꾸어 보니 또 언급하셨대로 되네요

좋은 정보 감사합니다 ^^

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

문제

문제

출처

ICPC

틀렸다고 뜨는대 반례를 찾을수 있을까요?

hss9205 2년 전 0

sweetlulu486 2년 전 1

dbshin59 2년 전 1

hss9205 2년 전 0

sweetlulu486님이 주신 반례도

sweetlulu486 2년 전 2

hss9205 2년 전 1

sweetlulu486 2년 전 1

hss9205 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말