알고리즘 1. 시뮬레이션 문제 2. 주어진 조건을 자세히 보고 구현하면 됨. 3. 상하좌우 배열을 만들어서 풀면 쉬움. 4. 체력이 많이 필요한 문제.. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; class Solution { static int T, H, W, r, c, N; static char[][] map; static int[] dr = { -1, 1, 0, 0, }; static int[] dc = { 0, 0, -1, 1 }; public static void main(String[] args) throws FileNotFoundException { // Syste..
알고리즘 1. 부분집합을 구해 칼로리의 합을 구함. 2. 칼로리의 합이 제시한 칼로리보다 낮은경우 만족도의 합중 최대값을 저장함. 3. DP테이블을 만들어서 풀이할 수 있음. 추후 업로드 예정 import java.util.Scanner; public class Solution { static int T,N,L, arr[][],ans; static boolean[] v; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T= sc.nextInt(); for (int tc = 1; tc
알고리즘 - 완전탐색 문제. - White와 Blue와 Red 전부 다 해보는 수밖에 없음. - 3중 for문으로 count값만 계산하여 최소값 저장. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 러시아국기같은깃발 { static int T, N, M, cnt = Integer.MAX_VALUE, wcount,rcount,bcount; static char map[][]; public static void main(String[] args) throws NumberFormatException, IOEx..