asd1025   7년 전

틀린 케이스를 모르겠습니다. ㅠㅠㅠ

접근은 추를 하나씩 추가하면서, 기존의 것(dp[]에 체크되어있는 인덱스 )과 합한 값을 dp[]의 인덱스로 하여 1을 체크해주고, 또 기존의 1인 인덱스들을 모두 빼준 값을 (절대값) 1로 체크해주고, 마지막에 자기 자신을 값으로 하는 dp 인덱스를 1로 체크하는 식으로 하였습니다.

ex) 1 -> 1

     1 4  -> 1 , 5 (1+4), 3 (1-4), 4 (자기자신)

     1 4 6 -> 1, 5, 3, 4, 7(1+6), 11(5+6), 9(3+6), 10(4+6), 5(1-6), 1(5-6), 3(3-6), 2(4-6), 6(자기자신)

             결과적으로 => dp 1,2,3,4,5,6,7,9,10,11 이 1로 체크되어있음.


혹시 접근 자체가 틀린 건가요??

알려주시면 정말 감사하겠습니다 


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