[일반] 내 D 풀이

[익명(121.161)]

N이 짝수 ->

N/2 부터 3*N/2까지 N 빼고 전부 출력

N이 5 이하의 홀수 ->

하드코딩

N이 7 이상의 홀수 ->

N = 2k + 1이라고 하면

7k, [7k+4,  9k-3], [9k-1, 9k+3], 11k+2 출력

개씹노가다로 풀었는데 이게 맞음?

[EN_SA(encludingsalt)]

제곱수를 (2N)²으로 잡으면 2N+α 2N 2N-α 꼴로 깔끔하게 나온다는 사실

[chromate00(hjroh0315)]

저는 일단 투포인터로 접근해서 L=min R=max 합=(L+R)*n/2 (일단 이렇게 되는 n개를 뽑을 수는 있음)라고 보고 L=1 R=n부터 출발시켜서 동일하면 break, 좌변<우변 or distinct하게 안되면 R++, 나머지는 L++했습니다

[익명(210.121)]

친추박았읍니다

[익명(210.121)]

본인은 시간내로는 못 풀었는데 n이 홀수일때는 min이 n/2+2, max가 m+n+1라고 잡으면 해가 무조건 있다는 걸 발견함