[TIL] 코드 효율성에 대한 고민(백준 공부..)

📝 백준 공부

 요즘 알고리즘 공부를 시작했다. 알고리즘 공부라 해봐야 지금 내 단계에서는 아주.. 쉬운 문제들을 기반으로 하는 것이 대부분이고, 아직은 코딩테스트를 준비하기 위함이 더 크다. 그러던 중 오늘 알고리즘을 배우는 의미를 약간 느끼는 것 같아 이렇게 TIL을 적는다.

효율적인 코드. 그리고 그 차이

가벼운 연산식 풀이(2742번 문제)

 위 사진을 보면 같은 문제에 대한 답이 메모리와 시간적 차이가 극명하게 보인다. 두 코드의 차이는 고작 출력에 있어서 bufferedwriter를 썼느냐 system.print.ln을 사용했느냐다. 
 출력 방식을 바꿔주니 훨씬 효율적인 결과를 보여준다. 이 때문에 우리는 알고리즘을 공부하는 거다. 현존하는 코드 속에서 가장 효율적인 방식을 찾기 위해. 효율적인 코드를 통해 우리는 실생활에서 필요한 기술을 조금 더 빠르고, 더 다양한 내용으로 발전시킬 수 있다. 그렇다면 왜? bufferedwriter와 system.print.ln이 차이가 나는 걸까?

버퍼(Buffer) 란?

 위 그림처럼 '데이터를 담아둘 수 있는 큐'로 이해하면 쉽다. 입력 시 바로 데이터를 전송하는 것은 효율이 낮다. 메모리 영역인 버퍼에 모인 데이터를 일괄 처리하면 효율이 상승하게 된다. 이 부분은 일괄처리능력을 생각하면 쉬운데, 여러분에게 계란을 1개씩 자꾸 보내면서 정리하라는 것보다 계란 한 판을 보내면서 정리하라는 상황을 생각하면 되겠다.

import java.awt.print.PrinterGraphics;
import java.io.*;
import java.util.*;

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

//        Scanner sc = new Scanner(System.in); // 인스턴스 생성
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 인스턴스 생성 (단, Scanner 보다 효율적)
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int n = Integer.parseInt(st.nextToken());

        for(int i = 0; i < n; i++) {
            bw.write(String.valueOf(n - i));
            bw.newLine();
        }
        bw.flush();
        bw.close();
    }
}

내가 적은 백준 2742번 문제풀이다. 초심자라 그렇게 잘한 코드는 아니지만, 자바에서 대표적인 입/출력 메소드인 Scanner/system.print.ln 대신 버퍼 관련 메소드를 사용했다.

 

💪 더 공부하자!

 알고리즘에 대한 공부를 하면 할 수록 코드의 효율성에 대해 고민해볼 수 있는 것 같아 좋다. 흔히 말하는 시간복잡도, 공간복잡도를 계산하는 것이라서 그런가 싶다. 알고리즘과 데이터 관련 공부를 꾸준히 하면 더 효율적인 코드를 작성하는 날이 오지 않을까 싶다.