# O(n)을 만족하는 로또 알고리즘 ## 문제 다음 조건을 만족하는 로또 번호 알고리즘을 작성하시오. (뼈대코드 참조) ## 제약조건 1. O(n)을 만족해야 한다. 2. 로또 번호는 1~45 사이의 정수이다. 3. 총 6개의 번호 임의 선택 해야한다. 4. 사용자가 입력한 5가지 숫자는 제외해야 한다. ## 입력 예 사용자가 제거할 5가지 로또 번호. (공백문자로 구분) ``` 32 13 8 20 3 ``` ## 출력 예 ``` [29, 28, 7, 12, 36, 34] ``` ## 뼈대코드 ``` import java.util.Arrays; import java.util.Random; public class LottoTest { public static void main(String[] args) { // input int[] numbers = generateRangeNumbers(1, 5); int[] excepted = inputExceptedNumbers(args); // generate int[] picks = generateLottoPicks(numbers, excepted, 3); System.out.println(Arrays.toString(picks)); } private static int[] generateRangeNumbers(int start, int end) { int size = end - start; int[] numbers = new int[size]; for (int i = 0, n = start; i < size; i++) { numbers[i] = n++; } return numbers; } private static int[] inputExceptedNumbers(String[] args) { int size = args.length; int[] exceptedNumbers = new int[size]; for (int i = 0; i < size; i++) { exceptedNumbers[i] = Integer.parseInt(args[i]); } return exceptedNumbers; } private static int[] generateLottoPicks(int[] numbers, int[] excepted, int size) { /* 해당 메소드를 완성하시오. */ return null; } } ```
관련 강의로 이동

코드: java 1.8

public class Main { public static void main(String[] args) { } }

입력

정답이 궁금하다면? 코드를 제출해보세요!