Coding Story

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new..

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ static int[][] arr; static boolean[] visit; static int a, b, n, an..

https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main{ static boolean[] visit; static int answer; static int..

Static Pages와 Dynamic Pages Static Pages 클라이언트가 Http 프로토콜을 이용해 페이지를 요청하면 웹 서버는 파일 경로 이름을 받고, 경로와 일치하는 file contents를 반환함 항상 동일한 페이지를 반환함 ex) html, img, video Dynamic Pages 인자의 내용에 맞게 동적인 contents를 반환함 WAS(Web Application Server)를 활용 WAS가 가지고 있는 Servlet은 JVM 위에서 동작하는 자바 기반의 언어로, 동적인 처리를 담당하는 클래스 servlet에 doGet() 메서드를 보내면 인자의 내용에 맞게 동적인 페이지를 반환함 웹 서버와 WAS의 차이 웹서버 웹 브라우저 클라이언트로부터 HTTP 요청을 받아 정적인 컨텐..

메모이제이션 사용하지 않는 방법 import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class Main{ public int DFS(int n, int r){ if(n==r || r==0) return 1; else return DFS(n-1, r-1)+DFS(n-1, r); } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int r = kb.nextInt(); System.out.println(T.DFS(n,r)); } } 메모이제이션 사용한..

import java.util.Arrays; import java.util.Collections; import java.util.Scanner; class Main{ static int n, m, answer=Integer.MAX_VALUE; public void DFS(int L, int sum, Integer[] arr){ if(sum>m) return; // 합이 거슬러 줄 금액을 넘으면 리턴 if(L>=answer) return; // 탐색하고자하는 동전 수가 구해놓은 최소 동전 개수보다 크다면 리턴 if(sum == m){ // 합이 거슬러 줄 금액이 되었을 때 answer = Math.min(answer, L); // 최소 동전의 개수를 찾음 } else{ for(int i=0; i

import java.util.Scanner; class Main{ static int answer = Integer.MIN_VALUE, m, n; public void DFS(int L, int sum, int time, int[] ps, int[] pt){ if(time > m) return; // 제한시간 초과하면 재귀 종료 if(L==n){ answer = Math.max(answer,sum); } else{ DFS(L+1, sum+ps[L],time+pt[L], ps,pt); DFS(L+1, sum,time, ps,pt); } } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System..

import java.util.Scanner; class Main{ static int answer = Integer.MIN_VALUE, c, n; public void DFS(int L, int sum, int[] arr){ if(sum>c) return; if(L==n){ answer=Math.max(answer,sum); // 최댓값 갱신 } else{ DFS(L+1, sum+arr[L], arr); DFS(L+1, sum, arr); } } public static void main(String[] args) { Main T = new Main(); Scanner kb = new Scanner(System.in); c=kb.nextInt(); // 가능한 최대 무게 n=kb.nextInt(); /..

import java.util.Scanner; class Main{ static String answer = "NO"; static int n, total = 0; boolean flag = false; public void DFS(int L, int sum, int[] arr){ if(flag) return; if(sum>total/2) return; if(L==n){ if((total-sum)==sum){ answer="YES"; flag = true; } } else{ DFS(L+1, sum+arr[L], arr); DFS(L+1, sum, arr); } } public static void main(String[] args) { Main T = new Main(); Scanner kb = new ..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main{ public static final int ABSOLUTE_VAL = 4000; public static void main(String[] args) throws IOE..