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

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

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

@pichulia 그렇군요..ㅋㅋㅋㅋ

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

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

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

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

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

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

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

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

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