인프런 커뮤니티 질문&답변
작성한 질문수
시간 초과
작성
·
338
0
이중 for 문으로 풀었더니 시간 초과가 뜹니다
투포인터로 수정했더니 통과되긴 하네요
저기 배열 a[150001]로 주신건 오타인건지 아니면 저렇게 크게 선언한 이유가 있는지 궁금합니다
답변 1
1
큰돌
지식공유자
안녕하세요. hiyee님 ㅎㅎ
사실 이 문제는 투포인터로 풀어야 하는 문제지만. for문으로도 충분히 풀 수 있습니다. cin 등 최적화 진행하시면 통과되실겁니다.
15만으로 된 것은 실수입니다. 1만 5천이여도 충분하죠.
제가 그 때 착각해서 15만으로 설정한 것같아요. ㅎ
또 질문사항있으시면 언제든 말씀 부탁드립니다.
감사합니다.
강사 큰돌 올림.