Algorithm(143)
-
programmers_입국심사_java
https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); int timesSize = times.length; long left = 0; long right =(long) n * times[timesSize-1]; // 최대 걸리는 시간 : 가장 ..
2023.03.13 -
programmers_디스크 컨트롤러_java
https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[][] jobs) { int answer = 0; // 시작 시간이 작은 순서 정렬 Arrays.sort(jobs, (o1, o2) -> o1[0] - o2[0]); int jobsSize = jobs.length; int start = 0; // 현재 진행중인 시작점 int end = 0..
2023.03.13 -
programmers_합승 택시 요금_java
https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int n, int s, int a, int b, int[][] fares) { int answer = 20000001; int[][] path = new int[n+1][n+1]; for(int i = 1; i
2023.03.12 -
programmers_[카카오 인턴] 경주로 건설_java
https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { private int[][] delta = {{0,1}, {1,0}, {0,-1}, {-1,0}}; // 우 하 좌 상 public int solution(int[][] board) { int answer = 0; answer = bfs(board); return answer; } //경로 탐색 private int bfs(int[..
2023.03.12 -
programmers_도둑질_java
https://school.programmers.co.kr/learn/courses/30/lessons/42897# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int[] money) { int answer = 0; int[][] dp = new int[money.length][2]; int moneySize = money.length; dp[0][0] = money[0]; dp[1][0] = money[0]; for(int i = 2; i< moneySize-1 ; i++){ dp[i]..
2023.03.06 -
programmers_여행경로_java
https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public static List answerList; public String[] solution(String[][] tickets) { String[] answer = {}; answerList = new ArrayList(); boolean[] visited = new boolean[tickets.length]; dfs(0, ..
2023.03.06