알고리즘 검색 결과

해당 글 114건

[BaekJoon] 백준 14890 경사로

문제가 너무 길어서 코드만 올립니다. 저는 이전 경사로를 복구시키기가 귀찮아서 그냥 배열 2개를 선언했습니다. 한개는 행 전용 배열이고 한개는 열 전용 배열입니다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int l = scan.nextInt(); int[][] arr = new int[n][n]; int[][] arr2 = new int[n][n]; int count = 0; for(int i = 0; i
알고리즘/백준 2020. 5. 30. 21:41

[BaekJoon] 14888 백준 연산자 끼워넣기

모든 경우의수를 알아야 하기 때문에 dfs로 풀었다. import java.util.Scanner; public class Main { static int min = Integer.MAX_VALUE; static int max = Integer.MIN_VALUE; static int n; static int[] op; static int[] arr; public static void main(String args[]) { Scanner scan = new Scanner(System.in); n = scan.nextInt(); arr = new int[n]; op = new int[4]; //+ - * / for(int i = 0; i max) max = value; if(value < min) min =..
알고리즘/백준 2020. 5. 27. 20:13

[BaekJoon] 백준 14503 로봇청소기 - Java

로봇이 현재 바라보고 있는 방향에서 왼쪽 방향과 조건을 잘 나열하면 된다. 처음에 로봇청소기가 청소한 곳도 다시 돌아가지 못한다라고 생각해서 헤맸다. (벽이랑 동일하다고 생각함) 특정 방향을 제외하고 모든 방향에서 -1 하면 그 방향이라는데.. 생각 안나서 그냥 하드코딩했다 다음에 재귀랑 좀더 간결하게 작성해봐야겠다 import java.util.Scanner; import java.util.Stack; public class Main { static class node { int i; int j; int dir; public node(int i, int j, int dir) { this.i = i; this.j = j; this.dir = dir; } } public static void main(St..
알고리즘/백준 2020. 5. 25. 22:33

[BaekJoon] 백준 14501 퇴사 - Java

백준 퇴사문제 DFS로도 풀 수 있을거 같은데 DP 연습겸 DP로 풀었다. 1일부터 계산하려니 어려워서 삽질을 많이했다. 1일 부터 시작하기보다는 N일부터 -1 씩 거꾸로 내려오는게 쉽다. 문제로 예시를 들면 7일과 6일에는 퇴사일을 넘어가기 때문에 최대 이익이 0이다. 5일부터 이익을 챙길 수 있는데 5일부터 7일까지 일했을 때의 이익은 15이다. 예제에는 3, 4일 모두 1이기 때문에 이익을 모두 가져갈 수 있지만 2일째에는 2일에 일하는게 더 좋은지 아니면 2일을 포기하고 기존 3일부터 7일까지 일하는게 이익인지 생각해 봐야 한다. 최대값을 평가하는 법은 2일에 일했을때 => 현재 날짜(i)+상담에 걸리는 일(ti) = d[ i + ti ]+p[i]가 된다. 위 예시에서 2일 선택 기준은 앞에서 계..
알고리즘/백준 2020. 5. 21. 22:22

[BaekJoon] 백준 14499 주사위 굴리기 - Java

문제가 길면 일단 풀기 싫어지는데 잘 읽어보면 금방 풀 수 있는 문제. 주사위는 총 4방향으로 나아갈 수 있으며 북쪽으로 갈때는 1번 값은 2번 으로 5번 값은 1번 으로 6번 값은 5번 으로 2번 값은 6번 으로 .... 이렇게 동, 서, 남, 북으로 움직였을 때 특정 위치의 값이 어떤 위치로 이동되는지 확인하고 코드를 짜면 가장 중요한 윗면과 아랫면은 항상 1번 면과 6번면이 되기 때문에 계산하기 쉽다. 단, 범위를 벗어났을 때는 아무일도 일어나지 말아야 한다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); int N = s..
알고리즘/백준 2020. 5. 19. 22:18

[BaekJoon] 백준 2579. 계단 오르기 - Java

계단은 한번에 한칸 혹은 두칸을 뛰어넘을 수 있고 한칸씩 뛰어넘을 때 연속으로 3번의 계단을 밟을 수 없다. N번째 계단에서의 최댓값은 d(n-1) 혹은 d(n-2) 중 최대값과 자신의 가중치를 더한 값이다. 단 연속해서 3번의 계단을 밟을 수 없는데 이는 n-1 계단을 선택하려면 n-1번째 계단이 연속으로 밟은 계단이 아니어야 한다. d(n-1)을 d(n-3)+n-1번째 계단 값 으로 계산하여 방지할 수 있다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int max = 0; in..
알고리즘/백준 2020. 5. 14. 23:27