분류 전체보기

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에 최소화된 매출액의 합 생각했는데.. 다른 노드로 갈 수록 고려해야할 사항이 많아져서.. 식을 유도하지 못 했다. 카카오 ..

BOJ - 트리의 지름 1167번 (JAVA)

❓ 문제 - 백준 트리의 지름 1167번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1167) 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 트리의 지름을 구하기 위해서는 어느 한 시작점에서 가장 먼곳의 정점을 찾고 그 정점으로 부터 가장 멀리 있는 정점까지의 거리를 구하면 트리의 지름이 나온다. 증명의 내용은 (https://blogshine.tistory.com/111)를 참고하면 좋을 것 같습니다..

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..