전체 글14 [프로그래머스][힙] 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626?language=python3 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 자료구조 heapq 를 공부하니 의외로 쉽게 문제가 풀렸다. 2021.08.11 - [Study/자료구조 & 알고리즘] - [자료구조] heap(힙 자료구조) / Python heapq(힙큐) [자료구조] heap(힙 자료구조) / Python heapq(힙큐) 스택(Stack) 과 큐(Queue) 큐 (queue) 는.. 2021. 8. 11. [자료구조] heap(힙 자료구조) / Python heapq(힙큐) 스택(Stack) 과 큐(Queue) 큐 (queue) 는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어넣은 데이터가 먼저 나오는 FIFO 구조로 저장하는 형식을 말한다. 우선순위 큐는 우선순위의 개념을 큐에 도입한 자료구조로, 데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나가는 자료구조를 말한다. 우선순위 큐는 배열, 연결리스트, 힙으로 구현이 가능하다. 이 중에서 힙(heap)으로 구현하는 것이 가장 효율적이다. 힙(heap) 힙 (heap) 은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조로서 다음과 같은 힙 속성을 만족한다. A가 B의 부모노드이면, A의 key값과 B의 key값 사이에는 대소관계가 성립한다. 키 값의 대소.. 2021. 8. 11. [프로그래머스][해시] 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 풀이 문제 카테고리가 해시인데 해시테이블에 대한 이해가 부족해서 우선 해시테이블에 대해 공부 했다. 2021.08.06 - [Study/자료구조 & 알고리즘] - [자료구조] 해시 테이블(Hash Table) 해시 테이블을 공부해보니 더더욱 해시를 사용해서 풀어보고 싶어서 결국 구글링을 통해 해시를 이용한 풀이를 검색했다. def soluti.. 2021. 8. 7. [Docker] 도커 (Docker) 란 무엇인가? 도커 사용법 정리 왕초보(나)를 위한 도커 사용법을 정리한 글입니다. 포스팅 맨 하단 첨부된 url 들을 참고하였으며, 실습을 바탕으로 이해된 내용들만 정리되어 있습니다. 도커 (Docker) 란? 도커는 2013년에 등장한 컨테이너 기반 가상화 도구이다. 리눅스 상에서 컨테이너 방식으로 프로세스를 격리해서 실행하고 관리할 수 있도록 도와주며, 계층화된 파일 시스템에 기반해 효율적으로 이미지 (프로세스 실행 환경) 을 구축할 수 있도록 해준다. 도커를 사용하면 이 이미지를 기반으로 컨테이너를 실행할 수 있으며, 다시 특정 컨테이너의 상태를 변경해 이미지로 만들 수 있다. 이렇게 만들어진 이미지는 파일로 보관하거나 원격 저장소를 사용해 쉽게 공유할 수 있고, 도커만 설치되어 있으면 필요할때 언제든지 컨테이너로 실행하는 것이.. 2021. 8. 7. 이전 1 2 3 4 다음
