[투 포인터] 백준 1764번 듣보잡 - Java
백준/투 포인터2025. 5. 19. 14:16[투 포인터] 백준 1764번 듣보잡 - Java

https://www.acmicpc.net/problem/1764✅ 문제듣도 보도 못한 사람 수 N명보도 못한 사람 수 M명두 명단 모두에 있는 사람을 찾아 사전 순 정렬 후 출력 투포인터를 사용하려면 정렬 필수!🔑 풀이import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Stri..

[투 포인터] 백준 11728번 배열 합치기 - Java
백준/투 포인터2025. 4. 5. 20:21[투 포인터] 백준 11728번 배열 합치기 - Java

https://www.acmicpc.net/problem/11728 ✅ 문제🔑 풀이import java.io.*;import java.util.StringTokenizer;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)); StringTokenizer st = new StringTokenizer(br.rea..

[투 포인터] 백준 1940번 주몽 - Java
백준/투 포인터2025. 3. 15. 13:18[투 포인터] 백준 1940번 주몽 - Java

https://www.acmicpc.net/problem/1940import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..

[투 포인터] 백준 3273번 두 수의 합 - Java
백준/투 포인터2025. 3. 14. 14:06[투 포인터] 백준 3273번 두 수의 합 - Java

실버 3https://www.acmicpc.net/problem/3273투 포인터 (two-pointer) 알고리즘 적용정렬된 리스트를 활용하여 양쪽에서 탐색하면서 합을 비교1차원 배열 탐색할 때 시간복잡도 줄이는 방법 -> 투포인터투 포인터 쓰기 전 먼저 정렬(nlogn)해주기!import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.StringTokenizer;// 투포인터 알고리즘public class Main { publi..

image