인생은 효율성

01 계층 구조의 개념 1. 계층적 모듈 구조 - 모듈화 : 시스템을 [A모듈-B모듈-C모듈]로 관리하는 게 편함. 중간 B모듈만 갈아 끼우기 가능 - 계층 구조 2. 프로토콜 설계 시 고려 사항 주소 표현 : 호스트를 유일하게 구분하는 용도 ex) 브로드캐스팅, 멀티캐스팅 오류 제어 : 전송 과정에서 데이터 분실, 변형 등의 오류 -> 복구 흐름 제어 : 송신자가 데이터를 너무 빨리 보내서 수신자가 미처 처리x -> 해결 데이터 전달 방식 : 단방향, 전이중, 반이중 있음 3. 서비스 프리미티브 - 연결형 서비스(통화 절차와 유사) 1단계:데이터 전달 경로 설정(연결 설정) -> 2단계:데이터 전송 -> 3단계:연결 해제 - 비연결형 서비스(우편 시스템과 비슷) : 연결 설정&해제 불필요. 전송할 데이..

01 네트워크 관련 기초 용어 1. 네트워크 기초 용어 시스템 : 내부 규칙에 따라 동작하는 대상 ex)자동차, 자판기, 컴퓨터, 교통제어 신호등, 운영체제 …. Interface : 시스템-시스템 연결하는 표준화된 방법 ex)컴터-키보드 연결할 때 정해진 위치에 잭 꽂음 전송매체(Transmission Media) : 물리적 전송수단 ex)동축케이블, 공기, 무선 신호 … Protocol : 시스템이 전송매체로 데이터 교환할 때 따르는 규칙 네트워크 : 여러 시스템이 프로토콜로 데이터 주고받는 것을 하나로 묶은 것. 네트워크끼리 라우터로 연결 인터넷 : 전 세계 네트워크가 연결된 통합 네트워크. 각 네트워크 종류 다르지만 데이터 전달할 땐 IP프로토콜 사용 표준화 : 서로 다른 시스템 연동 형식 ex)..

SPA란? SPA는 Single Page Application의 약자로 단일 페이지로 구성된 웹 애플리케이션을 뜻한다. 다른 방식과의 다른 점, SPA전에는? 기존의 방식인 서버 사이드 렌더링(SSR)은 화면에 나타낼 리소스를 서버로 요청해서 받은 리소스를 렌더링 하였다. 그렇다면 SSR은 무엇일까? 페이지를 이동할 때마다 서버에 새로운 페이지에 대한 요청을 해서 서버는 렌더링을 마치고 데이터가 결합된 HTML 파일을 보내준다. 이것이 SSR인데 이 방식은 요청한 페이지를 받기까지 대기하기 때문에 깜박거리는 현상을 마주할 수 있다. 이런 단점 때문에 CSR방식이 관심을 받게 되었다. CSR은 Client Side Rendering의 약자로 HTML, CSS, Javascript 같은 리소스를 최초에 한번..

https://leetcode.com/problems/frog-jump/ Frog Jump - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 개구리가 강을 건너는데 그 강은 몇 개의 유닛으로 쪼개져 있다. 각 유닛엔 돌이 있을 수도 있고 없을 수도 있다. 오름차순 리스트인 stones가 주어질 때 개구리가 맨 끝까지 갈 수 있다면 true를 반환한다. 맨 처음에는 1칸을 뛸 수 있으며 개구리가 마지막에 k유닛을 점프했다면 다음에 점프할 수 있는 유닛의 간격은 k..

컨셉 : 웹 OS - 운영체제를 웹 버전으로 만들어보기 - 대부분의 작업은 응용 프로그램을 웹으로 옮기는 작업이 될 예정 필요 작업 목록 메모장 - 새 아이콘으로 저장됨 / 앱 내 기능 : 상단바 - new, save, save as, 최소화, 닫기) TODO 리스트 - 앱 내에 저장 / 앱 내 기능 : 리스트 dnd (ing->done), add, delete 엑셀 - 로컬 파일을 업로드 & 다운로드 브라우저 - 앱 내에서 원하는 사이트 연결 숫자야구 - 미니게임(알고리즘) 휴지통 - 삭제한 파일 리스트 / 앱 내 기능 : 복구, 영구삭제 환경설정 - 열면 아이콘 목록 나옴(배경변경, 폰트변경, 작업표시줄 위치 변경 3가지) -> 아이콘 클릭시 팝업 작업표시줄 - 실행중 프로그램 표시, 시간&달력 표시..

https://leetcode.com/problems/combination-sum-iii/ Combination Sum III - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ==문제== 1~9까지의 숫자를 k개 사용해서 n이 되는 조합을 찾는 문제이다. 각 숫자는 한 번씩만 사용할 수 있고 모든 조합 경우의 수를 리턴하면 된다. 이 문제는 전에 풀었던 문제가 한단계 업그레이드 된 버전이다. ▼풀이 2021.07.12 - [알고리즘] - [Python] 리트코..

https://leetcode.com/problems/jump-game/ Jump Game - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com ==문제== nums배열에서 각 요소들은 오른쪽으로 최대 점프할 수 있는 칸 수이다. 첫 번째 인덱스에서 출발할 때 마지막 인덱스까지 도달할 수 있다면 True를 그렇지 않으면 False를 반환하는 문제이다. ==방법== 최대로 갈 수 있는 maxIdx를 저장하고 반복문을 돌면서 maxIdx를 갱신해준다. i와 [i] 값을..

https://leetcode.com/problems/max-increase-to-keep-city-skyline/ Max Increase to Keep City Skyline - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 도시의 skyline은 동서남북 각각의 방향에서 본 건물 외곽선이다. 이 skyline을 해치지 않는 선에서 건물 높이를 가능한 최대로 높인다고 할 때 추가할 수 있는 높이를 구하는 문제이다. 문제에서 제시한 예시를 살펴보자. grid =..

https://leetcode.com/problems/remove-k-digits/submissions/ Remove K Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com num에서 주어진 k횟수만큼 숫자를 하나씩 삭제해서 가장 작은 숫자가 나오도록 하는 문제이다. 만약 num=1726, k=2라면 숫자 두 개를 지워서 나올 수 있는 가장 작은 숫자 12를 반환하면 된다. 만약 숫자를 단 하나만 지워서 가장 작은 숫자를 만들고 싶다면 숫자를 왼쪽부터..

https://leetcode.com/problems/bulb-switcher-iv/ Bulb Switcher IV - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 방 안에 전구들이 모두 꺼진 상태이다. 이 전구들을 target상태와 똑같이 만드는 데에 몇 번 스위치를 눌러야 하는지 구하는 문제이다. i번째 전구를 선택하면 i~len(arr)까지의 전구의 상태가 반전된다. 만약 전구가 00111인 상태에서 두 번째 두 번째 전구를 선택했다면 두 번째~다섯 번째..