글 읽기 - 미스테리 질문합니다.

채점현황이 25 50 75 100 으로 가는걸로 봐서,

처음에 연세 두번째 고려 세번째 연세 네번째 고려 출력해야 하는거 같은데, 한번에 할 수 있는 방법이 있나요?

16분의 1 확률을 믿어봐야 하나요?

#include <stdio.h>
int main(void){
	int a;
	if ((a/7)%2) printf("Yonsei\n");
	else printf("Korea\n");
	return 0;
}

쓰지 말라는 time함수를 사용해서 해결 했습니다만,

실행 할때마다 원하는 결과로 출력할 수 있는 방법이 있는지 궁금하네요.

원래부터 랜덤성을 의도한 문제라고 알고 있습니다. 방법으로는 초기화하지 않은 변수의 값이나 동적 할당된 메모리 주소 등을 이용하는 것 등도 있겠죠.

모두 같은 코드입니다. 당신의 운을 믿어보세요

보통 홀수 번째에는 프로그램을 실행하고, 짝수 번째에는 정답과 출력을 비교합니다. 즉 두 번만 일치하면 됩니다.

time 함수를 잘 사용하면 두 케이스 모두 통과할 확률을 50%까지 높일 수 있습니다. 채점 프로그램이 순간적으로 1초 이상 뻗지 않는다는 가정 하에요.

근데 이거는 잘 고민 해보면 무조건 100% 확률로 나오는 코드가 있어요.

물론 채점을 몇번 해보면서 테스트케이스를 유추해보셔야 겠지만 차라리 그편이 더 낳을 수도 있습니다.

참고로 저는 랜덤 짜려고 몇십번을 돌리다가 테스트케이스 알게 되고 백준 님의 풀이 보고 풀었습니다.

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

Baekjoon Online Judge