코테/백준
[백준/JAVA] 3273번: 두 수의 합
imname1am
2023. 7. 24. 23:27
반응형
🔺 문제
3273번: 두 수의 합
n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는
www.acmicpc.net
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
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);
}
}
|
cs |
✅ 해결 아이디어
✔ 투 포인터
💥 유의사항
• Line 24 | s < e여야 함. s <= e 하면 틀림!
• Line 27 | if(sum == goal)을 while문 맨 앞에 써줘야함. while문 맨 뒤쪽에 써주면 또 틀림!
🔺 다른 풀이들
다덜 비슷.. 2중 for문으로도 풀 수 있음!
💬 느낀 점
조건식 위치와 조건문을 생각하고 작성하자...
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
반응형