1471번 - 사탕 돌리기
프로그램은 정상 작동하는데 시간초과가 뜹니다.해보니까 200000을 입력하면 약 25초정도 걸려서 결과가 나오는데 어느 부분에서 시간을 많이 잡아먹는지 모르겠습니다.
혹시 arr랑 tempArr에서 어차피 0과 1만 입력되니까 모두 bit로 바꿔서 모든 연산을 bit연산자로 처리해버리면 유의미하게 작동시간을 줄일 수 있을까요?
알고리즘은 비슷하게 유지하면서 시간복잡도를 줄일 수 있을 방법이 뭐가 있을까요?
댓글을 작성하려면 로그인해야 합니다.
yjkim9591 1년 전
프로그램은 정상 작동하는데 시간초과가 뜹니다.
해보니까 200000을 입력하면 약 25초정도 걸려서 결과가 나오는데 어느 부분에서 시간을 많이 잡아먹는지 모르겠습니다.
혹시 arr랑 tempArr에서 어차피 0과 1만 입력되니까 모두 bit로 바꿔서 모든 연산을 bit연산자로 처리해버리면 유의미하게 작동시간을 줄일 수 있을까요?
알고리즘은 비슷하게 유지하면서 시간복잡도를 줄일 수 있을 방법이 뭐가 있을까요?