STUDY12 [프로그래머스][해시] 완주하지 못한 선수 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. [라즈베리파이 웹서버 구축] Nginx 스마트 미러용으로 셋팅해놓은 라즈베리파이가 있었는데, 어느날 갑자기 웹서버를 구축하고 싶어졌다. 나도 갖고 싶다... 나만의 웹페이지ㅋㅋㅋ 그래서 있던 라즈베리 파이에 전원만 연결해서 급!! 웹서버를 만들어보기로 결심했다. 웹서버 프로그램으로는 Nginx (엔진엑스) 를 사용하기로 했다. 검색 당시 이 친구가 가장 먼저 나왔고(가장 큰 이유), 조금 더 자세히 알고 싶어서 검색을 해보니 아마존웹서비스(AWS) 상에서는 시장 점유율이 44%에 달할 정도로 가볍고, 성능 좋은 엔진이라고 한다. 아파치보다 동작이 단순하고, 전달자 역할만 하기 때문에 동시접속 처리에 특화되어 있는 웹 서버 프로그램이다. 앞서 말했다시피 내 라즈베리파이는 이미 스마트미러용으로 셋팅해놓은 상태이기 때문에 네트워크 설정이 모두 되어.. 2021. 8. 7. [자료구조] 해시 테이블(Hash Table) 회사 코드를 볼 때 해시테이블이라는 자료구조를 가끔씩 만났다. 시간이 없다는 핑계로 사용법만을 유추해서 코드를 이해하고 지나가기 바빴는데 오늘은 그 내용을 제대로 정리해보려고 한다. 해싱 (Hashing) 이란? 해시 함수는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. 해싱은 임의의 데이터를 해시함수 (Hash Function)을 사용하여 고정된 크기의 값으로 변환하는 작업을 말한다. 해싱을 사용하여 데이터를 저장하는 자료구조를 해시 테이블 (Hash Table) 이라고 하며 이는 기존 자료구조인 이진탐색트리나 배열에 비해서 굉장히 빠른 속도록 탐색, 삽입, 삭제를 할 수 있다는 장.. 2021. 8. 6. 이전 1 2 3 다음
