sukwoo0711   2년 전

일단 답은 제대로 나오는 것 같아요.. 근데 시간초과가 ㅠㅠㅠㅠㅠㅠㅠ


알고리즘은 아래와 같습니다.

1.입력받은 숫자의 -1, +1, *2 값이 범위안에 속하는지 확인

2.큐에 삽입하기 전, 목표하는 값과 일치하는지 확인(만약 일치하면, 큐에 넣지않고 dp값만 갱신후 바로 break

3.같은 값이 2번 삽입되는것을 막기위해 check배열을 이용하여 이중삽입 방지


가지 칠 수 있는건 다 친거같은데 왜이럴까요???

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