- 오늘의 학습 키워드 : 백트래킹, 그리디[문제 이름 : 작업 (프로그래머스 현대모비스 알고리즘 대회 214288, Lv 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/214288내가 작성한 코드는 아래와 같다. 처음에 시간 내에 문제를 풀지 못해서, 두 가지 방법으로 타 블로그를 참가하여 이해를 할 수 있었고, 이에 해당 풀이들을 공유해보고자 한다.풀이 과정1번째 풀이 방법import java.util.*;class Solution { static ArrayList[] consults; static int[] mentors; public int solution(int k, int n, int[][] reqs..

- 오늘의 학습 키워드 : DP[문제 이름 : 작업 (백준 2056, G4)]문제 url : https://www.acmicpc.net/problem/2056내가 작성한 코드는 아래와 같다.package day_1113;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.StringTokenizer;public class Main { static ArrayList[] list; static int[] works; public static void main(S..

- 오늘의 학습 키워드 : 완전 탐색[문제 이름 : 비슷한 단어 (백준 2179, G4)]문제 url : https://www.acmicpc.net/problem/2179내가 작성한 코드는 아래와 같다.import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); ..

- 오늘의 학습 키워드 : Dijkstra[문제 이름 : 미로만들기 (백준 2665, G4)]문제 url : https://www.acmicpc.net/problem/2665내가 작성한 코드는 아래와 같다.import java.io.*;import java.util.*;public class Main { static int n; static int[][] map; static int[][] dist; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static final int MAX = Integer.MAX_VALUE; public static void main(String[] args) throws IOE..

- 오늘의 학습 키워드 : DFS[문제 이름 : 미로 탈출 명령어 (프로그래머스 150365, LV 3)]문제 url : https://school.programmers.co.kr/learn/courses/30/lessons/150365내가 작성한 코드는 아래와 같다.import java.util.*;class Solution { String answer = null; StringBuilder route = new StringBuilder(); int[] dx = {1, 0, 0, -1}; int[] dy = {0, -1, 1, 0}; char[] move = {'d', 'l', 'r', 'u'}; // 도착 지점 int endX, endY; // 미로 길이 ..

- 오늘의 학습 키워드 : DFS[문제 이름 : 미로 보수 (백준 30689, G3)]문제 url : https://www.acmicpc.net/problem/30689내가 작성한 코드는 아래와 같다.import java.io.*;import java.util.*;public class Main { static int N, M; static char[][] map; static int[][] cost; static int[][] count; static boolean[][] visited; static List results = new ArrayList(); public static void main(String[] args) throws IOException { ..