강의로 돌아가기
박노은

배열으로 안하고 수식으로 풀었는데도 12번부터 시간초과 뜨는 분들.

for문에 자료형 long long인지 확인해 보세요.

for(long long i=left;i<=right;i++) 저는 이부분을 int로 해서 계속 시간 초과가 떳습니다.

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <string>
#include <vector>
#include <iostream>
using namespace std;

vector<int> solution(int n, long long left, long long right) {
    vector<int> answer;
    for(long long i=left;i<=right;i++){//여기 long long 안해서 계속 시간초과,.........
        int x,y;
        x=i/n+1;
        y=i%n+1;
        answer.push_back(x>y?x:y);

    }
    return answer;
}
  • 장헌수

    진짜 감사합니다.. 근데 이게 왜 시간 초과인거죠? 오버플로우뜨는 것도 아니고

    장헌수―2023.10.07 14:07
  • readable-ko

    덕분에 해결했습니다! ㅎㅎ i가 정수면 21억쯔음 이후로 음수가 되어 for문을 나가지 못합니다

    readable-ko―2023.10.12 15:15
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.