프로그래머스6

• 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/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr [설명] 이 문제는 실제 시험에서 풀지 못하였습니다. 다른 사람들의 풀이를 보니 DFS로 풀었습니다. 1) answer를 정렬하여 가장 작은 점수가 많은 경우를 결과값으로 주어지므로 ArrayList로 선언한다. 2) dfs를 돌며 cnt가 N일 경우 apeach와 ryan의 점수를 계산한다. 3) 만약 ryan의 점수가 apeach의 점수보다 클 경우 .. 알고리즘/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.

• 2022 KAKAO BLIND RECRUITMENT - k진수에서 소수 개수 구하기 [문제링크] https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr [설명] 이 문제는 조금 헤매고 풀었습니다. 평소에 자주 사용하던 split을 사용하면 0과 0이 붙어있을 때, st 배열에 공백이 들어가는 것을 확인할 수 있습니다. 이를 StringTokenizer를 사용하면 해결되는 것을 확인하였고, 이를 적용하여 해결하였습니다. 1) n을 k진법으로 바꿉니다.. 알고리즘/문자열 2022. 6. 5.

• 2022 KAKAO BLIND RECRUITMENT - 신고 결과 받기 [문제링크] https://programmers.co.kr/learn/courses/30/lessons/92334# 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [설명] 이 문제를 단순하게 구현으로 풀었습니다. 1) 한 유저를 여러번 신고할 수 있지만, 신고 횟수는 1회로 처리되기에 Set을 이용하여 중복을 제거했습니다. 2) 각 유저가 신고를 받은 횟수를 report, 신고를 한 횟수를 from으로 처리하여 추가했습니다. 3) 신고를 k회 이상 받은 사람을 Set에 저장했습니다. 4) report.. 알고리즘/구현 2022. 6. 5.