strake32   1년 전

안녕하세요. 코딩으로 프로그래밍 연습을 하고 있는 학생입니다.ㅎ

여기서 여러 문제를 풀다가 처음으로 시간초과라는 문제에 직면하게 되었는데,

이리저리 머리를 굴려보아도 시간복잡도를 줄일 방법이 떠오르지 않아서 질문드립니다.

여러분들은 어떻게 시간복잡도를 줄이시는지 궁금합니다.


해법이 아니더라도 어떠한 힌트를 주시면 감사하겠습니다.

요즘 날 더운데 몸 조심하세요 ㅋ

baekjoon   1년 전

이게 어떤 문제인지 알려줘야 답변이 쉬울 것 같습니다.

strake32   1년 전

baekjoon님께:

대회->쉬운 컨테스트->D번 문제입니다.ㅎㅎ

rlatkddn212   1년 전

구간에서 최소 값을 구할 때 세그먼트 트리라는 자료구조를 사용하면 빠르게 구할 수 있어요.

amok   1년 전

총 구간을 sqrt(N)개로 나누고 각각의 구간마다 최소값을 미리 구해놓는 방법도 있어요.

baekjoon   1년 전

ㅇㅣ 문제는 사실 어려운 문제입니다 ㅠㅠ 쉬운 컨테스트에 함정 문제가 하나 숨어있었네요

strake32   1년 전

도와주셔서 감사합니다 ㅎㅎ 해결해볼께요!

댓글을 작성하려면 로그인해야 합니다.