![[누적합] 백준 2167번 : 2차원 배열의 합 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FQV7bM%2FbtsM1qkaYmK%2FouqNCPsDsSvrQPiTvJNpG0%2Fimg.png)
https://www.acmicpc.net/problem/2167[접근 방법]누적합, DP 🔑 풀이public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); // 배열 크기에 대한 입력 int N = Integer.parseInt(st.nextToken()); // 행 int M = Integer.parseInt(st.n..

https://www.acmicpc.net/problem/7785 [접근 방법]처음에 예제를 보고 map을 활용할 생각을 하였다.HashMap key값에 이름들을 넣고 만약에 key 값이 한 번 더 나온다 하면 그 key값을 HashMap에서 삭제하였다.여기서 굳이 value값으로 비교할 필요가 없는 게 만약 동일한 key값이 두 번 나왔으면해당 key값인 사람은 무조건 enter 후 leave이므로 key값 포함 여부만 확인하면 된다.그러고 나서 ArrayList에 넣어서 사전 순의 역순으로 정렬을 해주고 출력을 하였다.+ Set 활용도 가능! [풀이]import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamRe..
![[정렬] 백준 10825번 : 국영수 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F2KKV5%2FbtsMTeJRUEA%2FU29Dyw0TRNHc1qKLL536O0%2Fimg.png)
https://www.acmicpc.net/problem/10825 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.StringTokenizer;// 구현, 정렬public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
![[투 포인터] 백준 1940번 주몽 - Java](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fppnrw%2FbtsMKVeeSoJ%2FShrEl7rUeWHGjvFhmGENW0%2Fimg.png)
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)..