[프로그래머스] 게임 맵 최단거리 - LV2
프로그래머스/BFS & DFS2025. 2. 19. 23:15[프로그래머스] 게임 맵 최단거리 - LV2

📝 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[설명]n x m 크기의 게임 맵 시작 지점에서, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 최소 칸의 개수 구하기단, 상대 팀 진영에 도착할 수 없을 때는 -1 리턴 [접근 방법]BFS(너비 우선 탐색) 활용 [주의 사항]BFS 활용법 외우면 풀기 수월하다.방문처리는 큐에 넣을 때 꼭 같이 해줘야한다.참고 : https://school.programmers.co.kr/questions/38232 🔑 풀이import java..

[프로그래머스] 롤케이크 자르기 - LV2
프로그래머스2025. 2. 14. 00:26[프로그래머스] 롤케이크 자르기 - LV2

📝 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[설명]케이크를 1번 잘라서 토핑의 개수가 같아지는 개수 구하기 [접근 방법]topping 배열에서 중복되는 토핑이 있으므로 중복을 제거해주는 hashset을 활용해 구현배열 2개를 만들어 하나의 배열은 앞에서부터 탐색, 또다른 배열은 뒤에서부터 탐색 후대각선 비교를 해서 토핑의 개수가 같은 경우를 롤케이크를 공평하게 자르는 수(answer)에 포함하기하나의 롤케이크를 잘라서 비교를 하기 때문에 하나의 HashSet를 이용-> 중간에..

[프로그래머스] 오픈채팅방 - LV 2
프로그래머스2025. 2. 12. 16:47[프로그래머스] 오픈채팅방 - LV 2

📝 문제https://school.programmers.co.kr/learn/courses/30/lessons/42888?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🔑 풀이 class Solution { public String[] solution(String[] record) { HashMap nickname = new HashMap(); HashMap msg = new HashMap(); msg.put("Enter", "님이 들어왔습니다."); msg.put("Leave", "..

[프로그래머스] 디펜스 게임 - LV 2
프로그래머스2025. 2. 12. 14:02[프로그래머스] 디펜스 게임 - LV 2

📝 문제https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🔑 풀이import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { int answer = 0; // PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); // 내림차순 PriorityQueue pq = new..

image