Tiny Bunny
본문 바로가기

programmers

(85)
프로그래머스 3단계 : 합승 택시 요금 (Java 자바) import java.util.*; class Edge implements Comparable{ int index; int cost; Edge(int index, int cost){ this.index = index; this.cost = cost; } @Override public int compareTo(Edge e){ return this.cost - e.cost; } } class Solution { static final int MAX = 20000001; // 200 * 100000 + 1 static ArrayList graph; public int solution(int n, int s, int a, int b, int[][] fares) { int answer = Integer.MAX_V..
프로그래머스 3단계 : 경주로 건설 (Java 자바) import java.util.*; public class Solution { public int solution(int[][] board) { int[] dy = {-1, 1, 0, 0}, dx = {0, 0, -1, 1}; int N = board.length; int[][][] cost = new int[N][N][4]; for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) Arrays.fill(cost[i][j], Integer.MAX_VALUE); Queue queue = new LinkedList(); queue.add(new int[]{0, 0, 0, 1}); queue.add(new int[]{0, 0, 0, 3}); while (!queue...
프로그래머스 3단계 : 다단계 칫솔 (Java 자바) import java.util.*; class Solution { // 사람을 인덱스로 매핑 public Map people = new HashMap(); public int[] answer; // 각 인덱스의 최종 결과 public String[] parent;// 인덱스를 추천한 사람을 의미하는 변수 public int[] solution(String[] enroll, String[] referral, String[] seller, int[] amount) { parent = new String[enroll.length]; answer = new int[enroll.length]; for(int i = 0; i < enroll.length; i++) { people.put(enroll[i],i); /..
프로그래머스 3단계 : 길 찾기 게임 (Java 자바) import java.util.*; class Solution { int[][] result; int idx; public int[][] solution(int[][] nodeinfo) { //노드를 입력받는다. Node[] node = new Node[nodeinfo.length]; for(int i = 0; i < nodeinfo.length; i++) { node[i] = new Node(nodeinfo[i][0], nodeinfo[i][1], i + 1, null, null); } //y값 큰 순서대로, y값 같다면 x값 작은 순서대로 정렬 Arrays.sort(node, new Comparator() { @Override public int compare(Node n1, Node n2) { if..
프로그래머스 3단계 : 거스름돈 (Java 자바) class Solution { public int solution(int n, int[] money) { int[][] dp = new int[money.length+1][n+1]; int answer = 0; for(int i=1; i
프로그래머스 3단계 : 순위 (Java 자바) import java.util.*; class Solution { public int solution(int n, int[][] results) { int answer = 0; int[][] graph = new int[n+1][n+1]; for(int i = 0; i < results.length; i++) graph[results[i][0]][results[i][1]] = 1; //이김 for(int i = 0; i
프로그래머스 3단계 : 풍선 터뜨리기 (Java 자바) class Solution { public int solution(int[] a) { int len = a.length; if(a.length
프로그래머스 3단계 : 디스크 컨트롤러 (Java 자바) class Solution { public int solution(int[][] jobs) { int size = jobs.length; int totTime = 0; Arrays.sort(jobs, (Comparator.comparingInt(o -> o[0]))); PriorityQueue queue = new PriorityQueue(Comparator.comparingInt(o -> o[1])); int i = 0; int curTime = 0; while (size > 0) { while (i < jobs.length && jobs[i][0]