4주차 > 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다. 4주차는 sorting과 dp에 관련된 문제들을 풀었다. 2 x n 타일링 dp배열을 이용해 풀었다. 배열 대신 변수를 사용해 메모리 사용을 줄일 수 있었다

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각 격자 형태이고 특이한 모양의 열쇠는 M x M 크기인 정사각 격자 형태로 되어 있습니다.자물쇠에는 홈이 파여 있고 열쇠 또한 홈과 돌기 부분이 있습니다. 열쇠는 회전과 이동이 가능하며 열쇠의

트라이 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조 img 트리구조로 간선은 이전 정점으로 새롭게 추가되는 문자 정보를 가지고 있다. 정점은 이전 정점으로부터 더해진 문자열 정보를 가지고 있다. 이런식으로 미리 정의한 문자열로 자동완성을 구

코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다.처음 퀸을 놓았을 때 움직일 수 있는 모든 방향을 미리 표시해서 다음 퀸이 그 자리에 올 수 없도록 하는 기괴한 풀이를 생각했다. 하지만 더 간단한 방법이 있었다. 각 row의

unpacking에 대해 알게되었다. 언패킹은 괄호를 벗긴다고 생각하면된다. 반대 방향으로 움직일 수도 있기 때문에 양방향으로 넣음정렬을 이용하면 항상 작은 값이 왼쪽으로 들어가기 때문에 방향을 신경 쓰지 않아도 됨

코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반)에 참여한 내용을 정리했다

confidentiality메시지를 교환할 때 해당 내용을 다른 사람이 확인할 수 없어야 함authentication내가 메시지를 주고 받는 상대방에 대한 검증message intergrity메시지 내용이 변하지 말아야 함access and availabilitysym

무선 모바일 네트워크

링크 계층 - 이더넷 프로토콜

하노이의 탑은 재귀로 풀 수 있는 가장 유명한 예제 중의 하나이다. 일반적으로 원판이 n개 일 때, 2^n-1번의 이동으로 원판을 모두 옮길 수 있다. 하노이의 탑에는 3개의 기둥이 존재한다. 첫번째 기둥은 원판이 처음 위치하는 출발지 기둥이고 2번째 기둥은 경유를 위

inter-AS, intra-AS

라우팅 알고리즘 , 다익스트라 , 벨만 포드

자바스크립트 함수, 화살표 함수, this 바인딩, 해체 할당과 나머지 매개변수

명시적 강제 변환, 암시적 강제 변환

라우터, IP 패킷, IPv4, NAT, DHCP, IP fragmentation, ressembly

flow control, connection management, congestion control

표현식은 값으로 평가되는 구문이다. 값으로 평가된다는 것은 값을 반환한다는 뜻이다. 표현식의 결과는 항상 값이 되므로 이 결과를 다른 표현식과 결합해 다른 결과값을 얻을 수 있다. 문은 지시를 내리는 것이다. 표현식 또는 다른 문을 조합해 동작을 수행하는 지시를 내린다

자바스크립트는 문자열, 숫자, 불리언 타입에 접근할 때 내부적으로 문자열 값을 가지고 임시 객체로 변환한다. 그리고 프로퍼티 접근이 종료되면 객체는 메모리에서 제거된다. 이러한 과정을 박싱이라고 하며 이 과정을 통해서 원시 타입도 객체처럼 프로퍼티에 접근할 수 있다.

객체이지만 정수 타입인 인덱스를 프로퍼티로 갖는 특별한 데이터 Array() 생성자 함수배열 리터럴(\[])을 사용자바스크립트 배열은 순차적으로 값을 넣지 않아도 아무 인덱스 위치에나 값을 추가할 수 있다. 추가한 위치에 따라 length 프로퍼티도 갱신되는데 배열의