병아리 개발자

<문제>

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

<입출력 예>

• 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
• 3 = 2 + 1 입니다.
• 4 = 1 + 3 입니다.
• 5 = 1 + 4 = 2 + 3 입니다.
• 6 = 2 + 4 입니다.
• 7 = 3 + 4 입니다.
• 따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

<실행코드>

import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] solution(int[] numbers) {
        
        ArrayList<Integer> list = new ArrayList<>();
        int result = 0;
        
        for(int i = 0; i < numbers.length; i++){
            for(int j = i+1; j<numbers.length; j++){
                result = numbers[i] + numbers[j];
                
                if(!list.contains(result)){
                    list.add(result);
                }
            }
        }

        int[] answer = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        
        Arrays.sort(answer);
        
        return answer;
    }
}

<문제>

주어진 숫자 중 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] + "/ ");
		}
	      
	}
}

<결과>

<문제>

1. 중복되는 숫자 개수 구하기

	public static void main(String[] args) {
		
		int A = 22;
		int B = 456;
		int C = 44;
		
		int[] counts = new int[10];	// 나머지가 0~9 이므로 총 10개의 인덱스 필요 
		
		int number = A*B*C;
		System.out.println("세 정수 곱 : " + number);
	
		while(number>0) {
			counts[number%10]++;
			// 인덱스는 0부터 시작하므로
			// 나머지 값이 1일 경우 두번째 인덱스 값 + 1
			// 즉, 나머지 3이 두 번 나오면 4번째 인덱스의 값 2가 됨 
			number /= 10;
		}
		
		for(int i = 0; i<counts.length; i++) {
			System.out.println(i + " 개수 : " + counts[i]);
		}
	}

<실행 결과>

<문제>

2. 주어진 이름 배열중에서 중복되는 성 개수를 구하고, 어떤 성이 제일 많은지 찾아라

Collections.frequency 사용

	public static void main(String[] args) {
		
		List<String> list = new ArrayList<>(Arrays.asList("이하나", "이둘", "이셋", "김넷", "박다섯"));

		System.out.println("원본  : " + list);
		
		ArrayList<Character> list2 = new ArrayList<>();

		for(int i = 0; i<list.size(); i++) {
			list2.add(list.get(i).charAt(0));
		}
		
		//ArrayList<Character> set = new ArrayList<Character>(list2);
		// 중복이 허용되므로 중복허용하지 않는 HashSet으로 변경해줘야함
		/*
		 * 이씨 몇 명 ? 3
			이씨 몇 명 ? 3
			이씨 몇 명 ? 3
			김씨 몇 명 ? 2
			박씨 몇 명 ? 1
			김씨 몇 명 ? 2
		 */
		
		Set<Character> set = new HashSet<Character>(list2);
		// ArrayList를 중복이 없는 Collection 객체인 HashSet으로 변경
		/*
		 * 김씨 몇 명 ? 2
		       이씨 몇 명 ? 3
		       박씨 몇 명 ? 1
		 */
		
		for(Character str : set) {
			System.out.println(str + "씨 몇 명 ? " + Collections.frequency(list2, str));
		}
		
		System.out.println("가장 많은 성씨는 ? " + Collections.max(list2));
 
	}

<실행결과>