자료구조/알고리즘

스택(FILO) : DFS 알고리즘에서 주로 사용 입구와 출구가 동일한 형태 먼저 들어 온 데이터가 나중에 나가는 형식 시간복잡도 : 큐(FIFO) : BFS 알고리즘 먼저 들어 온 데이터가 먼저 나가는 형식 입구와 출구가 모두 뚫려 있는 터널과 같은 형식 왼쪽으로

데이터를 하나씩 읽어오는 것이 아니라 임시 공간(버퍼)에 저장해두었다가 한 번에 출력 또는 데이터를 보내는 방식즉, 예로들어 1000개의 데이터를 1개씩 보내는게 아니라 임시로 한 공간에 담아둔 뒤 한 번에 보내는 방법이니 당연 성능면에서 우수BufferedReade

시간복잡도가 𝚶(𝑛) 으로 속도가 빠른 알고리즘퀵 정렬(Quick Sort), 합병 정렬(Merge Sort) 의 평균 시간복잡도는 𝚶(nlogn) 인데 카운팅 정렬은 시간복잡도가 𝚶(𝑛) 으로 속도가 아주 우수한 알고리즘각 값의 개수가 담겨있는 배열배열을 쭉

\-> Comparator를 Override하여 정렬 기준 제시\-> 비교 기준이 같으면 입력의 순서대로 저장\-> 오름차순으로 정렬해당 문제는 이차원 "문자열" 배열이므로 이 부분만 작성됨.이차원 문자열 배열 정렬 Lamda 이용해 Arrays.sort 메소드를 Ov

큐 (Queue) 선입선출(FIFO) : 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조

스택(Stack)마지막에 저장한 데이터를 가장 먼저 꺼내는 구조 LIFO: ArrayList와 같은 배열기반의 컬렉션이 적합알아두기