# 해시

61개의 포스트

[알고리즘 풀이] 베스트 앨범

 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다

4일 전
·
0개의 댓글

[알고리즘 풀이] 위장

 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.  스파이

4일 전
·
0개의 댓글

[Javascript] 프로그래머스 해시:베스트앨범

처음에 세상 어렵게 풀고 20점인가 맞아서 옹잉..? 했는뎅 에궁 다시봐도 이게 몬가 싶당 주석도 안적었당 그래서 다른 분 코드를 보니깐 요런식으로 되어있었당 reduce를 활용해서 다시 풀었당 이렇게 통과!

2021년 1월 12일
·
0개의 댓글
post-thumbnail

[자료구조] 해시테이블 (hash table)

효율적인 탐색을 위한 자료구조linked list, hash code function, key (문자열 혹은 다른 어떤 자료형도 가능)1\. key 의 hash code 계산 (key의 갯수는 무한하지만 int 갯수는 유한해서 서로 다른 두개의 키가 같은 hash co

2021년 1월 4일
·
0개의 댓글
post-thumbnail

[자료구조] Hash Table

해시 테이블은 Key에 Value를 저장하는 자료구조1iHTnDFd3sR5FqjHD1FDu9A해시 테이블은 key, hash 함수, 해시, value, 저장소(bucket, slot) 으로 구성된다.key는 hash 함수를 통해 hash로 변경되며 hash는 값과 매칭

2021년 1월 4일
·
0개의 댓글

위장

다른사람의 풀이에서 array 와 object의 for문 사용 차이점을 다시 기억할 수 있었다.

2021년 1월 4일
·
0개의 댓글
post-thumbnail

42578 - 위장

Description스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야

2021년 1월 3일
·
0개의 댓글
post-thumbnail

42577 - 전화번호 목록

Description전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 44

2021년 1월 3일
·
0개의 댓글

[Javascript] 프로그래머스 해시:위장

문제 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 해설 문제는 쉬운 편이라 어떻게 하면 가독성이 좋으면서..! 코드도 짧고 취향에 맞는 그런 코드를 만들 수

2020년 12월 30일
·
0개의 댓글

베스트앨범(★★★ / OX / 2) - Python / Javascript

풀이 시간 : 40분시간 제한 : -메모리 제한 : -기출 : 프로그래머스 Level 3 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42579스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두

2020년 12월 25일
·
0개의 댓글
post-thumbnail

1주차-8

in 리스트를 사용하면 데이터에 순차적으로 접근하기 때문에 시간복잡도가 O(n)이 됩니다. 하지만 해시테이블을 사용하면 시간 복잡도를 줄일 수 있습니다. (해시충돌이 없다면,..)

2020년 12월 17일
·
0개의 댓글
post-thumbnail

2day.algo.noah 완주하지 못한 선수

participant(참여자),completion(완주자) 행렬이 있다.두행렬을 비교하여 완주자를 제외한 완주하지 못한 선수를 리턴한다.https://medium.com/@nsh235482 Sarah Na Blog https://velog.io/@go

2020년 12월 7일
·
0개의 댓글
post-thumbnail

해시 테이블

해시 테이블란?해시 테이블의 원리해시 함수와 충돌비트코인.예전에도 황금알의 상징이었고 지금도 다시 언급되고 있는 떡상의 상징.비트코인이 가상화폐로 자리를 잡았던 이유는 2가지의 암호화 과정입니다.하나는 거래자들과의 거래를 위한 ECC(Elliptic Curve Cryp

2020년 12월 6일
·
0개의 댓글
post-thumbnail

[프로그래머스] 알고리즘 - 해시 위장

문제 설명 로직 배열은 [종류, 이름] 으로 구성됨. key : 종류, value : 이름 으로 설정 확률과 경우의 수를 생각해보기로 함. 종류별로 카운트를 셈 => 예시1에서는 각 n, m개 경우의 수로 봤을 때 총 nxm 이 되어야하지만, 최소 1개의 의상만 입는

2020년 11월 24일
·
0개의 댓글

[프로그래머스] 베스트앨범

구현이 지저분했던 순서 정하기 문제

2020년 11월 23일
·
0개의 댓글
post-thumbnail

[프로그래머스] 알고리즘 - 해시 완주하지 못한 선수

꾸준한 알고리즘 공부를 통해 지식을 겟합시다!

2020년 11월 20일
·
0개의 댓글

[백준] 7785번. 회사에 있는 사람

상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.상근이는 모든 사람의 출입

2020년 11월 16일
·
0개의 댓글
post-thumbnail

[백준] 1620번. 나는야 포켓몬 마스터 이다솜

너무 길고 사진이 많다. 근데 별로 쓸모있는 내용은 아니라서 입력과 출력만 읽어도 충분하다.나도 다 안 읽었다.첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나

2020년 11월 16일
·
0개의 댓글

[백준] 1302번. 베스트셀러

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이

2020년 11월 16일
·
0개의 댓글
post-thumbnail

[프로그래머스]전화번호 목록

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

2020년 11월 11일
·
4개의 댓글