일단 다른 문제풀게 더 없나 찾아보고
정말 그 문제밖에 안남은 긴박한 상황이라면...
그 자리에서 코딩합니다...네....
글과 조금 다른 내용의 글인데, 대회 당시에 https://www.acmicpc.net/problem/9457 이 문제를 풀 때 사용했단 방법입니다.
저 문제는 경우의 수를 구하는 문제라 DP라는 생각이 떠올랐는데, 몇 분 고민해보았는데 도저히 식을 세울 수 없었습니다.
그래서 Backtracking으로 N ≤ 8까지의 답을 모두 구한 다음 종이에 숫자를 써놓고 10분정도 쳐다보니 식을 구할 수 있었습니다.
댓글을 작성하려면 로그인해야 합니다.
sgc109 5년 전
실제 대회장에서
서로다른 입력값이 수십,수백만개가 필요할때 샘플데이터를 어떤식으로 만드시나요??
예를들어 K 라는 값이 100만일때를 테스트해봐야하는데
K 에 1000000만을 입력하면
여섯개의 정수를 K 줄 입력해야하는데
각각의 줄이 모두 달라야한다면
어떻게 해야할까요??
샘플데이터를 만드는 프로그램을 그자리에서 프로그래밍 해야하나요?