분류 전체보기
-
[백준/JAVA] 2606 바이러스ETC/Algorithm 2023. 5. 22. 23:29
DFS와 BFS 백준 2606번 바이러스 문제 링크 풀이 인접행렬 방식 "1" 에서 시작, 자동으로 1의 visited = true 인접행렬 arr에서 1과 연관된 노드면 visited를 판단 -> false면 큐에 저장, true면 다른 값 탐색 큐에 저장하면서 count 값 증가 반복해서 큐가 비일경우 종료 제출 코드 import java.io.*; import java.util.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffered..
-
[백준/JAVA] 1260 DFS와 BFSETC/Algorithm 2023. 5. 22. 21:31
DFS와 BFS 백준 1260번 DFS와 BFS 문제 링크 풀이 인접 행렬 arr 들렸던 노드 체크 check DFS는 재귀로 구현 BFS에 사용할 큐 q로 구현 제출 코드 import java.io.*; import java.util.*; class Main { public static boolean[] check; public static int[][] arr; public static Queue q = new LinkedList(); public static int N, M, V; public static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedR..
-
Java parseInt()와 valueOf()의 차이Language/Java 2023. 5. 22. 19:08
문자열을 정수형으로 형변환 하는 방법 문자열을 정수형으로 반환하기 위한 방법으로 2가지가 있는데 str 문자열을 입력받는다고 했을 때의 예시로 Integer.parseInt(str), Integer.valueOf(str) 두가지가 있다. 이 둘의 차이점을 알아보자 간단한 예시 예시 코드 String str = "1029"; int parseInt = Integer.parseInt(str); System.out.println("parseInt = " + parseInt); System.out.println("(parseInt == 1029) = " + (parseInt == 1029)); Integer valueOf = Integer.valueOf(str); System.out.println("valueO..
-
[프로그래머스/JAVA] 달리기 경주ETC/Algorithm 2023. 5. 22. 01:39
달리기 경주 프로그래머스 달리기 경주 문제 링크 틀린 코드 import java.util.*; class Solution { public String[] solution(String[] players, String[] callings) { HashMap users = new HashMap(); int val = 0; for (String player : players){ users.put(player, val++); } for(String call : callings){ int targetValue = users.get(call) - 1; String targetKey = null; for (HashMap.Entry entry : users.entrySet()) { if (entry.getValue() ..
-
[백준/JAVA] 2775 부녀회장이 될테야ETC/Algorithm 2023. 5. 21. 22:11
부녀회장이 될테야 백준 2775번 부녀회장이 될테야 문제 링크 풀이 0층의 경우 i호에는 i명이 살고 있다. 이 외의 경우는 다르므로 0층, 1~k층 까지의 계산을 따로 한다. 1층 부터는 바로 아랫층의 1호 부터 본인 호수까지의 합을 더해서 저장한다. 제출 코드 import java.io.*; 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)); in..
-
[백준/JAVA] 2798 블랙잭ETC/Algorithm 2023. 5. 21. 22:11
블랙잭 백준 2898번 블랙잭 문제 링크 풀이 3번의 카드를 뽑는다. 1번 카드 "i"는 0 ~ N-2 2번 카드 "j"는 i ~ N-1 3번 카드 "k"는 j ~ N 모든 경우의 수를 체크해야하므로 브루트포스 알고리즘 방식으로 진행 세 카드의 합이 M보다 크지 않고 가장 가까운 값을 구한다. 제출 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWri..
-
[백준/JAVA] 15829 HashingETC/Algorithm 2023. 5. 21. 22:10
Hashing 백준 15829번 Hashing 문제 링크 풀이 (A*B) Mod N 의 경우 (A Mod N * B Mod N) Mod N 과 동일하다. r의 값이 int 자료형의 범위를 넘는 경우를 대비하여, 1234567891로 나머지 연산을 해준다. 제출 코드 import java.io.*; 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)); i..
-
[백준/JAVA] 10989ETC/Algorithm 2023. 5. 21. 00:33
import java.io.*; 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)); int N = Integer.parseInt(br.readLine()); // 0~9999 의 범위 따라서 출력할 때 1을 더해서 출력 int[] arr = new int[10000]; for (int i = 0; i < N; i++) { arr[Integer.pars..