메델_project

class Solution { static boolean[] visited; static int answer = 0; static void DFS(int depth, int k, int[][] dungeons){ for(int i=0; i=dungeons[i][0]){ visited[i] = true; DFS(depth+1, k - dungeons[i][1], dungeons); visited[i] = false; } } answer = Math.max(answer, depth); } public int solution(int k, int[][] dungeons) { visited = new boolean[dungeons.length]; DFS(0, k, dungeons); return answer; } }

import java.util.ArrayList; import java.util.Scanner; public class Main { static ArrayList[] graph; static int[] visited; static int N, M; public static void DFS(int c) { if(visited[c] == 1) { return; } visited[c] = 1; for (int i : graph[c]) { if (visited[i] == 0) { DFS(i); } } } public static void main(String[] args) { Scanner kb = new Scanner(System.in); N = kb.nextInt(); M = kb.nextInt(); gra..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); long s = kb.nextLong(); long sum = 0; long add = 1; while(true) { sum += add; if(sum>s) { break; } add+=1; } System.out.println(add-1); } }

import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); ArrayList list = new ArrayList(); for(int i=0; i

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.ListIterator; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int n = s.length(); int m = Integer.parseInt(br.readLine()); Link..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int k = kb.nextInt(); int answer = 0; int[][] arr = new int[2][7]; for(int i=0; i

Part1. B2B 시장에 대한 이해 B2B Markets B2C Markets Fewer customers Many customers Large-value transactions Smaller-value transactions Customized products Mass-produced products Negotiated price Fixed price Lengthy, complex selling process Brief, retail-focused selling process Usage determines value Multiple facors influence value Multiple buying decision-makers (집단 의사 결정) individual buying deccision-m..

Part2. Bias and Variance 기계학습의 일반화 기계학습 알고리즘의 능력 기계학습 알고리즘이 학습한 Data에 대해서 잘되는 것보다 학습 과정 동안에 보지 못한 새로운 Data에 대해서 잘하는 것이 중요 실제로 수행하는 것과 기대하는 것이 완전히 다름 True distribution Data x 와 Label y와의 모든 상관관계를 다 표현하고 있는 분포 모든 상관관계를 다 표현하고 있는 분포 관측 불가능 Training set, Test Set 이라는 것은 결국 True distribution에서 Generate/ Sampling 된거임 IID 가정 IID(Independent and Identically Distribution) independent = Data 하나, 하나를 얻는 과정..

Part1. Introduction to ML 기계학습 정의 인공 지능의 한 분야 컴퓨터 알고리즘을 다루는데 수 많은 경험 혹은 경험으로부터 얻은 Data로부터 기계학습 알고리즘이 스스로 좋아지는 상황 잘 정의된 인공지능 알고리즘이란 세가지가 완벽하게 정의되어 있어야함 T : classification, regression, detection P: error rate, accuracy, likelihood, margin E: data 목표 알고리즘을 설계하는데 실험적으로 얻은 Data로부터 점점 개선되도록 할 수 있는 알고리즘 설계하고 개발하는 분야 일반 기계학습을 하는 이유 Generalization 특정 사례들의 공통적인 특징을 일반적인 개념이나 주장으로 추상화하는 형태 많은 별개의 객체들로부터 유사..

import java.util.*; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int[] distance = new int[n-1]; int[] cost = new int[n]; for(int i=0; i