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

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

2742번: 기찍 N

 

 

 

 

 

---

• 문제

 

 

 

 

바로 이전 문제인 찍기 N 을 거꾸로 출력시키는 문제다..

기존 코드를 1분만 손 보면 바로 통과 가능한 문제인듯 하다.

 

---

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

 

 

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

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

 

또한 이미 직전 문제에서 설명은 다 했으니 매우 간단하게 할 것이다.

 

[ 참고 문제 ]

 

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

2741번: N 찍기

 

 

 

---

• 풀이

- 방법 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();
        
		
        
		while(N > 0) {
			System.out.println(N);
			N--;
		}
	}
}

 

 

가장 기초적인 방법이다.

물론 while 문 대신 for문으로 for( int i =N ; i > 0 ; i-- ) 로 해주어도 별반 차이는 없다.

 

 

 

 

 

---

 

- 방법 2 

 

 

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();
        
		while( N > 0 ) {
			System.out.println(N);
			N--;
		}	
	}
}

 

 

 

---

저번 포스팅에서도 보면 알겠지만 출력할 데이터가 많아지면 하나하나 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();
        
		StringBuilder sb = new StringBuilder();
        
		while(N > 0) {
			sb.append(N+"\n");
			N--;
		}
		System.out.println(sb);
	}
}

 

 

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

 

 

 

---

또 다른 방법은 BufferedWriter 방법이다. 

 

 

[ 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();
        
        
		while(N > 0) {
			bw.write(N+"\n");
			N--;
		}
		bw.flush();
		bw.close();
	}
}

 

 

 

 

---

• 성능 차이

 

 

위에서 부터 순서대로

 

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

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

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

채점 번호 : 17770301  -  Scanner 사용

 

역시나 전 포스팅과 마찬가지로 워낙 데이터 출력이 많다보니 아무래도 입력보단 출력에서 시간이 많이 차이난다.

 

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

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

 

 

 

 

 

(뭐 본인인지 어떻게 인증하냐고 할 수도 있을 것 같은데 저렇게 수정 뜬 거는 본인 아이디 아니면 안뜨기도 하거니와.. 그냥 필자가 정보공개를 꺼리는 편이라 안믿을 사람은 안믿을 것이겠거니.. 하니 어쩔 수 있나..)

 

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

 

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

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

 

 

 

 

---

• 정리

 

이번 문제는 딱히 정리할 것이 없다.

다만 이전 포스팅과 다르게 메모리 차원에서 while문을 쓸 경우 변수를 새로 할당 할 필요가 없기 때문에 조금이나마 메모리를 아낄 수 있었을 것이다. 또한 출력 방법들도 다양하니 꼭 확인해보고 필자가 제시한 코드에서 아주 조금만 수정하면 필자보다 더 높은 상위권에 랭크될 수도 있으니 참고했으면 한다.