[백준][C++] 7453번: 합이 0인 네 점수 <131>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 처음 문제를 읽고 든 생각은 제한시간이 12초나 된다는 점 이였다. 12초?? 12초짜리 제한시간은 처음 접해본지라 너무 여러가지 방식이 생각났다. for문 4번 돌리는 방식만 아니면 해결가능할거라 생각했다. 2중 for문 즉, O(n^2)의 알고리즘들은 최대 4만 정도까지는 1초 안에 해결 가능하다고 알고있다(일반적으로 1만 까지 사용). 따라서 4개의 배열 A, B, C, D를 2개의 team인 front(A, B), back(C, D)으로 나누어 각각 팀별로 가능한 모든 합을 구한후 투포인터 알고리즘을 이용하여 해결할 것 이다. front는 작은수부터 오름차순으로..........

[백준][C++] 7453번: 합이 0인 네 점수 <131>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 7453번: 합이 0인 네 점수 &lt;131&gt;