걸음마부터 달리기

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] days = new int[progresses.length]; for(int i=0; i stack = new Stack(); for(int day: days){ if(stack.isEmpty()){ ..

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;public class Solution { public int[] solution(int []arr) { Queue q = new LinkedList(); ArrayList list = new ArrayList(); int prev = -1; for(int i=0; i문제는 알아서 읽어보시고... 1) Queue 풀이(출력에 초점을 맞춰서 FIFO) 입출..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int solution(String[][] clothes) { Map map = new HashMap(); ArrayList list = new ArrayList(); for(String[] clothe : clothes){ map.put(clothe[1],map.getOrDefault(clothe[1],0..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public boolean solution(String[] phone_book) { Map map = new HashMap(); for(String str : phone_book){ map.put(str,1); } for(int i=0; iphone_book의 길이가 1000000이라서 이중for문의 완탐은..

https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=java# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer=""; Map map = new HashMap(); for(String key : participant){ if(map.containsKey(ke..

그래프를 표현하는데 있어 자료구조는 3가지가 있다. 1) 엣지리스트(배열)엣지의 시작점과 끝점을 가지고 배열에 저장해서 가져다 쓰는 방식이다.단순하게 엣지의 시작노드와 끝 노드를 배열에 저장해서 표현하면 된다.A[V][2]의 배열을 만들고 하나씩 넣으면 된다.만약 방향이 있는 그래프일 경우 [1][2] 와 [2][1]을 모두 넣어주면 된다. 근데 이게 왜 리스트라고 부르지?가중치가 있을때는 A[V][3]으로 만들어서 3개를 넣어주면 된다.(시작 노드 , 끝 노드 , 가중치 ) 형식으로 넣어주면 된다. 문제는 노드 중심으로 문제가 전개되면 시간복잡도에서 손해를 많이 본다예를 들어 3에서 시작하는 노드를 기준으로 탐색해야되면 배열을 전부 돌아서 A[?][0] == 3 인지 전부 확인해야된다. 2) 인접행..