프로그래머스 lv2
![[프로그래머스, 340211] [PCCP 기출문제] 3번 / 충돌위험 찾기 (java)<img src=](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbNcDil%2FbtsLWxj03O7%2FjYdoWI3T4dbDSkAW0zA2d1%2Fimg.png)
">
[프로그래머스, 340211] [PCCP 기출문제] 3번 / 충돌위험 찾기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 125 B, 시간: 280.03 ms사용 알고리즘: 구현, 자료 구조import java.util.*;class Solution { public int solution(int[][] points, int[][] routes) { // 로봇들이 지나야 하는 경로를 담은 큐 리스트 List> ql = new ArrayList(); ArrayDeque q; int[] n..
![[프로그래머스, 87946] 피로도 (java)<img src=](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F4kpZE%2FbtsLVmcBw7n%2FWNlfP9asVLSwAsEyj4pNpK%2Fimg.png)
">
[프로그래머스, 87946] 피로도 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 86.3 MB, 시간: 5.28 ms사용 알고리즘: 완전탐색, 백트래킹class Solution { int[][] dungeons; boolean[] visited; int answer; public int solution(int k, int[][] dungeons) { this.dungeons = dungeons; // 해당 던전을 클리어 했는지 ..
![[프로그래머스, 118667] 두 큐 합 같게 만들기 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcbHtvH%2FbtsLTvfC1M8%2Fao8J7rtRqJZntaCOc3km1k%2Fimg.png)
[프로그래머스, 118667] 두 큐 합 같게 만들기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 146 MB, 시간: 20.26 ms사용 알고리즘: 투 포인터import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { // 두 배열 합치기 int[] queue = new int[queue1.length + queue2.length]; // 투 포인터 int..
![[프로그래머스, 340212] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fu6j5O%2FbtsLSAOHt7A%2FDygMq5HBbugabw33eBaoPK%2Fimg.png)
[프로그래머스, 340212] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 120 MB, 시간: 45.40 ms사용 알고리즘: 이분탐색class Solution { public int solution(int[] diffs, int[] times, long limit) { int answer = 0; // 이분탐색 int s = 1, e = 100_000, m; long t; while(s m) t += (times[i - 1]..
![[프로그래머스, 12913] 땅따먹기 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fvyzdl%2FbtsLGP51OMB%2FwLr7tkmp8TqE5ClWDE61Fk%2Fimg.png)
[프로그래머스, 12913] 땅따먹기 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 88.3 MB, 시간: 29.29 ms사용 알고리즘: 다이나믹 프로그래밍class Solution { int solution(int[][] land) { int N = land.length; int[][] dp = new int[N][4]; dp[0] = land[0]; for(int i = 1; i
![[프로그래머스, 17680] [1차] 캐시 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FQOKFF%2FbtsLE0HQGXH%2F3WGofhrvg4ezqNJTeFI0Tk%2Fimg.png)
[프로그래머스, 17680] [1차] 캐시 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 메모리: 108 MB, 시간: 65.03 ms사용 알고리즘: 문자열, 자료구조import java.util.*;class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; // 캐시 정보 Deque cache = new ArrayDeque(); for(String ci..
![[프로그래머스, 131704] 택배상자 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fd8v9PQ%2FbtsLfqfVfJ6%2FBOLTsEDbd72riZZF4VvW61%2Fimg.png)
[프로그래머스, 131704] 택배상자 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 메모리: 79.4 MB, 시간: 1.45 ms사용 알고리즘: 자료구조, 스택import java.util.*;class Solution { public int solution(int[] order) { int answer = 0; int pointer = 1; // 컨테이너 벨트의 가장 앞에 있는 택배 번호 Deque deq = new ArrayDeque(); // 보조 ..
![[프로그래머스, 49993] 스킬트리 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbCTSa1%2FbtsLg5A8War%2F8Z2qz5iyaMpuWwkqDvgkZk%2Fimg.png)
[프로그래머스, 49993] 스킬트리 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 87.5 MB, 시간: 0.04 ms사용 알고리즘: 위상정렬class Solution { public int solution(String skill, String[] skill_trees) { // skill의 길이가 1이면 모든 경우가 가능 if(skill.length() == 1) return skill_trees.length; // 위상정렬 int[..
![[프로그래머스, 42748] K번째수 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbbBZnr%2FbtsLgr5dITq%2FNQjSIEuNBbCtOQx4ouLKsk%2Fimg.png)
[프로그래머스, 42748] K번째수 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 79.4 MB, 시간: 1.45 ms사용 알고리즘: 정렬import java.util.*;class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int[] tmp; int len; for(int i = 0; i
![[프로그래머스, 92341] 주차 요금 계산 (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fb97OAE%2FbtsKLhwxroQ%2F5Fxk5HJlqqnP6NpszPjOkK%2Fimg.png)
[프로그래머스, 92341] 주차 요금 계산 (java)
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr메모리: 75.7 MB, 시간: 9.33 ms사용 알고리즘: 자료구조import java.util.*;class Solution { static int[] fees; public int[] solution(int[] fees, String[] records) { this.fees = fees; // 주차 중인 차량과 입차 시간을 담은 맵 Map in = n..