일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- LEVEL2
- algorithm
- java
- 프로젝트
- programmers
- OS
- kotlin
- 네트워크
- 코틀린
- 운영체제
- 백트래킹
- 백준
- Spring
- 그래프
- 자바
- 스프링
- backtracking
- 자료구조
- DFS
- BFS
- DP
- back-end
- 알고리즘
- lambda
- 프로그래머스
- TDD
- 모던자바
- baekjoon
- Java8
- Brute-force
- Today
- Total
목록컴퓨터공학 (2)
요깨비's LAB
https://kwongyo.tistory.com/7?category=880253 TCP/IP프로토콜 - OSI와 프로토콜 제 2장. 하이시떼루여~~ 굿! 할뤼이데이 데쓰네여~~ 어제는 OSI와 프로토콜에 대해서 간단히 포스팅을 했습니다. 지금부터 OSI 7 Layer(OSI 7 계층)에 대해서 공부하죠. ( 상남자 멋쪄잉ㅎ..ㅎ ) OSI 7 Layer는 통신 프로.. kwongyo.tistory.com https://kwongyo.tistory.com/9?category=880253 TCP/IP를 위한 상,하위 계층 포스팅 제목을 작성하려 하면 항상 어떻게 작성해야 할 지 고민되네요ㅋㅋ 이번 포스팅에서는 TCP/IP의 제 1계층인 물리계층에 대하여 좀 더 추가적으로 설명하는 방향으로 작성하려고 합니다..
1. 개념 "하나의 문제는 한번만 풀도록 하는 알고리즘" - 핵심 다이나믹 프로그래밍은 문제의 답이 이용되는 구조를 이용한 알고리즘이다. 큰 문제를 작은 문제로 나눈다는 측면에서 분할정복(divide and conquer)알고리즘과 비슷하지만 다음과 같은 차이점이 존재한다. DAC DP 문제가 절반으로 줄어듬 문자게 -1로 줄어듬 Function problem 최적화 문제 결과가 한번 사용 결과가 여러번 사용됨 분할이 성능 향상 결과 재사용이 성능 향상 다이나믹 프로그래밍 알고리즘을 적용하기 위해서는 두가지 조건을 만족해야 한다.- 큰 문제를 작은 문제로 쪼갤 수 있으며, 작은 문제도 큰 문제와 같은 방법으로 풀 수 있고, 작은 문제들이 겹치는지? (Overlapping SubProblem) 문제를 작은..