1부터 y-x까지 (int i=1; i<y-x; i++) 루프를 돌리면 테스트케이스 하나당 231번 정도의 루프를 돌아야 되는데, 이런 코드는 주어진 시간 내에 돌아갈 수 없습니다. 알고리즘에서 중요한 개념인 "시간복잡도"를 배우면 이런 코드의 시간복잡도가 O(y-x)임을 알 수 있고, 시간 초과가 날 것임을 예측할 수도 있습니다.
2. 입력이 int범위라고 해서 중간 계산 과정이 int를 안 넘는다는 보장은 없습니다. 물론 어떻게 계산하느냐에 따라 다릅니다. 따라서 변수의 타입을 설정할 때는 입출력 크기뿐만 아니라 중간 계산 과정도 고려해 줘야 합니다.
jh05013 5년 전 23
2. 입력이 int범위라고 해서 중간 계산 과정이 int를 안 넘는다는 보장은 없습니다. 물론 어떻게 계산하느냐에 따라 다릅니다. 따라서 변수의 타입을 설정할 때는 입출력 크기뿐만 아니라 중간 계산 과정도 고려해 줘야 합니다.
3. 테스트케이스마다 필요한 변수들의 초기화를 했는지 확인하세요.