알고리즘/알고리즘문풀

BOJ - 열쇠 9328번 (JAVA)

❓ 문제 - 백준 열쇠 9328번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/9328) 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 가장자리에서 출입이 가능하기 때문에 코드의 간결함을 위해 map을 상,하,좌,우 한 칸씩 늘려주고 그곳을 '.'로 채운 후 0,0 에서 bfs를 시작하도록 구현하였다. 일반 BFS 풀이와 같이 visited 2차원 배열로 방문체크를 하고, key의 boolean 배열로 'A' ~ 'Z'까지의 문을 ..

2022 KAKAO BLIND RECRUITMENT - 사라지는 발판 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 사라지는 발판 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92345) 코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr 출처 & 참고 (https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/) 2022 카카오 신입 공채 1차 온라인 코딩테스트 for Tech developers 문제해설 지난 2021년 9월 11일..

2022 KAKAO BLIND RECRUITMENT - 파괴되지 않은 건물 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 - JAVA 풀이법 출처 (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 (정확성만 맞는 풀이 ) 1. 간단한 브루트 포스를 활용해서 문제를 해결하였다..

2022 KAKAO BLIND RECRUITMENT - 양과 늑대 (JAVA)

❓ 문제 - 2022 KAKAO BLIND RECRUITMENT 양과 늑대 - JAVA 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/92343?language=java ) 코딩테스트 연습 - 양과 늑대 [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 📝 문제해결법 1. DFS를 통해 해결하였다. 우선 DFS로 연결된 노드들을 움직이..