오늘은 b에서 조졌네 ㅋㅋ
E 어케품?
5
1 4 1 2 4
이 TC에서
1 0 0 0 0
1 4 0 0 0
1 2 1 0 0
1 2 3 2 0
1 2 3 4 4
대충 이렇게 나오게 만들고
(1,2) (4,5) 선택되면 안되네 이러고 있었는데 이런식으로 접근하는게 맞나 흠
대충 이렇게 나오게 만들고
(1,2) (4,5) 선택되면 안되네 이러고 있었는데 이런식으로 접근하는게 맞나 흠
오늘은 b에서 조졌네 ㅋㅋ
E 어케품?
5
1 4 1 2 4
각 라인별로 0, 1, .., n-1씩 오른쪽으로 가면 커지게 만들면 끝임 - dc App
0 0 0 0 1 2 3 4 1 3 1 3 0 3 2 1 - dc App
근데 이거 예시는 n이 4라서 안됨 - dc App
이제 이해했음 답변해줘서 감사 ㅋㅋ 생각하느냐 답변 못 달았음 ㄳㄳ
A[i][j] = i * j + c[i] + c[j] 되도록 b[i]를 통해 c[i] 구해주면 됨
끝나고 보니 A[i][j] = i * j + (b[i] - i * i) 면 되겠더라
이 방식은 잘 모르겠지만 ㄳㄳ!
0 0 0 0 0 0 1 2 3 4 0 2 4 1 3 0 3 1 4 2 0 4 3 2 1 이거 만들고 B[i]랑 A[i][i] 랑 일치하도록 열에 같은 값 빼고 더해주면 됨
ㄳㄳ 명쾌하다!!!