클라이언트(=웹브라우저) 클라이언트가 서버에 정보를 요청하면 서버는 데이터베이스에서 정보를 꺼내고, 클라이언트에게 정보를 전달한다 API 데이터베이스의 정보를 잘 제공할 수 있도록 인터페이스 이다 HTTP 서버와 클라이언트가 정보를 교환하기 위한 규약 작동방식 클라이언트가 요청 -> 서버가 응답 사진을 달라고 하면 사진을 주거나 없다고 오류 응답을 한다 헤더와 바디 특징 독립적 (stateless) 요청과 응답 (connectionless) 한번만 응답 가능 두번 응답 받으려면 두번 요청해야함 메소드 get-서버에 자원을 요청 post-서버에 자원을 생성 put-서버의 자원을 수정 delete-서버의 자원을 제거

브라우저 최근에는 인터넷 익스플로러, 파이어폭스, 사파리, 크롬, 오페라 이렇게 다섯 개의 브라우저를 많이 사용 브라우저의 주요 기능은 사용자가 선택한 자원을 서버에 요청하고 브라우저에 표시하는 것이다. 자원은 보통 HTML 문서지만 PDF나 이미지 또는 다른 형태일 수 있다. 자원의 주소는 URI(Uniform Resource Identifier)에 의해 정해진다. 브라우저는 HTML과 CSS 명세에 따라 HTML 파일을 해석해서 표시하는데 이 명세는 웹 표준화 기구인 W3C(World Wide Web Consortium) 브라우저의 사용자 인터페이스는 서로 닮아 있는데 다음과 같은 요소들이 일반적이다. URI를 입력할 수 있는 주소 표시 줄 이전 버튼과 다음 버튼 북마크 새로 고침 버튼과 현재 문서의..

시간 복잡도 스텍 추가 O(1) 내가 추가할 곳이 정해져 있어서 내가 뺼곳도 정해져 있어서 linked list 검색, 추가 접근, 삭제 O(n) 끝까지 검색해야 해서 ps) 처음에 있을 때는 삽입과 삭제가 O(1) 위치를 알면 O(1) 위치를 모르면 O(n) HashTable 삽입 O(1) 주소값이 유일하기 때문에, 각각의 주소값을 찾으면 되어서 충돌이 생길 경우 O(n) 두 알고리즘 A, B의 시간 복잡도가 각각 O(n), O(logn) 라면, 알고리즘 B가 알고리즘 A 보다 항상 빠르다. => 거짓 Big O Noration(빅-오 표기법) --- O(N) 가장 많이 쓰이는 표기법으로 알고리즘 실행시간의 상한을 나타낸 표기법(최악의 경우) Ω(오메가)표기법 -- Ω(N) 오메가 표기법은 알고리즘 실..

그래프 노드와 간선으로 구성 인접행렬방식 노드끼리 연결되었다면 1 그렇지 않다면 0 인접 리스트 방식 각 배열 방에 있는 해당 노드와 인접한 노드들을 linked list로 나열해서 저장하는 방식 Tree