💡 Publish–subscribe pattern 이란? 발행-구독 모델은 비동기 메시징 패러다임입니다. 유튜브 구독으로 생각해 보겠습니다. 유튜브 사용자 X가 유튜버 Y를 구독하겠다고 신청을 하게 되면, 구독이 되는 것을 생각하시면 됩니다. 유튜버 Y가 자신의 구독자들에게 알림을 보낸다면, 중간에 Message Broker가 유튜버 Y의 구독자들에...

💡 정규 표현식이란 ? 특정한 규칙을 가진 문자열의 집합을 표현하는 데 사용하는 형식 언어입니다. 💡 여러가지 표현 방법 (메타 문자) ^ 문자열 또는 줄의 시작을 지정합니다. 예를 들어 ^0은 0으로 시작하는 문자열과 일치합니다. [^0]처럼 ^ 문자가 대괄호 안에 들어 있다면, ^는 시작하지 않는다는 뜻입니다. ? 물음표 (?)는 앞에...

2021 카카오 채용연계형 인턴십 4번 - 미로 탈출 문제 바로가기 자료구조 그래프 (인접 리스트) 비트마스크 문제 간단 설명 위 그림에서, Start에서 출발하여 End에 도착하기까지의 최단 거리를 구하면 됩니다. Trap을 밟게되면, Trap과 인접한 간선들의 방향이 반대가 됩니다. 풀이 함정을 밟을 수 있...

문제 바로가기 자료구조 인덱스 트리(세그먼트 트리) 문제 간단 설명 위 표에서, 파란색 칸은 현재 커서의 위치를 의미합니다. 커서는 위, 아래로 이동할 수 있고 커서가 있는 행을 삭제할 수 있습니다. 가장 최근에 삭제된 행을 원래대로 복구할 수 있습니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다. "...

들어가기 전에 오랜만에 하는 포스팅이네요 ㅎㅎㅎ 작년에도 지원했지만 아쉽게(?) 떨어졌던 삼성SDS 대학생 알고리즘 특강을 이번에 듣게 되었습니다. 이번 글은 특강을 듣고 난 후기가 되겠습니다. 지원하기 1차수, 2차수를 나눠서 뽑습니다. 지난번과는 다르게 이번에는 사전테스트를 진행했습니다. 체감 난이도는 골드 2 ~ 플레5 정도로 매우 ...

얼마 전부터 기술 블로그를 따로 만들어 보고 싶어졌는데, 예전부터 관심이 있었던 github 블로그를 만들어 보면 좋겠다는 막연한 생각에 시작하게 되었습니다. 테마를 다운받고 글만 작성하면 되겠다 싶었는데 생각보다 많은 오류를 내뿜어서 쉽지 않았습니다. 0. 환경 준비 Jekyll 사용을 위한 ruby 설치 Installation ma...