jaeho614   2년 전

이전에 올렸던 질문에 받은 반례도 잘 나오고 

() 입력시 답이 안나오는것도 발견해서 해결했는데

3%까지가서 틀렸다고 나오네요

"("  혹은 ")" 를 제외한 다른 무언가를 입력시 아무것도 안나오는데

이거랑은 상관 없겠죠 ?ㅠ

아무리 봐도 모르겠네요 ㅠ

ksoosung77   2년 전

입력을 (())())(()

라고 입력하니 NO가 아니라 YES라고 나오네요

jaeho614   2년 전

헉안되네요.. 감사합니다! 혹시 반례 찾는 방법 같은거라도 있나요 ..?

ai4youej   2년 전

https://www.acmicpc.net/blog/v... (자주 틀리는 요인)

1. 먼저 간단한 데이터로 해봅니다. (위의 문제같은 경우에는...)

(
()
)(
())
)()

여기서 반례가 나오는 경우도 종종 있습니다.

또는 경계값에 대해서 반례도 종종 나옵니다. (예를 들어 <=를 <로 해서 틀린다거나...)

2. 직접 질문자님의 코드를 분석해서 반례를 찾는 경우도 있습니다. (하지만 사람마다 코드가 전부 제각각이기 때문에 문제가 좀 어려워지면 코드 피드백이 상당히 힘든 경우가 많습니다.)

3. 어떤 사람의 경우 랜덤 테스트 케이스를 생성해서 반례를 찾을 때까지 돌리기도 합니다. (질문자님의 답과 정답 코드의 답을 비교하는 것이죠.)

4. 최대한 다양한 경우를 생각해서 찾아봅니다. 예를 들어서 문제가 BFS/DFS 경로 찾기라면...

- 완전그래프에 대해서도 해봅니다

- 트리에 대해서도 해봅니다

- 연결그래프가 아닌 경우에 대해서도 해봅니다

- 1-2-3-4-5 같은 일자형? 그래프에 대한 경우도 해봅니다

- 나비 리본같은 특이한 모양의 그래프를 최대한 많이 생각해보면서 찾습니다.

jaeho614   2년 전

헉 정말 감사합니다! 코딩 공부하는데 큰 도움이 될거같아요! 

열심히할게요!

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