프로그래머스_소수만들기

hwang·2024년 11월 3일
import java.util.ArrayList;
import java.util.List;

class Solution {
    public int solution(int[] nums) {
        
       int answer = 0;

      List<Integer> list = new ArrayList<>();
		
		for(int i=0; i< nums.length; i++) {
			for(int j = 0; j<i ; j++) {
				for(int k=0; k<j ; k++) {
					list.add(nums[i]+nums[j]+nums[k]);
				}
			}
		}
		for(int sum : list) {
            answer ++ ;
			for(int i=2;i<sum;i++) {
				if(sum%i == 0) {
					answer --;
					break;
				}
			}
		}

        return answer;
    }
}

문제를 착각해서 만들어질 수 있는 소수의 갯수를 구하는 줄 알고 set 썼다가 틀려버림 ..
ArrayList를 써서 add하긴했는데 ArrayList를 쓰는게 맞는가?
굳이 List 안쓰고 for문안에서 한꺼번에 처리했어도 됐겠다 생각이 듬 .

profile
🍀

0개의 댓글