목록학습일지/삼성 SDS 알고리즘 특강 (10)

개발 알다가도 모르겠네요

삼성 SDS 대학생 알고리즘 특강 10일차 - DP

7579: 앱 dp[totalCost] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int dp[], m[], c[], N, M, totalCost = 0; N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.n..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 29. 22:56
삼성 SDS 대학생 알고리즘 특강 9일차 - DP

1932: 정수삼각형 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] dp; static int[][] triangle; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeniz..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 28. 20:27
삼성 SDS 대학생 알고리즘 특강 8일차 - 그래프

3176: 도로 네트워크 import java.util.*; import java.io.*; class Main { static int N, D, depth[], dp[][], min[][], max[][]; static List adj[]; static void bfs(int root) { Queue q = new LinkedList(); q.add(root); depth[root] = 1; while(!q.isEmpty()) { int curr = q.poll(); for(int i = 0; i 0) conti..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 27. 18:35
삼성 SDS 대학생 알고리즘 특강 7일차 - 그래프

2458: 키 순서 import java.io.*; import java.util.*; public class Main { static int N, M, inCnt[], outCnt[]; static BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static ArrayList adj[]; static boolean visited[]; static int dfs(int curr) { int outCnt = 0; for (int next : adj[curr]) { if (visited[next]) { continue; } inCnt[next]++; visited[next] =..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 26. 22:57
삼성 SDS 대학생 알고리즘 특강 6일차 - 그래프

그래프 종류 무향 그래프 유향 그래프 가중치 그래프 정규 그래프 완전 그래프 연결 그래프 부분 그래프 트리 그래프 1717: 집합의 표현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] parent, depth; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 25. 17:55
삼성 SDS 대학생 알고리즘 특강 5일차 - 조합론

1256: 사전 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int N, M, K; static int[][] dp = new int[201][201]; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringT..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 22. 23:24
삼성 SDS 대학생 알고리즘 특강 4일차 - 트라이 트리, 정수론

트리의 응용 - 트라이 9202: Boggle import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int[] mx = {-1, 1, 0, 0, -1, 1, -1, 1}; static int[] my = {0, 0, -1, 1, -1, -1, 1, 1}; static int[] score = {0, 0, 0, 1, 1, 2, 3, 5, 11}; static int W, N; static char[][] map; static boolean[][] visited; static String answer; static int sum; static int count; static StringBuilder..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 21. 18:00
삼성 SDS 대학생 알고리즘 특강 3일차 - 자료구조

이진 트리의 표현 연속 구조- 일차원 배열을 이용한 구현 부모: i/2 왼쪽 자식: i*2 오른쪽 자식: i*2 +1 힙 힙 조건 예시: 각 노드의 키 값은 자식 노드의 키 값보다 더 크다. 일차원 배열로 구현. 일반적으로 그룹을 정렬(Heap Sort) 하거나 최소/최대 값을 찾을 때 사용. 최소 힙: 부모노드의 키 값이 자식노드의 키 값보다 항상 작다. 최대 힙: 부모노드의 키 값이 자식노드의 키 값보다 항상 크다. 힙의 삽입 연산 트리의 가장 마지막 위치에 노드 삽입 추가된 노드와 그 부모 노드가 힙 조건을 만족하는지 확인 만족하지 않는다면 부모와 자식의 키 값을 바꾼다. 조건에 만족하거나 추가된 노드가 루트에 도달할 때까지 2 ~ 3 반복 완전 이진 트리의 리프 노드부터 루트 노드까지 연산을 함...
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 20. 17:41
삼성 SDS 대학생 알고리즘 특강 2일차 - 정렬

Compare 함수의 이해 import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { public static void main(String[] args) { Item item1 = new Item(1,3,1); Item item2 = new Item(1,2,3); Item item3 = new Item(1,1,2); List list = new ArrayList(); list.add(item1); list.add(item2); list.add(item3); System.out.println(list); Collections.sort(list); System.out.println(li..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 19. 18:52
삼성 SDS 대학생 알고리즘 특강 1일차 - DFS&BFS

항상 구현 전에 주석처리하고 시작 할 것. DFS와 BFS를 구분 짓는 가장 중요한 점 "동시성" 동시에 무언가를 해야한다? BFS! DFS 방문'한'게 스택에 들어감 1.체크인(방문) 2.목적지인가? 3.연결된 곳을 순회 4.갈 수 있는가? 5.간다. 6.체크아웃 항상 1,6의 뎁스 맞추는 것을 명심해야 한다. 그래야 스택오버플로우 실수를 예방할 수 있음. BFS 방문'할'게 큐에 들어감 1.큐에서 꺼내옴 2.목적지인가? 3.연결된 곳을 순회 4.갈 수 있는가? 5.체크인 6.큐에 넣음. 1062번: 가르침 import java.util.Scanner; public class Main { static int N, K; static String[] words; static boolean[] visited..
학습일지/삼성 SDS 알고리즘 특강 2022. 7. 18. 22:39
이전 Prev 1 Next 다음