Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 리액트 네이티브
- 백준
- 데이터베이스
- 백준 4358번
- React Native
- 모두의네트워크
- 깃 터미널 연동
- 모두를 위한 딥러닝
- 자바
- 백준 4358 자바
- 머신러닝
- 문자열
- 모두를위한딥러닝
- 깃허브 토큰 인증
- 지네릭스
- 딥러닝
- 스터디
- 깃 연동
- 네트워크
- 팀플회고
- 깃허브 로그인
- 리액트 네이티브 시작하기
- SQL
- 백준 4949번
- HTTP
- 모두의 네트워크
- 백준 5525번
- 데베
- 리액트 네이티브 프로젝트 생성
- 정리
Archives
- Today
- Total
솜이의 데브로그
백준 1253번 ) 좋다 (java) 본문
https://www.acmicpc.net/problem/1253
문제
풀이
투포인터 형식의 문제이다.
입력받은 배열을 오름차순으로 정렬하고, 포인터를 한쪽은 맨 앞, 다른 한쪽은 맨 뒤에 두면서 합해가며 타겟 넘버를 맞추어가는 형식이다.
맞으면 answer++ 하는 방식으로 풀이한다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class BOJ_1253 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] arr = new int[N];
int answer = 0;
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(int i=0; i<N; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr);
for(int i=0; i<N; i++){
int findNumber = arr[i];
int s = 0;
int e = N -1;
int sum = 0;
while(s < e) {
sum = arr[s] + arr[e];
if(sum == findNumber){
if(s==i)
s++;
else if(e==i)
e--;
else{
answer++;
break;
}
}
if(sum > findNumber) e--;
else if(sum < findNumber) s++;
}
}
System.out.println(answer);
}
}
'Algorithm > 백준' 카테고리의 다른 글
백준 1107번 ) 리모컨 (java) (0) | 2022.08.01 |
---|---|
백준 2448번 ) 별 찍기 11 (java) (0) | 2022.08.01 |
백준 2293번 ) 동전 1 (java) (0) | 2022.07.23 |
백준 10026번 ) 적록색약 (java) (0) | 2022.07.23 |
백준 12931번 ) 두 배 더하기 (java) (0) | 2022.07.22 |