유형별 간단히 test data 만들어 보는 방법
Case 1) 1431번: 시리얼 번호 (https://www.acmicpc.net/problem/1431)
이 문제는 시리얼 번호의 개수가 1000 개까지 주어질 수 있고,
개별 시리얼 번호는 최대 50자의 대문자와 숫자로 이루어지고 중복되지 않는다.
예제 입력을 보면 아래와 같다.
5
ABCD
145C
A
A910
Z321
worst case 인 1000 으로 test data 를 만들어보고 싶은 경우에
https://www.random.org/strings/ 로 가서 아래와 같이 설정하면 유사한 데이터를 얻어낼 수 있다.
최대 20 글자라서 50 자를 확인할 수는 없지만, Get Strings 를 해보면 아래와 같이 결과물을 보여준다.
Visual Studio 같은 쓰고 있는 tool 에 copy & paste 해서 쓰면 됩니다.
Case 2) 14503번: 로봇 청소기(https://www.acmicpc.net/problem/14503)
worst case 로 최대 50 * 50 크기를 가지고 1 로 외곽을 구성하고, 내부는 0 과 1 로 되어 있는 랜덤 데이터를 생각해 볼 수 있는데,
https://www.random.org/integers/ 에서 아래와 같이 설정해서 만든 후에 Visual Studio 의 input.txt 에 붙여넣기를 하고, Alt + 마우스 click 으로 text block 설정해서 외곽선을 1 로 바뀌주면 된다(외곽선만 다른 곳에서 Ctrl + H 로 모두 바꿔준다.. Alt + block 으로 copy 된 영역은 paste 시에 그대로 적용됨)
Case 3) 14720번: 우유 축제(https://www.acmicpc.net/problem/14720)
14722번: 우유 도시(https://www.acmicpc.net/problem/14722)
N * N 에 0 1 2 로 이루어진 형태이고, 랜덤하게 나와도 되기 때문에 https://www.random.org/integers/ 이용하면 상당히 쉽게 데이터를 만들 수 있다.
N 이 100 인 test data 만들어 보기
댓글 없음:
댓글 쓰기