# hash

149개의 포스트
post-thumbnail

[코딩테스트]프로그래머스 해시 2번

오늘은 Hash에 대해서 좀 더 알고자 해시문제를 풀어 보았다. 위 문제에서 예제로 준 phone_book의 배열을 HashMap 안에 배열의 값을 해싱해주고 배열의 값을 하나한 꺼내서 꺼낸 문자의 길이만큼 for문을 통해 자르는 길이를 1부터 하나씩 늘려가며 substring으로 (0, 꺼낸문자열의 길이) 잘라낸다. 그 자른 문자열이 HashMap에 ...

약 20시간 전
·
0개의 댓글

자료구조

자료구조란? > 사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료들을 정리하는 여러가지 구조를 말한다. > -천인국ㆍ공용해ㆍ하상호,『C언어로 쉽게 풀어쓴 자료구조』,생능출판(2017) >> | 일상 생활에서의 예 | 해당하는 자료 구조 | >> |:---:|:

약 21시간 전
·
0개의 댓글

아나그램

str1, str2 각각 해쉬를 만들고 나서 for문으로 key,value일치여부를 확인한다. -> 비효율적str2 의 key값을 has()로 확인str1과 str2의 key 값이 일치할때마다 sH의 value값을 -1 -> 결국 두개 value 값이 같으면 value

어제
·
0개의 댓글
post-thumbnail

HashMap

Map 을 구현하는 대표적인 클래스로 hashing function을 활용해 값을 저장하거나 값에 접근할 때 좋은 성능을 보여준다.

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

JOIN

SQL 성능을 결정하는 결정적인 요소 중 하나는 JOIN이다.기준이 되는 Data(FROM)를 만드는 과정이기 때문에 Table 스캔이 빈번하게 일어나고관련 Table간의 연결도 만들어야 하기 때문에 많은 자원이 소요된다.조인에 주로 사용되는 알고리즘은 위의 세가지이지

2021년 9월 7일
·
0개의 댓글
post-thumbnail

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

🔗 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577#qna

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

[SWEA] 1221. GNS

1221. [S/W 문제해결 기본] 5일차 - GNS

2021년 9월 2일
·
0개의 댓글

프로그래머스 문제 풀이

예) participant completion return"leo", "kiki", "eden" "leo"import java.util.\*;class Solution { public String solution(String\[] participan

2021년 8월 30일
·
0개의 댓글

[프로그래머스] 위장

옷의 종류와 종류에 따라 옷들이 주어진다. 이때 주어진 옷 종류 별로 옷을 고를 때의 경우의 수를 모두 구하는 문제이다. 옷의 종류는 얼굴, 상의, 하의, 겉옷으로 무조건 한 개 이상은 입어야 한다. 종류 중에 하나 상의만 입는 것도 경우의 수에 포함된다.제한 사항입력

2021년 8월 25일
·
0개의 댓글

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

문자열로 구성된 전화번호 부 배열이 주어졌을 때 전화번호 부 내에 문자열이 다른 문자열의 접두어가 같은 문자열이 하나라도 있으면 false를 리턴하고 아니면 true를 반환해주도록 구현하는 문제이다.제한 사항phone_book의 길이는 1 ~ 1,000,000 이하전화

2021년 8월 24일
·
0개의 댓글

Programmers <전화번호 목록>

Programmers <전화번호 목록>

2021년 8월 24일
·
0개의 댓글

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

마라톤에 참여한 사람 목록(배열)과 완주한 사람 목록(배열)이 주어졌을 때, 완주하지 못한 사람을 찾는 문제이다. 제한 사항경기 참여자 수는 1~100,000참여 목록(participant)의 수는 완주자 목록(completion) 보다 1 크다참가자의 이름은 1부터

2021년 8월 23일
·
0개의 댓글
post-thumbnail

프로그래머스 - 전화번호 목록 (hash)

출처 : https&#x3A;//nordic.icpc.io/ , 프로그래머스 해쉬 - 전화번호 목록해당 코드는 시간복잡도가 무시된 코드다.해쉬라하면 딕셔너리를 사용해야하는데 해쉬라 보기도 애매하고 코드는 짧지만 시간복잡도, 문제의 이해가 부족한 코드이다. 간단히 설명하

2021년 8월 23일
·
0개의 댓글
post-thumbnail

Hash 3. 위장

프로그래머스 코딩 테스트 연습 Hash 3 번

2021년 8월 22일
·
0개의 댓글
post-thumbnail

Hash 2. 전화번호 목록

프로그래머스 코딩 테스트 연습 Hash 2 번

2021년 8월 22일
·
0개의 댓글
post-thumbnail

Hash 1. 완주 하지 못한 선수

프로그래머스 코딩 테스트 연습 Hash 1 번

2021년 8월 21일
·
0개의 댓글

[고득점] 해시 - Level2 - 위장

!본 포스팅은 프로그래머스 코딩테스트 고득점 Kit - 위장 풀이입니다.

2021년 8월 20일
·
0개의 댓글

Programmers <완주하지 못한 선수>

Programmers <완주하지 못한 선수>

2021년 8월 11일
·
0개의 댓글

[고득점] 해시 - Level2 - 전화번호 목록

!본 포스팅은 프로그래머스 코딩테스트 고득점 Kit - 전화번호 목록 풀이입니다.

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

1. Hash - 완주하지 못한 선수

프로그래머스 코테 풀이 회고

2021년 8월 6일
·
0개의 댓글