[백준 1주차 - 1940] 주몽 (Java)

📌 문제

 

 

💻 나의 코드

import java.util.*;
import java.io.*;
public class Main{
	public static void main(String[]args){
		Scanner scanner=new Scanner(System.in);
		
		int n,m,cnt=0;
		int materials[];
		
		n=scanner.nextInt();
		m=scanner.nextInt();
		
		materials=new int[n];
		for(int i=0;i<n;i++){
			materials[i]=scanner.nextInt();
		}
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(materials[i]+materials[j]==m){
					cnt++;
				}
			}
		}
		System.out.println(cnt);
	}
}

 

 

💡시간 단축 방법

자바로 코드를 작성하다 보면 Scanner와 System.out.println()을 사용하여 입출력 처리를 한다. 하지만 코딩테스트에서는 시간초과로 안되는 경우도 있는 것처럼 시간 소모가 심하다는 단점이 있다 따라서 이 문제를 해결하기 위해서 다음과 같은 클래스를 사용할 수 있다

 

1. BufferedReader 

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String input=br.readLine();

//BufferedReader는 정수 입력 함수를 제공하지 않기 때문에 직접 변환해야 함
int input=Integer.parseInt(br.readLine());

 

2. StringTokenizer

하나의 문자열을 여러 개의 문자열로 분리하기 위해 사용한다

StringTokenizer st=new StringTokenizer(br.readLine());

for(int i=0;i<n;i++){
	String token=st.nextToken();
}

 

3. BufferedWriter 

BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
bw.write("Hello World"); //출력
bw.flush(); //버퍼에 남아있는 데이터 비운 후 출력
bw.newLine(); //줄바꿈

 

 

💻 코드 수정

import java.util.*;
import java.io.*;
public class Main{
	public static void main(String[]args)throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int n,m,cnt=0;
		int materials[];
		
		n=Integer.parseInt(br.readLine());
		m=Integer.parseInt(br.readLine());
		
		materials=new int[n];
		
		st=new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++){
			materials[i]=Integer.parseInt(st.nextToken());
		}
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(materials[i]+materials[j]==m){
					cnt++;
				}
			}
		}
		System.out.println(cnt);
	}
}

 

시간이 확실히 단축된 것을 확인할 수 있다