-Java SE는 독자적으로 실행되는 애플리케이션 개발 플랫폼이다.-Java EE는 JSP, Servlet, 개발시 선택되는 플랫폼으로 SE와는 달리 실행 서버가 필요하다.-웹 서버는 웹 애플리케이션 단위로 서비스한다.-웹 서버는 웹 브라우저로부터 요청받고, 서버에서 처리된 결과를 응답하는 역할을 한다.-서블릿 컨테이너는 서블릿을, JSP 컨테이너는 JSP를 실행하는 서버다. -HTTP는 웹 브라우저와 웹 서버 간에 통신할 때 사용하는 프로토콜이다. 1)요청정보-HTTP 요청정보는 웹 브라우저에서 웹 서버로 전달되는 정보로서 서비스를 요청한 클라이언트에 관한 정보들을 담고 있으며 헤더와 몸체로 구성된다.-HTTP 요청정보 헤더의 첫 줄에는 요청방식, URI, HTTP 버전 정보가 있다.-웹 브라우저가 웹..
1. 트리의 탐색 - 이진 트리가 아닌 경우 인오더 방식의 순회는 어떤 자식을 루트로 잡아 줄지가 명확하지 않아 불가능- 트리의 탐색은 DFS/BFS 알고리즘을 이용해서 할 수 있음(어차피 그래프이기 때문)- 트리는 사이클이 없는 그래프이기 때문에- 임의의 두 정점 사이의 경로는 항상 1개이다.- 따라서, BFS 알고리즘을 이용해서 최단 거리를 구할 수 있다.- 이유 : 경로가 1개라 찾은 그 경로가 최단 경로 2. 문제- 트리의 부모 찾기(11725번)#include #include #include using namespace std; vector a[100001];int parent[100001];bool check[100001]; void bfs(int x) {queue q;q.push(x);che..
7장 트리 - (2) 트리의 순회
1. 트리의 순회(Tree Traversal)- 트리의 모든 노드를 방문하는 순서이다.- 그래프의 경우에는 DFS와 BFS가 있었다.- 트리에서도 위의 두 방법을 사용할 수 있지만, 트리에서만 사용할 수 있는 세 방법이 있다.- 프리오더, 인오더, 포스트오더 또는 전위 순회, 중위 순회, 후위 순회- 세 방법의 차이는 루트 방문을 언제 하냐의 차이이다. 1) 프리오더 -노드 방문 -왼쪽 자식 노드를 루트로 하는 서브 트리 프리오더 -오른쪽 자식 노드를 루트로 하느 서비 트리 프리오더 -그래프의 DFS 탐색과 순서가 같다. 2) 인오더 -왼쪽 자식 노드를 루트로 하는 서브 트리 인오더 -노드 방문 -오른쪽 자식 노드를 루트로 하느 서비 트리 인오더 3) 포스트오더 -왼쪽 자식 노드를 루트로 하는 서브 트리..