[백준/JAVA] 3273번: 두 수의 합

🔺 문제

3273번: 두 수의 합

 

 

🔺 코드

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 = Integer.parseInt(br.readLine());
        int[] A = new int[n];
        
        st = new StringTokenizer(br.readLine(), " ");
        for(int i = 0 ; i < n ; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(A);
        
        int goal = Integer.parseInt(br.readLine());
        
        int s = 0;
        int e = n - 1;
        int cnt = 0;
        
        while(s < e) {
            int sum = A[s] + A[e];
            
            if(sum == goal) {
                cnt++;
            }
            
            if(sum <= goal) s++;
            else            e--;
        }
        
        System.out.println(cnt);
    }
}
 

✅ 해결 아이디어
✔ 투 포인터

 

💥 유의사항

• Line 24 | s < e여야 함. s <= e 하면 틀림!
• Line 27 | if(sum == goal)을 while문 맨 앞에 써줘야함. while문 맨 뒤쪽에 써주면 또 틀림!

 

 

---

🔺 다른 풀이들

다덜 비슷.. 2중 for문으로도 풀 수 있음!

 

---

💬 느낀 점

조건식 위치와 조건문을 생각하고 작성하자...

 

1회독	2회독	3회독	4회독	5회독
V