목록알고리즘/프로그래머스 (1)

영주의 개발노트

[프로그래머스] Lev 3. 다단계 칫솔 판매

📑 https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 신청해놓고 이력서 제출하는 걸 까먹어서 참여하지 못했던 웹 백엔드 데브매칭... 😂 2시간 시간을 가지고 실전처럼 풀어보았다. 어떠한 사원을 추천한 사람(사원의 부모)은 한 명 밖에 없다는 점을 활용했다. 우선, 각 사원에게 번호를 부여한다. 이를 기반으로, 자신의 추천인을 parent라는 배열에 추천인 번호를 저장한다. 이때 추천인이 없다면 ("-")..
알고리즘/프로그래머스 2021. 6. 12. 00:15
이전 Prev 1 Next 다음