목록알고리즘 (116)
코드굽는 타자기
링크 SWEA[1954] 문제설명 달팽이 숫자[D2] 문제풀이 규칙성 찾는문제도 가능 시뮬레이션 문제도 가능 문제코드 import java.util.Scanner; import java.io.FileInputStream; import java.util.Arrays; class Solution { public static void main(String args[]) throws Exception { //System.setIn(new FileInputStream("res/test.txt")); int[][]dir = {{0,1},//우하좌상 {1,0}, {0,-1}, {-1,0} }; Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int t..
링크 SWEA[3307] 문제설명 최장 증가 부분 수열[D3] 문제풀이 int[] arr = {1,3,2,5,4}일 때, int[] len = {1,1,1,1,1}에서 시작 len[n]은 n번째 수의 수열의 길이 각각의 수가 수열의 출발일 수 있으니 1로 초기화 Update방법 len[1]의 경우 arr[1]과 이전 수인 arr[0]와 비교하여 arr[0]
링크 SWEA[5215] 문제설명 햄버거 다이어트[D3] 문제풀이 그리디X, 완전탐색 문제코드 import java.util.Scanner; import java.io.FileInputStream; class Solution { static int [][] item = new int [20][2]; static int N = 0, L = 0; static int sum_score = 0, sum_cal = 0; static int ans = 0; static int n = 0; public static void Search(int n) { if (n == N) { if (ans < sum_score && sum_cal < L) { ans = sum_score; } return; } else { /*선택할..
링크 SWEA[1289] 문제설명 원재의 메모리 복구하기[D3] 문제풀이 하나하나 비교하면서 cnt++하면 됨 문제코드 package swea.d3; import java.util.Scanner; import java.io.FileInputStream; public class D3_1289 { public static void main(String args[]) throws Exception { System.setIn(new FileInputStream("res/swea.d3/1289.txt")); Scanner sc = new Scanner(System.in); int T,ans = 0; String input; T=sc.nextInt(); input = sc.nextLine(); for(int tes..