[백준] 1248번 맞춰봐 c++

---

시간 초과 난 코드도 답은 맞는 것 같은데 왜 시간 초과가 나는 지 모르겠네잘 한 것 같은데,,백트래킹을 활용하는 문제일단 문제 그대로 표를 그려보면 i == j일 때가 그 수의 부호이므로20^10에서 10^10으로 줄일 수 있다.하지만 이것도 시간 초과이므로백트래킹을 활용해서 안되면 바로 포기하고 다음으로 넘어가는 방법으로 풀어줬다.okay 함수가 조건을 만족하는지 판별하는 함수이다....

[백준] 1248번 맞춰봐 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1248번 맞춰봐 c++