[G2] 백준 7453 - 합이 0인 네 정수 (Python3)
https://www.acmicpc.net/problem/7453완전탐색( O(n^4) )으로 모든 경우의 수(조합)을 따져서 풀면 시간 안에 절대 해결할 수 없다.4,000 × 4,000 × 4,000 × 4,000 = 256,000,000,000,000 (256조 번 연산) 따라서 더 효율적인 방법이 필요하다. 💡 아이디어A[a] + B[b] + C[c] + D[d] = 0 을 만족하는 (a,b,c,d) 순서쌍의 개수를 구하는 문제이다.위 식을( A[a] + B[b] ) + ( C[c] + D[d] ) = 0 으로 고쳐 써도 전혀 문제 없다. AB: 모든 A[i]+B[j] 조합을 저장한 배열 CD: 모든 C[k]+D[l] 조합을 저장한 배열그래서 AB[i]+CD[j]=0 인 경우의 개수를 세면 이 ..
2025. 2. 25.
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.