[백준/Java] 10807 - 개수 세기 (배열을 안썼는데 메모리 사용량이 증가하는 이유는?)

 

문제

총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다.

11
1 4 1 2 4 2 4 2 3 4 4
2

출력

첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다.

3

---

1. 처음 코드 (104ms)

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int v = Integer.parseInt(br.readLine());

        int[] nArray = new int[N];
        int count = 0;

        for (int i = 0; i < N; i++) {
            nArray[i] = Integer.parseInt(st.nextToken());
        }

        for (int i = 0; i < N; i++) {
            if (nArray[i] == v) {
                count++;
            }
        }
        System.out.println(count);
    }
}

 

말 그대로 for문을 이용해 개수인 count를 올리는 코드이다.

 

그런데 이거 말고 좀 더 쌈뽕한게 없나 탐구해봤다.

 

 

2. 배열 안쓰면 안되나? => 엥 시간 더걸림

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());
        int v = Integer.parseInt(br.readLine());

        int count = 0;
        for (int i = 0; i < N; i++) {
            if (Integer.parseInt(st.nextToken()) == v) {
                count++;
            }
        }
        System.out.println(count);
    }
}

 

배열을 빼버렸다.

그런데 백준에서는 이게 시간은 차이가 없고, 메모리는 더 썼다.

왜지? 배열이 더 메모리를 쓸거라고 생각했는데.

배열을 사용한 코드에서는 메모리를 한 번 할당한 뒤 반복적으로 배열 요소를 처리하기 때문에 Garbage Collection(GC)의 부담이 적다. 배열을 사용하지 않는 코드에서는 각 호출마다 새로운 문자열 객체가 생성되고, 즉시 사용되지 않는 객체가 GC 대상이 된다. 이로 인해 메모리 사용량이 증가한다.

 

그렇다고 한다. 한번 메모리 내꺼야! 하는거랑

오호홓 저것도 내꺼 저것도 내꺼 하는거랑의 차이.

 

 

3. for문을 한번만 쓰고싶었음

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] nArray = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine());
        int v = Integer.parseInt(br.readLine());
        int count = 0;

        for (int i = 0; i < N; i++) {
            nArray[i] = Integer.parseInt(st.nextToken());
            if (nArray[i] == v) {
                count++;
            }
        }
        System.out.println(count);
    }
}

 

4. 토큰 안쓸랭 (당연함. 시간 더 걸림)

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        String[] input = br.readLine().split(" ");
        int v = Integer.parseInt(br.readLine());

        int count = 0;
        for (int i = 0; i < N; i++) {
            if (Integer.parseInt(input[i]) == v) {
                count++;
            }
        }
        System.out.println(count);
    }
}