draner11   7달 전

풀이 방식은  input에서 output을 만들기위해서


첫 인덱스부터 

1. 자기자신만 바꿀 경우 

2.다음꺼 까지 바꿀 경우 

3. 3번째꺼까지 바꿀 경우 

총 3가지 경우로 했습니다. 그리고 input과 ouput의 차이를 구해서  

더 차이가 적게나는 것을 골랐습니다.

예를들어 2, 8 인경우 올라갈경우 6 아래로 갈경우 4 이기때문에 4를 택해서 올렸습니다. (아마 이부분에서 문제가 생길듯)

(4면 3올리고 다음에 다시오면 차이가 1이기떄문에 1올리고 이런식.)


그래서 -3 -2 -1 1 2 3 을 다해보니 시간 초과가 나더라구요....

그리고 이를 바꿔가면서 현재 자리수와 비밀번호 자리수의 값이 같아지면 다음으로 넘기는 식으로했습니다.


어디서 제가 놓치거나 실수한부분이있나요?


나오는부분을 체크하기위해 hash 테이블을만들어서 시간도 줄여봤습니다


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