알고리즘 공부/코딩테스트(프로그래머스)

[프로그래머스 Level 1] 삼총사 (Java 자바)

yepppi 2023. 6. 21. 00:13
반응형
SMALL

날씨가 많이 덥다 ㅠㅠ 에어컨 틀지 않으면 버틸 수가 없엉 !!!

7월에 비가 많이 올까 걱정된다... 레인부츠 하나 사야하나 고민도 되고 ㅎㅎ

 

 

프로그래머스 <삼총사> 문제 보기

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

프로그래머스 <삼총사> 문제 풀이

class Solution {
    public int solution(int[] number) {
        int answer = 0;
        int length = number.length;
        for(int i=0; i<=length-3; i++){
            for(int j=i+1; j<=length-2; j++){
                for(int k=j+1; k<=length-1; k++){
                    if(number[i]+number[j]+number[k] == 0)
                        answer++;
                }
            }
        }
        return answer;
    }
}
  • 3개의 합이 0이 되는 경우의 수를 구하는 문제
  • 3중 for 반복문을 사용하여 완전 탐색을 진행한다.

 

 

반응형
LIST