develop_C

Code import java.util.*; class Solution { Comparator comp = new Comparator() { int countBits(int n){ int ret = 0 ; while(n!=0){ if((n&1) != 0) ++ ret; n = n >>1; } return ret; } @Override public int compare(Integer o1, Integer o2) { int x = countBits(o1), y= countBits(o2); return x-y; } }; public int solution(String[][] relation){ int answer = 0; int row = relation.length; int cols = relation[0]..

Link 코딩테스트 연습 - 프린터 Code import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 0 ; PriorityQueue queue = new PriorityQueue(Collections.reverseOrder()); for(int i : priorities){ queue.add(i); } int count = 0 ; while(!queue.isEmpty()){ for(int i =0 ; i < priorities.length; i++){ if(priorities[i] == queue.peek()){ count++; queue.poll(); if(i == loca..

Link 코딩테스트 연습 - 스킬트리 Code class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; Skilldata[] skillPrev = new Skilldata[skill_trees.length]; for(int i =0 ; i < skillPrev.length ; i++){ skillPrev[i] = new Skilldata(); } for(int i = 0 ; i

Link 코딩테스트 연습 - 메뉴 리뉴얼 Code import java.util.*; class Solution { public String[] solution(String[] orders, int[] course) { String[] answer = {}; HashMap map = new HashMap(); for(int i = 0 ; i < orders.length; i++){ HashSet set = new HashSet(); char[] charArr = orders[i].toCharArray(); Arrays.sort(charArr); String result = new String(charArr); solve(set, course, result); for(String s : set){ if(m..

Link 코딩테스트 연습 - 다리를 지나는 트럭 Code import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; HashMap map = new HashMap(); Queue queue = new LinkedList(); Queue queue2 = new LinkedList(); for (int i = 0; i < truck_weights.length; i++) { map.put(i,0); queue.add(truck_weights[i]); queue2.add(truck_weights[i]); } int current = 0 ; int..

리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘 Two Pointers 알고리즘의 시간복잡도는 O(n) start, end라는 두 개의 포인터를 사용합니다. start는 부분배열의 앞 쪽을 가르키는 인덱스, end는 부분배열의 뒤 쪽을 가르키는 인덱스입니다. 맨 처음에 두 포인터는 0에서 시작하며 항상 start= 구해야하는 값start를 오른쪽으로 한 칸 이동하여 부분합 배열의 크기를 감소시킵니다.