# 해시

45개의 포스트
post-thumbnail

[프로그래머스] 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의

5일 전
·
0개의 댓글
post-thumbnail

[Data Structure] 5. 해싱

알고리즘 문제 풀다가 해시 복습 겸 정리키(key; 저장될 값)에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근하여 탐색하는 방법해싱은 사전(Dictionary) 자료구조를 구현할 때 사용됨.사전은 map, table로 불리기도

6일 전
·
0개의 댓글
post-thumbnail

[java] Hash에 대해 공부해보자!

Hash란 데이터를 다루는 기법 중 하나입니다. 특히 Hash는 검색과 저장에서 아주 우수한 성능을 보여 많은 쓰임새를 얻고 있습니다. Key는 Hash에서 매핑할 때 사용하는 인덱스라고 생각하시면 됩니다. Key는 절대로 중복되지 않는다는 특징을 가지고 있습니다.만약

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

[프로그래머스 코딩테스트 고득점 Kit] 베스트앨범

https://programmers.co.kr/learn/courses/30/lessons/42579

2020년 10월 9일
·
0개의 댓글
post-thumbnail

(JAVA) 위장 - 프로그래머스

프로그래머스 - 위장 문제 링크스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

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

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

remove() 는 처음부터 탐색하는 아주 비효율적인 함수O(n^2) 의 시간복잡도from collections import CounterCounter 빼는 2가지 방법

2020년 10월 4일
·
0개의 댓글
post-thumbnail

[LeetCode] Longest Substring Without Repeating Characters

else 를 거치지 않는 그대로가 답이 경우에 대한 예외가 빠짐if(!c) answer = s.size();

2020년 10월 3일
·
0개의 댓글

[프로그래머스 코딩테스트 고득점 Kit] 완주하지 못한 선수

참가자 명단을 매핑한다통과 목록을 순회하면서 매핑한 isPass를 증가신킨다.isPass(통과한 수)와 count(참가자 수)가 다르면 완주하지 못한 선수로 판별한다.

2020년 10월 3일
·
0개의 댓글

[프로그래머스 코딩테스트 고득점 Kit] 위장

https://programmers.co.kr/learn/courses/30/lessons/42578?language=javascript계산하기 쉽게 key-value 형태로 만든다.경우의 수를 구하되 해당 의상의 종류를 더해서 구한다. calcCombinat

2020년 10월 3일
·
0개의 댓글
post-thumbnail

Two Sum

1\. 정수형 배열 nums에서 두 숫자를 골라 target을 만들고 해당하는 숫자의 위치들을 return2\. 하나의 정답만이 존재하고, 같은 원소를 쓸 수 없다.InputOutput제한사항 \- O(n^2)

2020년 9월 29일
·
0개의 댓글

[프로그래머스] 오픈채팅방(java)

오픈채팅방처음엔 유저 아이디와 닉네임을 담고 있는 Class를 만들어서 닉네임이 바뀌었을 경우 유저아이디를 찾아 닉네임을 바꿔주는 방식으로 코드를 짰는데, 테스트케이스를 죄다 틀리고 시간도 많이 경과 했기 때문에 다른 사람 풀이를 봤다. 거의 모든 사람이 해시를 이용해

2020년 9월 26일
·
0개의 댓글
post-thumbnail

[해시] 베스트앨범

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

2020년 9월 21일
·
0개의 댓글

Java - 1. JCF - equals(), hashCode()

200915~16 해시함수, HashSet, HashMap, HashTable에서 객체가 같은지 여부를 비교할 때 쓰이는 equals(), hashCode()

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

순위 (python)

DFS 문제, 연쇄작용을 하는 유형

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

TIL[69].bcrypt를 이용한 암호화 연습

1) 가상환경 만들기 conda create -n 가상환경이름 python=3.82) 가상환경 실행 conda activate 가상환경이름 3)bcrypt 실행 pip install bcrypt4)pthon shell 실행 python import bcrypt

2020년 9월 8일
·
0개의 댓글

[백준] 1920: 수찾기

N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.

2020년 9월 8일
·
0개의 댓글
post-thumbnail

[알고리즘] 해시(Hash) 프로그래머스 3단계 - 베스트 앨범

총 재생 횟수, 플레이 횟수, 고유 번호 순서대로 수록⇒ { 장르: 총 재생 횟수 }, { 장르: (고유번호, 재생횟수) }⇒ 두 종류의 Hash를 만든다.첫 번째 Dictionary를 총 재생 횟수 내림차순으로 정렬한다.정렬한 값을 기준으로 두 번째 Dictionar

2020년 9월 5일
·
0개의 댓글
post-thumbnail

[알고리즘] 해시(Hash) 프로그래머스 2단계 - 위장

'의상의 종류'만 필요하기 때문에 따로 배열로 만든다.각 종류의 개수를 세기 위해 Counter 클래스를 사용한다.(종류+1) \* (종류+1) ... (종류+1) -1 을 해준다. -1 은 아무것도 입지 않은 경우를 빼준 것이다.

2020년 9월 5일
·
0개의 댓글
post-thumbnail

[알고리즘] 해시(Hash) 프로그래머스 2단계 - 전화번호 목록

string의 정렬 형태 이용 ⇒ 각 자리에 있는 요소 비교정렬이 완료된 상태로 앞 뒤 string만 비교하면 됨startswithstartwith은 어떤 문자열의 (시작~)이 어떤 문자열로 시작하는지 알려준다.두 번째 인자로 시작, 세 번째 인자로 끝-1 을 설정할

2020년 9월 5일
·
0개의 댓글