(프로그래머) 삼총사(자바)

by


원천 : https://school.programmers.co.kr/learn/courses/30/lessons/131705

프로그램 제작자

'추천 관련글,

코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

Programmer.co.kr

문제를 해결하다

class Solution {
    public int solution(int() number) {
        int answer = 0;
        for(int i =0; i<number.length-2; i++){
            for(int j=i+1; j<number.length-1; j++){
                for(int z=j+1; z<number.length; z++){
                    if(number(i)+number(j)+number(z)==0){
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
}

코드 주석

  • 트리플 for 문을 사용하면 시간복잡도가 높아진다고 들었는데 다른 방법으로 해결해보고 싶다
  • number-length-2가 지정된 이유를 정확히 이해할 수 없습니다.
  • 중복 계산을 피할 수 있어서 -2를 사용하는 것이 효율적일 것 같지만 설득력이 있어서 이해할 수 없다… 울고 싶다.