본문 바로가기

반응형

ProgramSoliving

(197)
프로그래머스 : 가장먼노드 import java.util.*; class Solution { static List[] Edge; public int solution(int n, int[][] edge) { Edge = new ArrayList[n+1]; for(int i=1;i
프로그래머스 : 징검다리 import java.util.*; class Solution { public int solution(int distance, int[] rocks, int n) { int answer = 0; Arrays.sort(rocks); int front = 1; int rear = distance; while(front n){ rear = mid-1; }else{ // cnt
프로그래머스 : 단속카메라 import java.util.*; class Solution { public int solution(int[][] routes) { int answer =0; Arrays.sort(routes,new NC()); int temp = routes[0][1]; for(int i=1;i
프로그래머스 : 체육복 import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int check[] = new int[32]; for(int r : reserve){ check[r]++; } for(int l : lost){ check[l]--; } int answer = 0; for(int i=1;i=0){ answer++; }else if(check[i]==-1){ if(check[i-1]==1){ check[i-1]--; answer++; }else if(check[i+1]==1){ check[i+1]--; answer++; } } } return answer; } }
프로그래머스 : 조이스틱 import java.util.*; class Solution { public int solution(String name) { int answer = name.length()-1; for(int i=0;i
프로그래머스 : 큰 수 만들기 import java.util.*; class Solution { public String solution(String number, int k) { Stack stack = new Stack(); stack.push(number.charAt(0)-'0'); int i = 0; for(i=1;i
프로그래머스 : 구명보트 import java.util.*; class Solution { public int solution(int[] people, int limit) { Arrays.sort(people); int front = 0; int rear = people.length-1; int answer = 0; while(front
프로그래머스 : 섬 연결하기 import java.util.*; class Solution { static int[] parrent; public int Find(int x){ if(x==parrent[x]){ return x; } return parrent[x] = Find(parrent[x]); } public boolean Union(int x, int y){ x = Find(x); y = Find(y); if(x==y) return false; parrent[x] = y; return true; } public class NC implements Comparator{ @Override public int compare(int[] o1,int[] o2) { return o1[2] - o2[2]; } } public int so..

반응형