본문 바로가기

Java452

[백준/Java] 24445번 알고리즘 수업 - 너비 우선 탐색 2 -Codeimport java.io.*;import java.util.*;public class BOJ24445 { static boolean[] visited; static int[] answer; static ArrayList> graph; static int counter = 1; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()).. 2026. 1. 2.
[백준/Java] 24444번 알고리즘 수업 - 너비 우선 탐색 1 -Codeimport java.util.*;import java.io.*;public class BOJ24444 { static boolean[] visited; static int[] answer; static ArrayList> graph; static int counter = 1; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); .. 2026. 1. 2.
[백준/Java] 24480번 알고리즘 수업 - 깊이 우선 탐색 2 -Codeimport java.util.*;import java.io.*;public class BOJ24480 { static boolean[] visited; static ArrayList> graph; static int couunt = 1; static int[] answer; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); .. 2026. 1. 2.
[프로그래머스/Java] 기능개발 -Codeimport java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { List answer = new ArrayList(); // 걸리는 시간 덱에 저장 Deque dq = new ArrayDeque(); for (int i = 0; i = dq.peekFirst()) { cnt++; dq.pollFirst(); } else { // 현재 시간보다 크면 now 변경 및 cnt 저장 및 초기화 answer.add(cnt); .. 2026. 1. 2.
[프로그래머스/Java] 할인 행사 -Codeimport java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; // want의 갯수랑 비교 갯수가 모두 같아야 하므로 map을 통해 검사하기 위해 셋팅 Map wantCnt = new HashMap(); for (int i = 0; i discountCnt = new HashMap(); for (int i = 0; i 처음에 인덱스 문제와 마지막 가입일을 검사하지 않아서 틀렸었습니다. 그래서 길이보다 작은 경우에만 개수 변경하고 인덱스 범위를 길이 이하로 잡아서 해결했습니다. 2026. 1. 2.
[프로그래머스/Java] 연속 부분 수열 합의 개수 -Codeimport java.util.*;class Solution { public int solution(int[] elements) { int length = elements.length; // 연결리스트이므로 확장 int[] extend = new int[length * 2]; for (int i = 0; i totalSum = new HashSet(); // 길이에 따른 합 계산 for (int len = 1; len 원형 구조를 어떻게 해야 풀 수 있을까에 대해서 고민을 하다 시작을 못했었습니다. 그러나 길이를 배수로 늘려서 수를 저장하고 하면 마지막 수의 최대 길이만큼 더할 수 있으므로 이를 알게 된 후 쉽게 .. 2026. 1. 2.