lloufythan0717   1년 전

단어가 1개일 때 단어가  w w w w 일 때 앞뒤 공백이 있을 때 공백만 주어졌을 때 다 해봤는데도 안 되어서.. 올려봅니다...

어떤 반례가 있응지 알고 싶습니다..ㅠ

hemisphere1357   1년 전

A라는 문자열이 있다고 생각해봅시다.

그러면 len은 1이고, word[1] = ' ', word[2] = '\0'이 될 거에요.

아마 for문의 목적은 '\0'이 나올 때까지 i를 증가시키면서 문자열을 탐색하는 거였을 거에요.

하지만 직접 A라는 문자열에 대해 실행시켜보면

i = 0 -> word[0] = 'A', word[1] = ' '이므로 res가 1 증가함

i = 1 -> word[1] = ' ', word[2] = '\0'이므로 어느 조건에도 맞지 않음. 넘어감.

i = 2 -> word[2] = '\0'이라 원래는 break문이 걸려야 함. 하지만 word[2] != ' '이고 word[3]에는 어떤 값이 들어있을 지 모름. 심지어 공백일 확률은 매우 적음. 결국 첫 번째 조건에 걸려서 continue를 하게 됨.


따라서 i = 1000002까지 간 다음 word에 할당된 메모리에 따라 쓰레기 값을 출력할 겁니다. Undefined behavior에요.

그래서 제가 디버깅을 한다면 조건문을 수정하거나 word를 어떤 특정한 값으로 초기화할 것 같습니다.


그리고 좋은 사이트가 있는데요.

testcase.ac라는 사이트입니다. 링크는 https://testcase.ac/problems/1...

문제 번호를 검색하고 코드를 복붙하여 돌리면 반례가 나옵니다.

주의할 점은 testcase.ac에서 반례가 나온다고 해서 그 반례가 문제 조건에 항상 맞다는 보장은 없고, testcase.ac에서 반례를 통과한다고 해도 백준에서는 틀린 답을 받을 수 있습니다.

그리고 모든 문제에 대해 있지는 않고 3000여 개의 문제에 대해 반례를 확인할 수 있어요.

즐거운 코딩 되세요!

srand   1년 전

// A
if (word[i] != ' '&& word[i+1] != ' ') 
    continue;
// B
else if (word[i] != ' ' && word[i + 1] == ' ') res++;
// C
else if (word[i] == '\0')

word[len-1] = 'A'
word[len] = ' '
word[len+1] = '\0'
word[len+2] = '쓰레기값'

i = len-1 일 때 B 조건에 의해 res++

i = len일 때  (A,B,C 해당 안됨)

i = len+1일 때 (A 조건에 의해 continue)

.... 이후 i는 1000003 - 1 까지 간 다음 종료.

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