- 오늘의 학습 키워드 : 이분그래프, dfs[문제 이름 :   사자와 토끼(백준, G1) ]문제 url : https://www.acmicpc.net/problem/17834내가 작성한 코드는 아래와 같다.import java.util.*;import java.io.*;public class Main { static ArrayList[] graph; static int[] visited; static long count1, count2, totalPairs; static boolean isGraph; // 이분 그래프 여부 public static void main(String[] args) throws IOException { BufferedReader br ..

- 오늘의 학습 키워드 : 완전탐색 - 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(..