[누적합] 백준 2167번 : 2차원 배열의 합 - Java
백준2025. 3. 30. 19:21[누적합] 백준 2167번 : 2차원 배열의 합 - Java

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..

백준 7785번 : 회사에 있는 사람 - Java
백준2025. 3. 28. 11:06백준 7785번 : 회사에 있는 사람 - Java

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
백준/정렬2025. 3. 21. 15:52[정렬] 백준 10825번 : 국영수 - Java

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
백준/투 포인터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)..

image