# hash
[코딩테스트]프로그래머스 해시 2번
오늘은 Hash에 대해서 좀 더 알고자 해시문제를 풀어 보았다. 위 문제에서 예제로 준 phone_book의 배열을 HashMap 안에 배열의 값을 해싱해주고 배열의 값을 하나한 꺼내서 꺼낸 문자의 길이만큼 for문을 통해 자르는 길이를 1부터 하나씩 늘려가며 substring으로 (0, 꺼낸문자열의 길이) 잘라낸다. 그 자른 문자열이 HashMap에 ...
자료구조
자료구조란? > 사람들이 사물을 정리하는 것과 마찬가지로 프로그램에서 자료들을 정리하는 여러가지 구조를 말한다. > -천인국ㆍ공용해ㆍ하상호,『C언어로 쉽게 풀어쓴 자료구조』,생능출판(2017) >> | 일상 생활에서의 예 | 해당하는 자료 구조 | >> |:---:|:
아나그램
str1, str2 각각 해쉬를 만들고 나서 for문으로 key,value일치여부를 확인한다. -> 비효율적str2 의 key값을 has()로 확인str1과 str2의 key 값이 일치할때마다 sH의 value값을 -1 -> 결국 두개 value 값이 같으면 value
JOIN
SQL 성능을 결정하는 결정적인 요소 중 하나는 JOIN이다.기준이 되는 Data(FROM)를 만드는 과정이기 때문에 Table 스캔이 빈번하게 일어나고관련 Table간의 연결도 만들어야 하기 때문에 많은 자원이 소요된다.조인에 주로 사용되는 알고리즘은 위의 세가지이지
[프로그래머스] 전화번호 목록 (Java)
🔗 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577#qna
프로그래머스 문제 풀이
예) participant completion return"leo", "kiki", "eden" "leo"import java.util.\*;class Solution { public String solution(String\[] participan
[프로그래머스] 위장
옷의 종류와 종류에 따라 옷들이 주어진다. 이때 주어진 옷 종류 별로 옷을 고를 때의 경우의 수를 모두 구하는 문제이다. 옷의 종류는 얼굴, 상의, 하의, 겉옷으로 무조건 한 개 이상은 입어야 한다. 종류 중에 하나 상의만 입는 것도 경우의 수에 포함된다.제한 사항입력
[프로그래머스] 전화번호 목록
문자열로 구성된 전화번호 부 배열이 주어졌을 때 전화번호 부 내에 문자열이 다른 문자열의 접두어가 같은 문자열이 하나라도 있으면 false를 리턴하고 아니면 true를 반환해주도록 구현하는 문제이다.제한 사항phone_book의 길이는 1 ~ 1,000,000 이하전화
[프로그래머스] 완주하지 못한 선수
마라톤에 참여한 사람 목록(배열)과 완주한 사람 목록(배열)이 주어졌을 때, 완주하지 못한 사람을 찾는 문제이다. 제한 사항경기 참여자 수는 1~100,000참여 목록(participant)의 수는 완주자 목록(completion) 보다 1 크다참가자의 이름은 1부터
프로그래머스 - 전화번호 목록 (hash)
출처 : https://nordic.icpc.io/ , 프로그래머스 해쉬 - 전화번호 목록해당 코드는 시간복잡도가 무시된 코드다.해쉬라하면 딕셔너리를 사용해야하는데 해쉬라 보기도 애매하고 코드는 짧지만 시간복잡도, 문제의 이해가 부족한 코드이다. 간단히 설명하
