본문 바로가기

CodingTest69

[Programmers] 디스크 컨트롤 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42627# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [코드]import java.util.*;class Solution { public int solution(int[][] jobs) { // 요청시간 빠른 순으로 정렬 Arrays.sort(jobs, (a,b) -> a[0] - b[0]); // 대기 큐 생성 (작업이 짧은 순) PriorityQueue waitQueue = new PriorityQ.. 2025. 7. 24.
[Programmers] 길 찾기 게임 (kakao 19년도 공채) [문제 링크]https://leetcode.com/problems/count-equal-and-divisible-pairs-in-an-array/description/ [풀이 과정]https://www.youtube.com/watch?v=J8YxDIauh1g 처음에 못 풀었는데 설명듣고 이해했습니다.너무너무 잘봤습니다. [코드]import java.util.*;class Solution { int idx; class Node { int id; int x,y; Node left; Node right; public Node(int id, int x, int y) { this.id = id; .. 2025. 7. 22.
[Programmers] 순위 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [코드]import java.util.*;class Solution { // user가 이긴 선수들 List win; // user가 진 선수들 List lose; boolean[] visited; int[][] results; public int solution(int n, int[][] results) { int answer = 0; this.results =.. 2025. 7. 15.
[Programmers] 다리를 지나는 트럭 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [코드]import java.util.*;class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { Queue queue = new LinkedList(); // 총 지나는데 걸리는 시간(답) int time = 0; // 빠진 트럭 없이 처리하기 위해 만든 idx .. 2025. 7. 14.
[Programmers] 기능개발 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]처음에 남은 시간을 구하고 일을 처리하기 위한 일 수를 구한다.그리고 queue 자료구조를 통해 가장 먼저 들어간 작업을 빼서 몇일이 걸린지 확인 후다음에 계속 나오는 시간들을 비교해 정답을 구한다. [코드]import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { List answer = new Array.. 2025. 7. 11.
[Programmers] 괄호 회전하기 [문제 링크]https://school.programmers.co.kr/learn/courses/30/lessons/76502?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이 과정]문제에서 말하는 검증은 Stack으로 검증하면 되는거고문자열을 어떻게 왼쪽으로 한칸씩 계속 땡기지 생각하다가Queue 자료구조를 사용하여 왼쪽으로 한칸씩 땡겨 사용하도록 구현하여 해결하였습니다.[코드]import java.util.*;class Solution { public int solution(String s) { int answer = 0; Queue .. 2025. 7. 9.