-
[10871] X보다 작은 수 - Java알고리즘 연습 2021. 11. 3. 22:52
1. 배운점
- Array와 Iteration을 활용하면 값마다 primitive type variable을 하나하나 선언하지 않아도 대소비교를 할 수 있다.
2. 개선할 점
- 실행시간과 메모리 개선할 방향을 찾아 보완한다. 가장 빠른 답안의 경우 6배이상 빠른 실행시간을 보였음
3. 궁금한 점
- 실시간으로 Array의 길이가 늘어나길 원한다면 어떻게 해야할까?
import java.util.Scanner; public class N_10871_x보다작은수 { public static void main(String[] args) { // import java.util.Scanner Scanner scan = new Scanner(System.in); // N과 X 입력받기 int N = scan.nextInt(); int X = scan.nextInt(); // 길이가 N인 int형 배열 선언 int [] intArray = new int[N]; // intArray에 수열 저장하기 for(int i = 0; i < intArray.length; i++) { intArray[i] = scan.nextInt(); } // x보다 작은 수 출력하기 printSmallerThanX(intArray, X); } // x보다 작은 수 출력하는 메서드 private static void printSmallerThanX(int[] intArray, int x) { for(int i = 0; i < intArray.length; i++) { if(intArray[i] < x) { System.out.print(intArray[i] + " "); } } } }
'알고리즘 연습' 카테고리의 다른 글
[1152번] 단어의 개수 (0) 2021.11.05 [11720] 숫자의 합 - Java (0) 2021.11.04 [11654] 아스키코드 - Java (0) 2021.11.04 [1110] 더하기 사이클 - Java (0) 2021.11.04 [2920] 음계 - Java (0) 2021.11.04