전체 글188 [백준][dp] 2565 전깃줄 c++ 구현 목차문제 문제 구현 방향생각보다 아이디어가 잘 떠오르지 않는다. 나도 처음에는 막혀서 답을 보아버렸다..아이디어는 총 세개이다. 1. 오른쪽 기준으로 정렬하기 -> 경우를 더 줄어야 한다.2. 전깃줄을 교차하지 않기 위한 전깃줄의 최대 개수 구하기로 바꾸어 생각하기 -> 이렇게 생각하면 아래와 같은 문제로 변한다. 3. 증가하는 가장 긴 부분수열 구하기 참고https://be-senior-developer.tistory.com/23 [백준][dp] 11053 가장 긴 증가하는 부분 수열 c++ 구현목차 https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를.. 2024. 9. 18. [React][Virtual Dom][Fiber]에 대해 알아보자 목차 이전걸 참고하면 이해하는데 도움이 됩니다.참고https://be-senior-developer.tistory.com/189 브라우저의 랜더링에 대해 자세히 알아보자목차 브라우저의 정의웹상에 존재하는 페이지들의 HTML 언어를 해석해서 사용자의 컴퓨터 화면에 출력해 주는 프로그램그렇다면 웹브라우저의 구조는 어떻게 되어있을까? 다음그림을 통해 쉽be-senior-developer.tistory.com virtual Dom이란? DOM을 추상화한 가상의 객체로, Virtual DOM은 Real DOM 객체와 동일한 속성을 가지고 있는 가벼운 사본이다. 주요한 특징으로는 다음과 같다.React에는 모든 DOM 객체에 대응하는 가상의 DOM 객체가 있다.React는 실제 DOM 객체에 접근하여 조작하는 대.. 2024. 9. 16. [백준][스위핑] 1931 회의실 배정 c++구현 목차문제 문제 접근 방향생각보다 아이디어가 잘 떠오르지 않았다. 하지만 N이 100000이라는 것을 보아 O(N) 시간으로 탐색해야 한다는 것을유추할 수 있다. 또한 경우를 줄이기 위해 정렬을 해야 한다는 것 또한 유추할 수 있다. 다음과 같이 3가지 정렬 기준이 나올 수 있다. 1. 시작점 기준으로 정렬하기바로 반례가 나온다. 경우에서 제외시켜 준다. 2. 사이 크기로 정렬하기이것 또한 반례가 바로 나온다. 3. 끝점 기준으로 정렬하기이것은 반례가 안보인다. 한번 시도해볼 가치가 충분하다. 코드 구현#include #include #include#include#include using namespace std;typedef long long ll;vector>v;ll N, a, b;ll total =.. 2024. 9. 15. 브라우저의 랜더링에 대해 자세히 알아보자 목차 브라우저의 정의웹상에 존재하는 페이지들의 HTML 언어를 해석해서 사용자의 컴퓨터 화면에 출력해 주는 프로그램그렇다면 웹브라우저의 구조는 어떻게 되어있을까? 다음그림을 통해 쉽게 구조를 볼 수 있다. 사용자 인터페이스: 주소 표시줄, 이전/다음 버튼, 북마크 등 페이지 뷰 이외의 다른 부분브라우저 엔진: 사용자 인터페이스와 렌더링 엔진 사이 동작을 제어렌더링 엔진: HTML, CSS를 파싱해 화면에 요청한 컨텐츠를 표시통 신: HTTP요청과 같은 네트워크 호출에 사용됨JS 엔진: 자바스크립트 코드를 해석하고 실행UI 백엔드: 기본적인 위젯(콤보 박스 등)을 그림자료 저장소: 자료를 저장하는 계층으로 쿠키 등을 저장하는 웹 데이터베이스그 중 우리가 자세히 살펴볼 내용은 렌더링 엔진이다. 랜더.. 2024. 9. 14. 이전 1 2 3 4 ··· 47 다음 728x90
