공부

10번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다. ● 수학 2 ○ 행렬 두 행렬을 더하는 데 걸리는 시간 : O(NM) 두 행렬이 NxM, MxK일때 C[i][j] = ∑A[i][k]*A[k][j] 두 행렬을 곱하는 데 걸리는 시간 : O(NMK) O(N^3)인데 1초안에 수행하려면 N≤500이어야 한다. 행렬 제곱 행렬 A^B제곱 곱셈의 횟수 = O(logB) A^B = AxAxAxAx...xAxA (B번) 곱셈 한번 하는데 걸리는 시간 = N^3 총 시간복..

[부스트코스] 웹 프로그래밍 - 웹 서버 & WAS

웹 서버란? 소프트웨어 또는 웹 서버 소프트웨어가 동작하는 컴퓨터 웹 서버의 기능 웹 서버의 가장 중요한 기능은 클라이언트(Client)가 요청하는 HTML 문서나 각종 리소스(Resource)를 전달하는 것이다. 웹 브라우저나 웹 크롤러가 요청하는 리소스는 컴퓨터에 저장된 정적(static)인 데이터이거나 동적인 결과가 될 수 있다. 정적 데이터 : 이미지, HTML, CSS, Javascript 파일 동적인 결과 : 웹 서버에 의해서 실행되는 프로그램을 통해서 만들어진 결과물 웹 브라우저와 웹 서버간에 어떤 통신이 일어나는가 웹 브라우저는 www.naver.com이라는 웹서버에 접속 해당 주소에서 기본으로 보이는 HTML 문서를 요청 웹 서버는 사용자가 요청한 HTML 문서를 웹 브라우저에게 전달 웹..

9번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다. ● 분할정복 (Divide & Conquer) 어떤 문제가 있을 때, 문제를 나눠서 나눈 문제를 풀고, 푼 결과를 이용해서 우너래 문제를 푼다. 다이나믹과의 차이점 : 다이나믹은 작게 나눈 문제가 중복이 된다. 그래서 중복을 없애기 위해 배열을 사용해 값을 저장한다.(메모이제이션) 그러나 분할정복은 중복이 발생하지 않는다. § 대표적인 분할정복 알고리즘 Binary Search 퀵 소트 머지 소트 큰 수 곱셈 ..

[부스트코스] 웹 프로그래밍 - browser에서의 웹개발

개발자 도구 브라우저에서 웹 개발을 위한 코드들이 어덯게 동작하는지 직접 볼 수 있다. 크롬 브라우저가 없다면 설치하기 크롬 브라우저를 열고 크롬 개발자 도구 열기 윈도우 (Ctrl + Shift + I), 맥 (Option + Command + i) 접속 http://www.amazon.com Elements 탭에서 소스코드를 볼 수 있다. Networks 탭에서 새로고침을 하면 맨 위에 www.amazon.com이 나온다. www.amazon.com을 클릭해서 Response를 보면 서버에서 보내준 응답값을 볼 수 있다. HTML, CSS, Javascript 코드들을 볼 수 있다. HTML 문서구조 HTML문서는 html이라는 태그로 시작해서 html태그로 끝난다. head는 html 문서에 대한 ..

[부스트코스] 웹 프로그래밍 - browser의 동작

브라우저는 어떻게 동작할까? 예전엔 브라우저의 동작방식에 대해 개발자들이 잘 알 필요가 없다고 생각해 왔다. 브라우저가알아서 해결해 주었기 때문이다. 하지만 브라우저의 동작이 대개 숨겨져 있고, 우리가 짠 코드가 브라우저에서 빨리 실행되게 하려면 어떻게 해야될까? 이런 관심 때문에 브라우저의 동작에 대해 관심을 갖게 되었다. 그리고 6, 7년 전부터 브라우저가 어떻게 동작하는가에 대한 글이 조금씩 소개가 되기 시작했다. 브라우저의 기본구조 브라우저는 브라우저 컴포넌트로 구성되어 있다. 브라우저 컴포넌트에는 다음과 같은 것들이 있다. UI, 사용자 인터페이스 : 주소 표시줄, 이전/다음 버튼, 상단 탭이나 블겨찾기 등과 같이 요청한 페이지를 보여주는 창을 제외한 나머지 부분들을 의미한다. 브라우저 엔진 :..

8번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다. △ 파이프 옮기기 사실 다이나믹 문제인데 방법의 수가 100만 가지라 브루트포스로 풀어도 된다. 방법1 : 양쪽 끝점을 기록하는 방법 (r1, c1) (r2, c2) 방법2 : 한쪽끝과 방향을 저장하는 방법 (r, c), 방향 이 문제에서는 방향이 상당히 중요하기 때문에 2번 방법이 더 좋다. 한쪽 점과 방향을 알고 다른 끝점을 아는 것보다 양 끝점을 알고 방향을 계산하는게 더 오래걸린다. 이동방향 쪽에 있는 ..

[부스트코스] 웹 Front-End와 웹 Back-End

웹 Front-End와 웹 Back-End https://www.edwith.org/boostcourse-web/lecture/16662/ [LECTURE] 3) 웹 Front-End 와 웹 Back-End : edwith 들어가기 전에 웹은 프론트엔드(FE)와 백엔드(BE)로 나눠집니다. 우리가 인터넷을 하기 위해서 브라우저에서 웹을 탐색하곤 하는데요. 브라우저를 프론트엔드 또는 클라이언트라고도 합... - 부스트코스 www.edwith.org 프론트엔드란? 사용자에게 보여지는 부분을 의미한다. 아무 웹사이트나 접속했을 때 보여지는 부분이 바로 웹 프론트엔드다. 웹 프론트엔드는 HTML, CSS, Javascript 이 세가지로 이루어져 있다. HTML은 Hypertext Markup Language의..

7번째 수업

이 글들은 백준 온라인 저지의 백준님이 2020년 1~2월에 강의하시는 강의 내용을 듣고 복습한 뒤 간단하게 정리하여 올리는 글이다. 이 글을 쓰는 이유는 그날그날 들은 강의 내용을 복습하고 정리함으로써 배운 것을 확실히 머리에 남김과 동시에 나중에 다시 상기시킬 때 도움이 되도록 하기 위함이다. ● 그리디 알고리즘 (저번 시간에 이어서~) △ 보석 도둑 ★ 냅색문제 Knapsack N개의 물건이 있고 각각 무게와 가치가 있을때, 가방의 무게에 제한이 있을 때 담을 수 있는 가치의 최대값을 구하는 문제 브루트포스로 풀면 시간복잡도 O(2^N) 다이나믹 프로그래밍으로도 풀 수 있다. D[i][j]: i번째 물건까지 들어있고, 가방의 무게가 j일 때 최대 가치 i번째 물건을 가방에 넣을 수도 있고 안 넣을 ..