히비스서커스의 블로그

프로그래머스 코딩테스트 문제 중 해시를 이용해야하는 문제 베스트앨범에 대해 파이썬으로 해결한 풀이와 해설입니다. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr solution def solution(genres, plays): hash = dict() for i in range(len(genres)): if genres[i] in hash: hash[genres[i]].append([i, play..

프로그래머스 코딩테스트 문제 중 해시를 이용해야하는 문제 위장에 대해 파이썬으로 해결한 풀이와 해설입니다. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr solution def solution(clothes): hash = dict() for i, cloth in enumerate(clothes): if cloth[1] in hash: hash[cloth[1]] += 1 else: hash[cloth[1]] = 2 answer = 1 for j, value in enumerate(hash.values()): answer *= value return answer-1 해설 저는 크게 2파..

이번 포스팅은 해시법을 공부하며 제가 이해한 대로 정리해본 글입니다. 표현이 적절하지 않거나 틀릴 수도 있다면 댓글로 피드백을 부탁드립니다. 핵심 아이디어 데이터를 저장할 위치를 인덱스로 나타내어 간단한 연산을 통해 구하는 것이다. 방법 길이가 N인 배열이 있다면 배열의 모든 원소(이를 배열의 키라고 한다.)를 N을 나누어 준다. 이때 나누어져 나온 값들을 해시값이라고 하고 해시값으로 만든 테이블을 해시 테이블이라고 한다. 또한, 이와 같이 키를 해시값으로 변환하는 과정을 해시 함수라고 한다. 마지막으로 해시테이블에서 만들어진 원소를 버킷이라고 한다. 활용 해시법은 검색 뿐 아니라 데이터의 추가와 삭제에도 효율적으로 활용할 수 있다. 해시 충돌 배열의 모든 원소를 배열의 길이 만큼 나눈 나머지가 무조건 ..

프로그래머스 코딩테스트 문제 중 스택/큐를 이용해야하는 문제 기능개발에 대해 파이썬으로 해결한 풀이와 해설입니다. 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr solution def solution(progresses, speeds): days = [0 for l in range(len(speeds))] cnt1 = 0 while min(progresses) < 100: cnt1 += 1 ..

프로그래머스 코딩테스트 문제 중 힙(heap)를 이용해야하는 문제 더 맵게에 대해 파이썬으로 해결한 풀이와 해설입니다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr solution import heapq def solution(scoville, K): heapq.heapify(scoville) try: cnt = 0 while scoville[0] < K: min_1 = heapq...

검색알고리즘을 공부하며 정리해보았다. 검색 검색에 있어서 키란 찾는 항목을 말한다. 종류 검색의 종류는 크게 3가지 배열검색, 연결리스트검색, 이진검색트리검색 등이 있다. 여기서, 배열검색에는 선형 검색, 이진 검색, 해시법 등이 존재한다. 선형검색 선형검색이란 (1xn)의 모양으로 늘어진 배열에서 검색할 때 원하는 키를 맨 왼쪽에서 맨오른쪽으로 한 칸씩 이동하며 찾는 검색방법이다. 선형검색의 종료조건은 크게 2 가지가 있다. 1. 배열에서 키 값을 가진 원소를 못찾고 지나간 경우 (검색에 실패한 경우) 2. 배열에서 키 값을 가진 원소를 찾은 경우 (검색에 성공한 경우) 배열의 개수가 n이라면 조건을 판단하는 횟수는 평균 n/2이다. 선형검색을 수행하면 배열의 매 원소를 지나갈 때마다 1번과 2번을 확..