자료구조 알고리즘(C++)/해쉬2 [C++]백준(BOJ) - 2179 비슷한 단어(해쉬) 난이도 : 골IV풀이 시간 : 55분알고리즘 유형 : 해쉬풀이 방법 : 해쉬를 이용한 size, index 계산 문제 예시N개의 영단어들이 주어졌을 때, 가장 비슷한 두 단어를 구해내는 프로그램을 작성하시오."AHEHHEH", "AHAHEH"의 접두사는 "AH"가 되고, "AB", "CD"의 접두사는 ""(길이가 0)이 된다.-> 단어 하나 당 접두사 표시접두사의 길이가 최대인 경우가 여러 개일 때에는 입력되는 순서대로 제일 앞쪽에 있는 단어를 답으로 한다. 우선 S가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력하고, 그런 경우도 여러 개 있을 때에는 그 중에서 T가 입력되는 순서대로 제일 앞쪽에 있는 단어인 경우를 출력한다.-> index를 이용한 계산 첫째 줄에 N(2 ≤ N ≤ 20,0.. 2024. 11. 12. [C++] 프로그래머스(Lv.3) 다단계 칫솔 판매 난이도 : Lv3 (중하)알고리즘 유형 : 해쉬, Union-Find, 트리풀이 방법 : 해시와 Union-Find를 활용한 금액 분배 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 예시 문제는 다단계 판매 시스템에서 판매자가 얻은 수익을 그들의 상위 판매자에게 분배해야 합니다. 각 판매자는 10%의 수익을 상위 판매자에게 전달하며, 이 과정을 부모-자식 관계를 기반으로 반복합니다.예를 들어, young이 칫솔을 12개 팔았을 때, 칫솔은 100원이며, 수익은 1200원.. 2024. 11. 5. 이전 1 다음
