wa 무엇이문제일까요...

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