전체 글103 [프로그래머스] 가장 먼 노드 Java import java.io.*; import java.util.*; class Solution { //거리 BFS로 거리계산을 한다. 간선의 거리가 모두 동일함으로 다익스트라로 해결할 이유는 없음. public void dj(int[] distance, List list, int n) { boolean[] visited = new boolean[n+1]; Queue pq = new ArrayDeque(); pq.add(1); distance[1]=1; while (!pq.isEmpty()) { int now = pq.poll(); visited[now] = true; for(int i=0;i 2021. 4. 12. [프로그래머스] 주식가격 Java //무슨 문제지..? class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i < answer.length; i++) { int cnt = 0; for (int j = i + 1; j < prices.length; j++) { if (prices[i] 2021. 4. 12. [프로그래머스] 위장 Java ``` import java.io.; import java.util.; class Solution { public int solution(String[][] clothes) { int answer = 0; int allCloth = clothes.length; Map map = new HashMap(); for(int i=0;i 2021. 4. 12. [백준] 호석이 두마리치킨 JAVA 류호석배 코딩테스트 기출문제이다. 전체 통과를 하진 못했지만 풀이를 대충 하자면 조합으로 모든 경우의 수를 뽑고 그 조합에 대해서 bfs를 하면 된다.. 근데 다시 생각해보니까 조합이 필요 없었을거 같은데.. import java.io.*; import java.util.*; class AnswerCandidate { int store1; int store2; int distance; public AnswerCandidate(int store1, int store2, int distance) { this.store1 = store1; this.store2 = store2; this.distance = distance; } } class Solution { List choiceList = new Array.. 2021. 4. 8. 이전 1 ··· 3 4 5 6 7 8 9 ··· 26 다음