블로그 이사 중입니다 >> gumgood.github.io

2295 세 수의 합 본문

Problem Solving/문제 풀이

2295 세 수의 합

gumgood 2018. 11. 6. 14:21

C++11


X <= Y <= Z <= K라고 가정하고,


X + Y + Z = K 이므로


X + Y = K - Z 를 만족해야 한다.


좌변 경우의 수는 N^2, 우변 경우의 수도 N^2


구현 중에 sort가 쓰여 O(N^2 * logn)으로 해결

'Problem Solving > 문제 풀이' 카테고리의 다른 글

10830 행렬 제곱  (0) 2018.11.06
10825 국영수  (0) 2018.11.06
2295 세 수의 합  (0) 2018.11.06
2979 트럭주차  (0) 2018.11.06
2644 촌수계산  (0) 2018.11.06
3184 양  (0) 2018.11.06
0 Comments
댓글쓰기 폼