영원히 남는 기록, 재밌게 쓰자

문제풀이방문 배열 크기를 알파벳 갯수만큼 선언dfs 알고리즘을 사용해서 탐색하면서 해당 위치가 방문한 알파벳이라면 그 지점까지의 칸수가 방문할 수 있는 최대 칸 수 인지 판별하고 갱신하고 종료정답코드package com.baekjoon.p1987;import java.io.*;import java.util.*;public class Main { static int R, C; static boolean[] v = new boolean[26]; static int[][] map; static int[] dr = { 0, 1, 0, -1 }; static int[] dc = { 1, 0, -1, 0 }; static int ans = 1; public static void..

문제풀이dfs 알고리즘을 사용하여 재귀적으로 탐색연산이 연산자 우선 순위를 따르는 것이 아니고 처음 숫자부터 차례로 그 결과가 다시 재귀함수를 타고 갱신되는 원리N개의 숫자를 모두 연산하였다면 그 값이 최소값인지 최대 값인지 확인하고 갱신해준다.연산자 갯수가 충분해서 고를 수 있으면 연산자 갯수를 감소시킨다.해당 연산자에 대한 연산을 한 결과로 다시 재귀를 탄다.골랐던 연산자를 다시 원상 복구(연산자 개수를 증가 시켜준다.) 시키면서 모든 경우를 탐색한다.정답코드package com.baekjoon.p15658;import java.io.*;import java.util.*;public class Main { static int N, min = Integer.MAX_VALUE, max = Integ..

문제입력첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 모두 1,000,000,000보다 작은 양의 정수이다.출력첫째 줄에 신맛과 쓴맛의 차이가 가장 작은 요리의 차이를 출력한다. 풀이백트래킹과 브루트 포스 알고리즘을 사용한다.재료를 선택하여 조합할 수 있는 모든 경우를 탐색하면서 쓴맛과 신맛의 차이가 가장 작은 경우 그 재료 조합을 갱신해준다.재료를 적어도 하나 이상 선택한 경우이고 차이가 갱신된 최소값보다 더 작은 경우 최소값을 갱신한다.정답코드package com.baekjoon.p2961;import java.io.*;import java.util..

문제 링크https://www.acmicpc.net/problem/15665  https://happy-youngjae.tistory.com/52 백준 [15664] N과 M (10)https://www.acmicpc.net/problem/15664 문제의 조건N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라happy-youngjae.tistory.com위 문제를 풀고 얼마 되지 않아 11을 풀어서 그런지 조건을 찾는 것이 수월하였다. 문제의 조건은 다음과 같다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.출력 조건에 중복되는 수열을 걸러야 한다는 조건이 있다. ..