![[투 포인터] 백준 1764번 듣보잡 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FVA2Uz%2FbtsN3Mlolj9%2FAAAAAAAAAAAAAAAAAAAAADUmLK8sdC5hGMTI9xjiOqAZFA67x6ok5vAPbxwNHSHs%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DwGkaFwKrfxuy3yueKFj1b5OD9Mk%253D)
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](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbjLpYE%2FbtsM9YOUVRU%2FAAAAAAAAAAAAAAAAAAAAABNifgGyldEGp-rBKVUehlh8QpQFYAUAQu3swUxP9Fxq%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DyucHHqnpjCnxeyLfBTT5u6vGy9c%253D)
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](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2Fppnrw%2FbtsMKVeeSoJ%2FAAAAAAAAAAAAAAAAAAAAAH3b_N5TkkGYphRlKiWN_IMMaavYhmT4Izu_dYOB_gpv%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D%252Bar5OAf8CFJY480F3KR95zF9hS4%253D)
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](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FddcwQV%2FbtsMJ24ZYsN%2FAAAAAAAAAAAAAAAAAAAAAM-RevryKXJnilHDLvVGvAZ0G2qtyUNeHH5U8VHHitOe%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3D7%252BPCPysZlTQcY1JVjfeXJIJ0tNw%253D)
실버 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..