<문제>

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항
nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

 

<실행코드>

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        
        for(int i = 0; i<nums.length; i++){
            for(int j = i+1; j<nums.length; j++){
                for(int k= j+1; k<nums.length; k++){
                    int sum = nums[i] + nums[j] + nums[k];
                    
                    if(isPrime(sum)) answer++;
                }
            }
        }
        
        return answer;
    }
    
    private boolean isPrime(int num){
        for(int i = 2 ; i<=Math.sqrt(num); i++){
            
            if(num%i == 0){
                return false;
            }
        }
            
        return true;
    }
}

 

Math.sqrt(num)

소수를 구할때 제곱근 이전까지만 연산하면된다

값의 절반값까지가 2로 나웠을때 나머지가 있는지 없는지만 확인하면 된다

 

ex) 12인 경우, 루트12는 거의 3 이다. 약수 1, 2, 3, 4, 6, 12

3 이후의 숫자인 4, 6은 각각 2와 3과 곱해져서 12를 만들게 되므로, 제곱근 이전에 나누어 떨어지는 수가 없다면

그 수는 소수라 봐도 무방하다.

<문제>

로또 6개 1~45 사이 번호 생성

중복 x

public abstract class test {
	

	public static void main(String[] args) {

		int[] lotto = new int[6];
		
		// 번호 생성
		for(int i =0; i<6; i++) {
			
			lotto[i] = (int)(Math.random()*45)+1;		
			// Math.random 0.0 ~1.0 미만의 난수
			// 로또번호 1~45 이므로 *45 하여 0.0 ~ 45.0
			// 후 +1 하면 1 이상 46 미만의 난수 생성
			
			//중복값 제거
			for(int j=0; j<i; j++) {
				if(lotto[i] ==lotto[j]) {
					i--;
					break;
				}
			}
			
			// 중복될 경우 i값을 -1 감소해줬으므로 다시 난수를 뽑을 때
			// 다시 i 번째 값을 뽑으므로 중복됐던 값 위에 새로운 값이 덮어씌어진다
		}
		
		System.out.print("로또 번호 : ");
		
		// 번호 풀력
		for(int i =0; i<6; i++) {
			System.out.print(lotto[i] + "/ ");
		}
	      
	}
}

 

<결과>

<문제>

문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다.

각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

 

String s = "try hello world";
		
		String answer ="";
		int idx = 0;
		
		String[] arr = s.split("");
		
		for(int i =0; i <arr.length; i++) {
			
			if((" ").equals(arr[i])){
				idx=0;
			}else {
				
				if(idx%2 == 0) {
					idx++;
					arr[i] = arr[i].toUpperCase();
				}
				else {
					idx++;
					arr[i] = arr[i].toLowerCase();
				}
				
			}
			answer += arr[i];	
		}
		
		System.out.println(answer);

 

<실행 결과>

<문제>

switch 구문을 하용하여 세 과목을 입력 받은 후,

평균 90 이상 A, 80 이상 B, 70 이상 C, 나머지 F

(단, 한 과목이라도 50점 이하시, 무조건 F)

 

 

public class test {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		
		System.out.print("수학 성적 : ");
		int math = sc.nextInt();
		
		System.out.print("과학 성적 : ");
		int sci = sc.nextInt();
		
		System.out.print("영어 성적 : ");
		int eng = sc.nextInt();
		
		int tot = math + sci + eng;
		int avg = tot/3;

		char grade = 'F';
		
		if(math < 50 || sci < 50 || eng < 50) {	// 한 과목이라도 50점 이하시 F

		}else {
			
			switch((int)avg/10) {
			case 10:
			case 9 : {grade = 'A'; break;}  // 90~99 까지
			case 8 : {grade = 'B'; break;}
			case 7 : {grade = 'C'; break;}	
			default : {grade = 'F';}
			}
			
		}
		
		System.out.println("평균 : " + avg);
		System.out.println("학점 : " + grade);

	}

}

 

<실행 결과>

+ Recent posts