[백준] 2741번 : N 찍기 - JAVA [자바]

https://www.acmicpc.net/problem/2741

2741번: N 찍기

 

 

 

---

• 문제

 

 

 

매우매우 쉬운 문제다.

특히나 자바를 이용한다면 시간초과 날 일도 없으니..

 

---

• 2가지 방법을 제시한다.

 

 

Scanner 로 입력받아 연산하는 방법과 BufferedReader 로 입력받아 연산하는 방법, 두 가지 방법을 통해 풀이해본다.

특히 BufferedReader 을 써서 시간단축한 것에 만족하지 않고 출력방법에 변화를 주어 더욱 시간 단축을 해보기로 한다. 

 

 

 

---

• 풀이

- 방법 1 

 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		int N = in.nextInt();
		in.close();
        
		int i = 1;
        
		while(i<= N) {
			System.out.println(i);
			i++;
		}
	}
}

 

 

가장 기초적인 방법이다.

물론 while 문 대신 for문으로 for( int i =1 ; i <= N ; i++ ) 로 해주어도 같다.

while 과 for문의 성능 차이는 검색결과 자바에서는 유의미한 차이를 발견할 수 없는 걸로 보아 차이가 없는 것으로 보아도 무방하다고 본다.

 

 

 

 

 

---

 

- 방법 2 

 

 

BufferedReader 을 쓰는 방식이다.

 

이전 빠른 A+B 를 풀어보았다면 BufferedReader 를 쓰는 방법을 알 것이다.

이제 앞으로의 포스팅에서도 BufferedReader 를 쓰는 방법을 알고있다는 전제하에 포스팅하려고 한다.

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

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());
		br.close();
        
		int i = 1;
		while(i<= N) {
			System.out.println(i);
			i++;
		}	
	}
}

 

 

 

---

 

저번 포스팅에서도 보면 알겠지만 출력할 데이터가 많아지면 하나하나 print 메소드를 호출하는 것 보다 한 번에 모아서 출력하는 것이 빠르다는 것을 알았을 것이다. 

 

그래서 아래와 같이 StringBuilder 또는 BufferedWirter 을 써서 출력할 수도 있다.

 

 

 

 

[ StringBuilder ]

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

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());
		br.close();
        
		int i = 1;
		StringBuilder sb = new StringBuilder();
        
		while(i<= N) {
			sb.append(i+"\n");
			i++;
		}
		System.out.println(sb);
	}
}

 

 

전에 포스팅에서도 언급했지만 StringBuilder 는 sb에다가 문자열을 담는데, append라는 메소드를 통해 하나의 문자열로 만들어주는 메소드다. 즉 입력받은 문자열을 모두 이어준 뒤 한번만 sb를 출력해주면 연결된 문자열이 한번에 출력되니 시간단축에 매우 이점이 있다.

 

 

 

---

 

또 다른 방법은 BufferedWriter 방법이다. 이 방법 또한 출력 성능향상에 대표적인 방법인데, StringBuilder 가 빠르냐 BufferedWriter가 빠르냐라고 묻는다면 일단 필자는 모른다.

 

다만 대개 문제를 풀다보면 단순 반복 출력은 대체로 StringBuilder 가 조금 더 빠른 것 같으나 이 또한 상황별로 뭐가 더 좋은지는 너무 달라서 직접 풀어보고 테스트를 해보면서 익히는 방법밖엔 없을 것 같다.

 

 

[ BufferedWriter ]

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
		int N = Integer.parseInt(br.readLine());
		br.close();
        
		int i = 1;
        
		while(i<= N) {
			bw.write(i+"\n");
			i++;
		}
		bw.flush();
		bw.close();
	}
}

 

 

 

---

• 성능 차이

 

 

위에서 부터 순서대로

 

채점 번호 : 17769411  -  BufferedReader + BufferedWriter 사용

채점 번호 : 17769395  -  BufferedReader + StringBuilder  사용

채점 번호 : 17769377  -  BufferedReader + System.out.println  사용

채점 번호 : 17769395  -  Scanner 사용

 

워낙 데이터 출력이 많다보니 아무래도 입력보단 출력에서 시간이 많이 차이난다.

 

또한 필자가 올려둔 코드를 아주 조금만 더 손보면 상위에 랭크될 수도 있다.

실제로 필자가 올려둔 코드에서 조금 손 본 코드를 제출해서 자바 제출자 중 5위(20.02.18 기준)에 랭크되었다.

 

 

 

 

 

여러모로 시간 단축에 의미를 두는 사람들도 많으니 위 코드를 참고하면 도움이 될 것이다.

 

힌트를 주자면 단순히 메소드의 수행시간만 판단하는 것이 아닌

어떠한 방법이 캐스팅 또는 파싱을 조금이나마 덜 하는지, 순간 별로 메모리를 최소화 할 수 있는 구조는 무엇일지 고민해보면 답이 나오지 않을까 싶다. (불필요한 데이터를 최소화 하기)

 

 

 

 

---

• 정리

 

앞서 빠른 A+B 에서 풀이 방법은 다 언급해서 이번 글은 짧게 썼다.

다만, 이번 문제는 입력보다는 출력에 대한 중요성을 더 강조하는 문제라 여러분들이 풀어보면서 시간 단축 체감도 어느정도 되었으리라 본다. 앞으로의 문제들에 있어서 기본적으로 다양한 입출력을 알아두면 여러모로 편리할 것이다.