Heap은 우선순위 큐(Priority Queues)를 구현하는데 널리 사용되는 자료 구조 중 하나.파이썬에서는 heapq 모듈을 사용하면 된다.우선순위가 높은 원소부터 먼저 추출된다.\-> 작업 스케줄링, 네트워크 패킷 라우팅, 이벤트 처리, 작업 예약, 우선순위에

모든 개발자를 위한 HTTP 웹 기본 지식 참고해당 강의를 들으며 간단 정리하며 공부한 글입니다.HTTP BODY메시지 본문을 통해 표현 데이터 전달메시지 본문 = 페이로드(payload)표현은 요청이나 응답에서 전달할 실제 데이터표현 헤더는 표현 데이터를 해석할 수

오늘 한국조폐공사 코테를 응시했다.2시간에 총 3문제였고, 내가 푼 문제가 맞았다면 3문제 중에 2문제를 풀었다.상대적으로 엄청나게 어려운 코테는 아니였지만 보기 전에 응시환경 세팅도 하고 셤에 몰입하다 보니 하루 에너지를 여기 많이 쓴 것 같다.밤에 예정되어 있는 코

백준 1939번 중량제한bfs와 이분 탐색을 이용하는 문제bfs 각 노드간 가중치도 같이 저장하는 법을 처음 배웠다.너비 우선 탐색을 사용하여 주어진 중량 이상의 다리를 통해 시작점(x)에서 목적지(y)까지 갈 수 있는지 확인한다.이분 탐색을 활용해 x부터 y까지 가는

백준 1863번 스카이라인현재 진행하고 있는 99클럽 코테 스터디에서 코테 모의고사를 진행해 푼 문제이다.문제 이해하기가 어려웠는데, 다른 분의 설명을 듣고 이해를 했다.아래 블로그에 건물 사진을 참고하면 더 이해가 잘 간다.사진 참고좌표 x, y가 주어지면 y가 건물

데이터를 특정한 기준에 따라서 순서대로 나열하는 것연속된 데이터를 기준에 따라서 정렬하기 위한 알고리즘'매번 가장 작은 것을 선택'해서 맨 앞에 있는 데이터와 바꾼다(오름차순)range(start, end, step)⏰ 시간 복잡도 O(N^2)선택 정렬과 마찬가지로 반

예상 대진표👀 시간 복잡도 O(log(max(a, b)))공원 산책dx, dy를 분리하지 않고 같이 x, y를 같이 쓰는 방법도 있다.nx가 h의 범위, ny가 w의 범위라는 점을 유의해야 한다.해당 steps만큼 이동하면서 장애물을 한 개라도 만나면 stop해야 한

모든 개발자를 위한 HTTP 웹 기본 지식 참고해당 강의를 들으며 간단 정리하며 공부한 글입니다.1xx2xx3xx4xx5xx클라이언트가 인식할 수 없는 상태코드를 서버가 반환하면? -> 클라이언트는 상위 상태코드로 해석해서 처리클라이언트의 요청을 성공적으로 처리200

동일한 유저에 대한 신고 횟수 1회로 처리 -> setk번 이상 신고된 유저의 id 순서대로 count👀 시간 복잡도 O(n^2)이 부분을 풀어서 쓰면 아래와 같다.👀 시간 복잡도 O(N + M)report 리스트의 길이를 Nid_list의 길이를 Mdefaultd

모든 개발자를 위한 HTTP 웹 기본 지식 참고해당 강의를 들으며 간단 정리하며 공부한 글입니다.쿼리 파라미터를 통한 데이터 전송GET주로 정렬 필터(검색어)메시지 바디를 통한 데이터 전송POST, PUT, PATCH회원가입, 상품 주문, 리소스 등록, 리소스 변경정적

부트캠프, 스터디에서 여러 사람들을 만나 소통을 해보면서 느낀점을 정리해보고자 한다.물론 사람은 완벽하지 않고 필자도 커뮤니케이션에서 부족한 점들을 다른 사람과 계속 소통하면서 깨닫고 보완해나가고 있다.보통 개발은 모든 영역을 본인이 100% 다 알 수가 없고 계속 바

기존에 작업하던 firebase 프로젝트를 배포하려고 firebase deploy를 하니 'command not found: firebase' 오류가 나온다.다른 코드 에디터 이용해도 똑같음npm i -g firebase해서 설치해도 계속 찾을 수 없다고 나온다.sta

우아한형제들 웹프론트엔드개발그룹, 『우아한 타입스크립트 with 리액트』, 한빛미디어(2023) p.120 ~ 148타입 확장의 장점중복 제거명시적인 코드 작성확장성(요구사항 변경시 공통 기본 요소 한 번에 수정 가능)✍️ interface는 선언적 확장이 가능하다 -

오늘의 문제의상해당 종류의 의상을 입지 않았을 때의 경우를 세주기 위해 dict 초기값이 2가 된다.\-> 이 부분을 생각하지 못해 풀이를 봤다.dict로 각 종류의 의상이 추가될 때마다 1을 더해주고,각 의상 종류별 의상 수를 곱해 가능한 옷 조합 개수를 세주면 된다

class names 짓느라 고생 xcss 작성시마다 css 파일 늘어나지 않음css는 전역적이지만, html의 클래스는 로컬 클래스이므로 다른 문제 발생할 염려 x✏️ utility classes란?CSS 스타일을 직접 작성하는 대신에 클래스를 통해 스타일을 적용하는

CSS 독파 시리즈 정리 이유반응형과 스타일링에 어느 정도 자신이 있음에도 불구하고 워낙 많은 속성이 있고 계속 새로운 게 나오다 보니 잘 모르는 CSS가 생긴다. 처음 보는 CSS 스타일을 보거나, 평소 쓸 때 항상 찾아보고 쓰는 요소들을 이번에 제대로 하나씩 정리하

오늘의 문제두 개 뽑아서 더하기문제를 보고 딱 떠올린게 2중 반복문을 돌며 array에 없는 값이면 array에 추가해주거나, set을 만들어서 중복 없이 더한 값들을 만들고 정렬해주는 두 가지 풀이였다.👀 시간 복잡도 두 풀이 모두 이중 반복문 사용으로 O(n^2)

오늘의 문제행렬의 곱셈행렬 곱셈 조건앞에 있는 행렬의 열(세로)의 개수와 x 뒤에 있는 행렬의 행(가로)의 개수가 같아야 행렬의 곱셈을 할 수 있다.열의 수 = 행렬 내의 각 행의 원소의 개수행의 수 = 행렬 내의 전체 행의 개수입출력 예시 1arr1 = 3 \* 2a

24/4/4 목 TIL 👾 오늘 배운 것 오늘의 문제 할인 행사 일단 want, number 배열로 제품 이름을 key, 원하는 수량을 value로 dictionary를 만들어 준다. XYZ 마트에서 할인하는 문자열 배열에서 10개씩 끝까지 갈 때까지 매번

우아한형제들 웹프론트엔드개발그룹, 『우아한 타입스크립트 with 리액트』, 한빛미디어(2023) p.80 ~ 118출처: 한 입 크기로 잘라먹는 타입스크립트any 타입타입을 명시하지 않은 것과 동일한 효과.tsconfig.json 파일에서 noImplicitAny 옵션