yjkim9591   1년 전

프로그램은 정상 작동하는데 시간초과가 뜹니다.
해보니까 200000을 입력하면 약 25초정도 걸려서 결과가 나오는데 어느 부분에서 시간을 많이 잡아먹는지 모르겠습니다.

혹시 arr랑 tempArr에서 어차피 0과 1만 입력되니까 모두 bit로 바꿔서 모든 연산을 bit연산자로 처리해버리면 유의미하게 작동시간을 줄일 수 있을까요?

알고리즘은 비슷하게 유지하면서 시간복잡도를 줄일 수 있을 방법이 뭐가 있을까요?

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