1351번 - 무한 수열
stl의 map으로 풀었는데 시간초과가 안 나요!
그럼 뭘로 풀어야 데이터가 강한 걸까요?...
@appa map 사용하는 것이 정해인가요??
네
답을 구하면서 A의 모든 원소(1012개)를 참조하지 않습니다...!값이 기하급수적으로 감소하기 때문에 map을 사용하여도 시간이 초과되지 않습니다.
댓글을 작성하려면 로그인해야 합니다.
yclock 8년 전
stl의 map으로 풀었는데 시간초과가 안 나요!