- 오늘의 학습 키워드 : 완전탐색 - dfs[문제 이름 :   (소수 찾기, Lv2) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/12952내가 작성한 코드는 아래와 같다.class Solution { static int answer = 0; public int solution(int n) { boolean[][] board = new boolean[n][n]; dfs(board, 0, n); return answer; } static void dfs(boolean[][] board, int row, int n) { // 모든 퀸이 자리를 잡은 경..

- 오늘의 학습 키워드 : 완전탐색 - 순열[문제 이름 :   소수 찾기(프로그래머스, Lv2) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/42839내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(String numbers) { ArrayList list = new ArrayList(); boolean[] visited = new boolean[numbers.length()]; getNumber(numbers, "", visited, list); return list.size(); ..

- 오늘의 학습 키워드 : 이분탐색[문제 이름 : 징검다리  (프로그래머스, Lv 4) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43236내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public int solution(int distance, int[] rocks, int n) { // 바위 위치 정렬 Arrays.sort(rocks); int answer = 0; // 지점 간 최소 거리의 최솟값 int low = 1; // 지점 간 최소 거리의 최댓값 int high = dis..

- 오늘의 학습 키워드 : 이분탐색[문제 이름 : 입국심사  (프로그래머스, Lv 3) ]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/43238 내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { public long solution(int n, int[] times) { Arrays.sort(times); long answer = 0; long start = 0; // 모든 사람이 제일 오래 걸리는 심사대로 입국을 받을 때 걸리는 시간 long end = (long) times[times.length - 1] * n..

- 오늘의 학습 키워드 : dfs(깊이 우선 탐색)[문제 이름 : 뉴스 전하기  (백준 1135, G2) ]문제 url : https://www.acmicpc.net/problem/11279 내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static ArrayList[] tree; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine(..

- 오늘의 학습 키워드 : PriorityQueue (내림차순)[문제 이름 : 최대 힙  (백준, S2) ]문제 url : https://www.acmicpc.net/problem/11279 내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static StringBuilder sb = new StringBuilder(); static PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); public static void main(String[] args) throws IOException { BufferedReader br = ..