1253번 - 좋다
트리셋으로 풀면서 반례 다 찾았습니다. 퍼센트는 다를 수 있으며 고생하실 분들을 위해 올립니다.
엣지1 - a가 두 개의 합으로 나타낼수 있다면 전체 배열에서 a를 전부 반환
4
500000000 -500000000 500000000 1000000000
ans : 3
* 엣지 2 - 다른 두 개의 합이 자기 자신인 경우 (67퍼)
3
0 -5 5
ans : 1
* 엣지 3 - 두 개의 합이 자기 자신과 같은 다른 수인 경우 (5x퍼)
0 -5 5 5
* 엣지 4 - 같은 값 2개만 들어왔을 경우 (90퍼)
2
3 3
ans : 0
* 엣지 5 - 0이 2개인 경우 (90퍼)
6
0 0 3 3 3 3
ans : 4
7
0 0 0 3 3 3 3
ans : 7
댓글을 작성하려면 로그인해야 합니다.
ys05059 1년 전 15
트리셋으로 풀면서 반례 다 찾았습니다. 퍼센트는 다를 수 있으며 고생하실 분들을 위해 올립니다.
엣지1 - a가 두 개의 합으로 나타낼수 있다면 전체 배열에서 a를 전부 반환
4
500000000 -500000000 500000000 1000000000
ans : 3
* 엣지 2 - 다른 두 개의 합이 자기 자신인 경우 (67퍼)
3
0 -5 5
ans : 1
* 엣지 3 - 두 개의 합이 자기 자신과 같은 다른 수인 경우 (5x퍼)
4
0 -5 5 5
ans : 3
* 엣지 4 - 같은 값 2개만 들어왔을 경우 (90퍼)
2
3 3
ans : 0
* 엣지 5 - 0이 2개인 경우 (90퍼)
6
0 0 3 3 3 3
ans : 4
7
0 0 0 3 3 3 3
ans : 7