📚 문제 https://school.programmers.co.kr/learn/courses/30/lessons/388351 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍 아이디어 시간을 60분 단위로 계산하는 것이 포인트.또한 시간이 0530과 같은 형식이 아닌 530과 같이 들어오기에 잘 잘라서 계산해야한다. 📝 풀이 import java.util.*;class Solution { public int solution(int[] schedules, int[][] timelogs, int startday) { int answer = 0; int peopleCnt = ..
[JAVA]389480 완전 범죄 📚 문제 https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍 아이디어 bfs를 통한 완전 탐색형 구현.but 확인했던것은 재확인하지 않도록 해야 시간 초과를 면할 수 있다. 📝 풀이 import java.util.*;class Solution { public int solution(int[][] info, int n, int m) { int min = Integer.MAX_VALUE; boolean[][] saved; ..
[JAVA]389479 서버 증설 횟수 📚 문제 https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🔍 아이디어 서버를 증설해야할 타이밍에 생성하고 k시간이후에 자동으로 해제 되도록 한다. 📝 풀이 import java.util.*;class Solution { public int solution(int[] players, int m, int k) { int servers = 0; PriorityQueue pq = new PriorityQueue(); ..
📚 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔍 아이디어 만약 n이 4라면 아래로 4칸 -> 오른쪽으로 3칸 -> 위로 2칸 -> 아래로 1칸 과 같은 방식으로 움직이는 것을 확인했습니다. 또한 아래로 내려가는경우 col은 동일하고 row 만 달라지고, 오른쪽으로만 이동하는 경우는 col만, 위쪽으로 이동하는 경우만 row, col을 모두 줄여주면서 진행하면 됩니다. 하지만 만약 포문중 마지막에 움직이면서 해당 영향으로 다음 row, col이 변화하기 때문에 마지막 칸은 다음칸의 움직임으로 이동하였습니다.(아래의 색칠된 부분이 동일한 것을 확인..
📚 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔍 아이디어 처음에는 해시맵과 dfs 방법을 이용하여 각 도시에 연결된 다음 코스를 넣고 dfs로 탐색하면서 각 경로에서 갈 수 있는 다음도시를 모두 방문하는 방식으로 진행하였습니다. 이후에 depth 가 티켓의 수만큼 된다면 모든 티켓을 사용한 것이므로 가능 경로여서 리턴하도록 하였습니다. 📝 풀이 import java.util.*; class FindPath43164 { public static final String ICN = "ICN"; HashMap hash = new HashMap(); L..
