1003: 0을 만들자 - Small
Link : judge.koreatech.ac.kr/problem.php?id=1003 1. 문제 길이 n인 정수 순열이 주어 졌을 때, 그 안에 숫자를 3개 골라서 합이 0(Zero) 이 되는 조합이 몇 개 있는지 출력하는 프로그램을 만들어 주세요. 만약 입력으로 [-3, -2, 0, 1, 1, 2, 3] 이 주어 졌을 때, 합이 0이 되는 조합은 (-3, 1, 2), (-2, 1, 1), (-2, 0, 2), (-3, 0, 3) 으로 총 4 개가 있습니다. 만약 입력이 [1, 1, 0, -1, -1] 일 경우 0이 되는 조합은 (1, 0, -1) 밖에 없으므로, 답은 1이 됩니다. 2. 문제의 조건 n이 오름차순으로 주어진다. 3개의 숫자의 합이 signed int (32bit) 범위를 벗어나는 일은..
2020. 12. 8.