타임리밋은 코드 실행시간이 오래걸릴 때 발생하는 문제이고 WA는 답을 잘못출력할 때 발생하는 문제입니다.
예를 들어 제한시간이 1초이고 타임리밋이 걸렸으면 1초동안 입력된 값의 결과는 전부 정답인것이지만
WA는 전부 실행시키지 않고도 오답이 나오는 즉시 WA로 판단하게 됩니다.
즉 문제 해결 알고리즘에 문제가 있다는 것입니다.
예를 들어서..s=100일 때, 이 100번째 친구는 배열의 위치상 99번째에 값이 저장되있고, 0번쩨 segment에 들어가있겠죠? 101번째 친구는 1번째 segment에 존재할테고요... 하지만 지금 segment를 조사할 때 (s/100)+1번 째 segment부터 조사를 하고있습니다. 즉 101~200번째 친구들의 정보는 싸그리 무시하고있는거죠.. 이제 어디를 고치면 되는지 아시겠나요?