백준7795 C++1 [백준] 7795 : 먹을 것인가 먹힐 것인가 문제 문제 분석 - 시간 제한이 1초이므로 C++에서는 약 5억 번의 연산을 넘기면 안된다. 그런데, N과 M의 범위가 2만이므로, 다중 for문을 사용하게 되면 2억의 연산을 하게 된다. 이를 T 번 하게 되므로 시간 초과가 발생한다. - 처음에는 for 루프를 돌면서 A의 각각 숫자가 B의 숫자보다 크다면 +1을 하여 그 횟수를 세어주었다. 결론적으로, 아래와 같은 코드로 시간 초과를 받았다. // 오답 코드 : 시간 초과 (테스트 케이스 개수가 정해지지 않았고 T * O(N^2) 연산에서 2억번 미만의 연산이 나오지 않을 가능성이 높다. #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); c.. 2024. 2. 13. 이전 1 다음
