[프로그래머스 / Java] - 리코쳇 로봇

🔗 문제 링크 리코쳇 로봇 코딩테스트 연습 - 리코쳇 로봇 문제입니다. school.programmers.co.kr 💡 문제 파악격자 모양의 보드에서 로봇(R)이 목표 지점(G)에 정확히 멈추도록 하는 최소 이동 횟수를 구합니다.빈 칸(.)과 장애물(D)이 있고, 로봇은 한 번 이동할 때 상/하/좌/우 중 한 방향을 골라 장애물이나 벽에 부딪힐 때까지 미끄러집니다.목표 지점을 지나치기만 하는 것은 도달이 아니며, 그 칸에서 멈춰야 합니다.도달할 수 없으면 -1 을 반환합니다.🗝️ 접근 방법이동 한 번의 비용이 모두 1이고 최소 횟수를 구하는 문제이므로 BFS 를 사용합니다.일반적인 BFS 가 한 칸씩 이동하는 것과 달리, 여기서는 미끄러진 뒤 멈춘 위치가 하나의 다음 상태(노드..

• format_list_bulleted Algorithm/Programmers
• · 2026. 11. 1.

[프로그래머스 / Java] - 양과 늑대

🔗 문제 링크 양과 늑대 코딩테스트 연습 - 양과 늑대 문제입니다. school.programmers.co.kr 💡 문제 파악이진 트리의 각 노드에는 양(0) 또는 늑대(1)가 있고, 루트(0번 노드)에서 시작합니다. 루트는 항상 양입니다.부모 노드를 방문한 상태에서만 자식 노드로 이동할 수 있고, 이동한 노드의 양/늑대가 일행에 추가됩니다.늑대의 수가 양의 수 이상이 되면 양이 모두 잡아먹히므로 그 상태는 허용되지 않습니다.늑대에게 잡아먹히지 않고 모을 수 있는 양의 최대 수를 구합니다.노드는 최대 17개라 완전 탐색이 가능합니다.🗝️ 접근 방법단순히 자식 방향으로만 내려가는 DFS 는 "지금은 늑대가 있어서 못 가지만, 다른 가지에서 양을 먼저 모으고 오면 갈 수 있는 노드..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 31.

[프로그래머스 / Java] - 아이템 줍기

🔗 문제 링크 아이템 줍기 코딩테스트 연습 - 아이템 줍기 문제입니다. school.programmers.co.kr 💡 문제 파악여러 직사각형이 겹쳐 있을 때, 이들을 합친 도형의 바깥 테두리만을 따라 이동할 수 있습니다.rectangle[i] = [좌하단 x, 좌하단 y, 우상단 x, 우상단 y] 이고, 좌표는 1 이상 50 이하입니다.캐릭터 위치 (characterX, characterY) 에서 아이템 위치 (itemX, itemY) 까지 테두리를 따라 이동하는 최단 거리를 구합니다.🗝️ 접근 방법단순히 좌표를 그대로 쓰면 두 직사각형이 한 칸 떨어져 평행하게 붙어 있는 경우를 구분할 수 없습니다.예를 들어 x = 3 과 x = 4 의 테두리는 실제로는 맞닿아 있지 않지만,..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 30.

[프로그래머스 / Java] - 불량 사용자

🔗 문제 링크 불량 사용자 코딩테스트 연습 - 불량 사용자 문제입니다. school.programmers.co.kr 💡 문제 파악user_id 는 응모자 아이디 목록이고, banned_id 는 불량 사용자 아이디 목록이다. banned_id 의 * 는 어떤 문자든 한 글자와 매칭된다.banned_id 의 각 항목에는 서로 다른 응모자 아이디가 하나씩 대응되어야 한다.제재 대상이 될 수 있는 아이디 조합의 수를 구한다. 아이디 목록의 내용이 같으면 순서와 상관없이 같은 경우로 본다.user_id 는 최대 8개라 완전 탐색이 가능하다.🗝️ 접근 방법각 banned_id[i] 마다 매칭되는 user_id 후보 리스트(banList[i])를 먼저 만든다.길이가 같고, * 가 아닌 위치..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 28.

[프로그래머스 / Java] - 완전범죄

🔗 문제 링크 완전범죄 코딩테스트 연습 - 완전범죄 문제입니다. school.programmers.co.kr 💡 문제 파악A와 B 두 명이 info.length 개의 물건을 하나씩, 순서대로 둘 중 한 명이 훔친다. (물건마다 훔치는 사람을 정해야 함)info[i] = [a, b] 는 i 번째 물건을 A가 훔치면 A의 흔적이 a 만큼, B가 훔치면 B의 흔적이 b 만큼 늘어난다는 뜻이다.A의 흔적은 n 미만, B의 흔적은 m 미만으로 유지해야 잡히지 않는다.모든 물건을 훔치면서 둘 다 잡히지 않을 수 있는 경우 중, A의 최종 흔적이 최소가 되는 값을 구한다. 그런 분배가 불가능하면 -1을 반환한다.🗝️ 접근 방법i 번째 물건까지 처리했을 때 "A의 흔적이 정확히 a, B의 흔..

• format_list_bulleted Algorithm/Programmers
• · 2026. 10. 27.