카카오코테java풀이

2022 KAKAO BLIND RECRUITMENT - 신고 결과 받기 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92334) 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 📝 문제해결법 1. Hash의 자료구조를 사용해서 풀었다. reportHash라는 HashMap에 Key(String) : 신고한 사람, Value(HashSet) : 신고 당한 사람 형태로 저장한다. count라는 HashMap에는 Key(Str..

2021 KAKAO BLIND RECRUITMENT - 매출 하락 최소화 (JAVA)

❓ 문제 - 2021 KAKAO BLIND RECRUITMENT 매출 하락 최소화 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/72416) 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr 📝 문제해결법 1. Tree DP로 해결해야한다. 우선, Tree DP 에서 Top-down 방식으로 루트 노드부터 dp에 최소화된 매출액의 합 생각했는데.. 다른 노드로 갈 수록 고려해야할 사항이 많아져서.. 식을 유도하지 못 했다. 카카오 ..

2021 KAKAO BLIND RECRUITMENT - 합승 택시 요금 (JAVA)

❓ 문제 - 2021 KAKAO BLIND RECRUITMENT 합승 택시 요금 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/72413) 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 pro..