sgc109   1년 전

실제 대회장에서

서로다른 입력값이 수십,수백만개가 필요할때 샘플데이터를 어떤식으로 만드시나요??


예를들어 K 라는 값이 100만일때를 테스트해봐야하는데

K 에 1000000만을 입력하면

여섯개의 정수를 K 줄 입력해야하는데

각각의 줄이 모두 달라야한다면


어떻게 해야할까요??

샘플데이터를 만드는 프로그램을 그자리에서 프로그래밍 해야하나요?

pichulia   1년 전

일단 다른 문제풀게 더 없나 찾아보고

정말 그 문제밖에 안남은 긴박한 상황이라면...

그 자리에서 코딩합니다...네....

sgc109   1년 전

pichulia 그렇군요..ㅋㅋㅋㅋ

근데 만약 그 문제에 대한 코딩을 모두 마쳤는데 제출을 하고는 싶지만 그 100만개의 데이터를 넣어보는 케이스하나가 왠지 찜찜해서

테스팅을 해봐야하는상황이라면 일단 그냥 제출을 하실건가요? 아니면 그자리에서 샘플값을 만드는 프로그램 코딩을하실건가요?ㅎㅎ

yukariko   1년 전

pichulia님의 제출 현황을 보면..

우선 지르고 본다! 라는 마음이 숫자를 통해서 전해지더군요..

baekjoon   1년 전

글과 조금 다른 내용의 글인데, 대회 당시에 https://www.acmicpc.net/problem/9457 이 문제를 풀 때 사용했단 방법입니다.

저 문제는 경우의 수를 구하는 문제라 DP라는 생각이 떠올랐는데, 몇 분 고민해보았는데 도저히 식을 세울 수 없었습니다.

그래서 Backtracking으로 N ≤ 8까지의 답을 모두 구한 다음 종이에 숫자를 써놓고 10분정도 쳐다보니 식을 구할 수 있었습니다.

sgc109   1년 전

yukariko 정말그런것같네요 ㅎㅎㅎ

sgc109   1년 전

baekjoon 그렇군요! 좋은글감사드립니다

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