[3273] 두 수의 합

않새준·2025년 2월 9일

[백준 3273]
https://www.acmicpc.net/problem/3273

입력받은 수열 중 두개의 요소값의 합이 입력받은 X와 크기가 같은 쌍의 크기를 구하는 문제이다.

해당 문제도 요구하는 시간이 널널하지 않으므로 전에 학습했던 BufferedReader와 BufferedWriter를 적극적으로 사용해서 실행시간을 줄여보고자 하였다.

문제를 풀기 위해서 2중 for문을 사용하여 첫번째 반복문에서는 인덱스를 고정하고 두번째 반복문에서는 고정한 인덱스보다 큰 인덱스를 순회하며 해당 쌍을 찾고자 하였다.

🔧알고리즘 작성

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
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)); 
        
        // 입력 3인방
        int size = Integer.parseInt(br.readLine());
        String[] temp = br.readLine().split(" ");
        int sum = Integer.parseInt(br.readLine());
        
        int list[] = new int[size];
        int cnt = 0;
        
        for (int i = 0; i < size; i++) {
        	list[i] = Integer.parseInt(temp[i]);
        }
        
        for(int j = 0; j < size - 1; j++) {
        	for(int k = j + 1; k < size; k++) {
        		if(list[j] + list[k] == sum) {
        			cnt++;
        			break;
        		}
        	}
        }
        bw.write(cnt + "\n");

        br.close();
        bw.flush(); 
        bw.close();
    }
}

BufferedReader는 문자열을 입력받아 직접 형변환 과정을 수행해야 한다.

그렇기에 띄어쓰기로 구분하여 한줄로 입력받은 수열을 배열에 저장하기 위해서 공백을 기준으로 문자열로 배열에 집어넣고 정수형으로 변환하는 후처리 과정을 수행하였다.

이후 2중 for문을 사용하여 인덱스별로 순회하며 특정값에 맞는 쌍을 찾아내고 조건에 맞을 시 횟수를 저장하는 변수를 증가시켰다.

이때 break; 를 사용하지 않고 답안 제출 시 시간초과로 오답처리가 되게 된다.

메모리가 쓸때없이 낭비되다 보니 그런 결과가 나타난거 같았다.