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

문제입력다섯 개의 줄에 다섯 개의 정수로 숫자판이 주어진다.출력첫째 줄에 만들 수 있는 수들의 개수를 출력한다.풀이방향 배열을 선언하고 dfs 또는 bfs 탐색을 사용해서 6자리 조합을 생성했을 때 그 조합을 set에 넣는다.set은 중복을 허용하지 않으므로 자연스럽게 중복이 제거 된다.set의 개수를 출력한다.정답코드package com.baekjoon.p2210;import java.io.*;import java.util.*;public class Main { static int[] dr = new int[] { 0, 1, 0, -1 }; static int[] dc = new int[] { 1, 0, -1, 0 }; static int[][] map = new int[5][5]; ..

문제 입력첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 빈 칸을 사이에 두고 주어진다. L과 H는 둘 다 1 이상 1,000 이하이다.출력첫 줄에 창고 다각형의 면적을 나타내는 정수를 출력한다.풀이입력 받은 기둥의 위치를 위치별로 정렬i 번째 기둥을 기준으로 오른쪽으로 j 번째 기둥을 탐색하면서 j번째 기둥이 더 크다면총 넓이 += i번째 높이 * j - i (넓이)i를 j로 갱신j번째 기둥이 더 작다면작은 기둥들 중 가장 높이가 높은 기둥을 기억(max)하고 끝까지 탐색을 돈 후총 넒이 += i번째 높이 + (max의 위치 - i) 갱신 후m..

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