-
2022 KAKAO BLIND RECRUITMENT - 양과 늑대
[문제링크] https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr [설명] 이 문제도 처음에 풀지 못하였습니다. 다른 사람들의 풀이를 보고 이해한 뒤 DFS로 풀었습니다. 1) childs라는 ArrayList를 만들어 edges를 입력해준다. 2) DFS를 돌린다...
알고리즘/DFS_BFS
2022. 6. 5.
-
2022 KAKAO BLIND RECRUITMENT - 파괴되지 않은 건물
[문제링크] https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr [설명] 이 문제는 완전탐색으로 풀었는데 효율성에서 통과하지 못하였습니다. 찾아보니 다른분들께서 누적합으로 풀은 것을 볼 수 있습니다. 누적 합으로 푸는 방법 1) sum이라는 배열을 만든다.(b..
알고리즘/누적합
2022. 6. 5.
-
2022 KAKAO BLIND RECRUITMENT - 주차 요금 계산
[문제링크] https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr [설명] 이 문제도 단순하게 구현으로 풀었습니다. 1) Set을 이용하여 차량 번호를 중복없이 저장하였습니다. 2) List을 만들어 hour와 minute를 minute에..
알고리즘/구현
2022. 6. 5.
💲 추천 글