3151
-
[Python] 백준 3151 합이 0알고리즘/문제풀이 2021. 7. 17. 21:04
1. 문제 링크 https://www.acmicpc.net/problem/3151 3151번: 합이 0 Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다. www.acmicpc.net 2. 문제 요약 세 팀원 코딩 실력이 0이 되는 경우의 수 구한다. 3. 아이디어 정리 3명인데 투포인터를 진행해야 한다. -> 한 명씩 기준으로 잡고 그 안에서 투 포인터를 진행한다. 1. 합이 0이 되는 경우, left값과 right 값이 같은 경우 해당 범위를 더한다. ⇒ 0이되는 right 학생수 얻어서 더하기 left값과 right 값이 다른 경우 right에 해당되는 점수를 ..