반응형
합이 0
-
[백준] 3151 합이 0 with PythonPS 2022. 6. 1. 01:22
📌 BOJ 3151 합이 0 💡 조건 1 ≤ N ≤ 10000 -10000 ≤ Ai ≤ 10000 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 코딩 실력이 좋으면 팀워크가 떨어지고, 팀워크가 좋을수록 코딩 실력이 떨어진다. 그리고 출전하고자 하는 대회는 코딩 실력과 팀워크 모두가 중요하다. 세 팀원의 코딩 실력의 합이 0이 되는 팀을 만들고자 한다. 대회에 출전할 수 있는 팀을 얼마나 많이 만들 수 있는지를 계산하여라. N명의 학생들의 코딩 실력 Ai가 -10000부터 10000사이의 정수로 주어질 때, 합이 0이 되는 3인조를 만들 수 있는 경우의 수를 구하는 문제. 이분 탐색, 투 포인터 유형의 문제 🖥 소스 코드 from sys import stdin # 이분탐색 n = int(stdin...