Algorithms/Hash 검색 결과

해당 글 6건

[프로그래머스] 다단계 칫솔 판매(C++)

다단계 칫솔 판매(Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 접근법 문제를 정확하게 이해하는 것이 중요합니다. 아래와 같은 상황에서 sam이 칫솔을 하나 판매했다면 mary의 소득은 1이 됩니다. 그리고 sam 이 칫솔을 10개 판매했다면 mary의 소득은 9가 됩니다. 문제는 여기서 mary가 칫솔을 5개씩 두 번 판매했다면 mary의 소득은 9가 아니라 5 + 5 = 10이 됩니다. 판매 건당 추천인들의 수익이 결정되는 것이지 판매인의 전체 수익으로 추천인의..
Algorithms/Hash 2021. 10. 15. 18:11

[BOJ 14425번] (Hash) 문자열 집합 (C++)

문자열 집합 (실버 III) 문제 전체 문제 보기 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 접근법 해당 문제는 집합 S에 포함될 N개의 문자열들을 모두 해시 테이블에 저장한 뒤, 그 뒤에 주어지는 M개의 문자열을 해시 테이블에 탐색하여 해결하는 간단한 문제이다. (중복되는 문자열은 없다.) 해시 테이블에 삽입 및 탐색을 하는 시간 복잡도는 \(O(1)\)이기 때문에 전체 시간 복잡도는 \(O(n)\)이며 공간 복잡는 문자열 개수만큼 공간이 필요하기 때문에 마찬가지로 \(O..
Algorithms/Hash 2021. 8. 6. 18:18

[프로그래머스](Hash) 베스트앨범 (C++)

베스트앨범 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 접근법 이 문제에는 서로 연관된 3가지(장르, 재생횟수, 노래의 고유번호)의 데이터가 나온다. 각 데이터간의 관계를 어떻게 정의할지 그리고 어떤 자료구조를 사용할지가 중요하다. 필자는 해시테이블을 이용해서 문제를 풀었다. 해시테이블을 이용하면 다음과 같은 장점이 있다. 해시 테이블을 사용하면 데이터 입력과 탐색을 \(O(1)\)회에 처리할 수 있기에 전체 시간 복잡도를 \(O(n)\)로 비교적 빠르게 처리할 수..
Algorithms/Hash 2021. 4. 16. 10:46

[프로그래머스](Hash) 위장 (C++)

위장 (Level 2) 문제 전체 문제 보기 코딩테스트 연습 - 위장 programmers.co.kr 접근법 이 문제에서는 스파이가 가진 옷으로 서로 다른 옷의 조합의 경우의 수를 조합해 내는 것이 최종 요구사항 이다. 먼저 이 경우의 수를 어떻게 계산할 것인지 고민해 봐야한다. 입출력 예제의 첫번째 케이스를 예를 들어서 살펴보자. 우선 각 옷 종류에 따라서 스파이가 선택할 수 있는 경우의 수가 몇가지가 있는지 살펴보자. headgear: yellowhat을 입는 경우, green_turban을 입는 경우 총 2 개가 있다. eyewear: bluesunglasses을 입는 경우 1 개 가 있다. 이렇게 생각 할 수 있지만, 잘 생각해보면 해당 옷 종류를 입지 않는 경우도 존재 할 수 있다. 예를 들어서..
Algorithms/Hash 2021. 4. 15. 22:21