2025/2/24(월)https://www.acmicpc.net/problem/14502벽을 어떻게든 가장 효율적으로 둬서 0의 개수를 최대한 많이 남겨야한다!벽을 세우는 방법을 알아서 생각해야된다. [접근 방법]벽을 어떻게 하면 효율적으로 세울 수 있을까?완전탐색으로 벽까지도 모든 경우의 수를 다 채워봐야한다.시간초과가 나지 않을까하는 불안이 있었지만 문제에서 주어진 조건인 세로 N, 가로 M 크기가 작다. 또한, 문제에서 시간 제한은 2초그래서 모든 벽을 세우는 경우는 64 x 64 x 64 = 1670만개 밖에 안 나온다. (새로 세울 수 있는 벽은 3개이며, 꼭 3개를 세워야한다) 너비 우선 탐색을 돌리면서 그 때 0의 개수를 세면 된다. 모든 경우의 수에 대해 0의 개수가 가장 많은 것을 출력하..

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

📝 문제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", "..

📝 문제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..