자바3 스택과 큐 1. 스택 - 삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조 2. 큐 - 삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조 3. 스택과 큐 코드 구현 public class Example { public static void main(String[] args) { Stack st = new Stack(); Queue q = new LinkedList();//Queue의 인터페이스 구현체인 LinkedList를 사용 st.push("0"); st.push("1"); st.push("2"); q.offer("0"); q.offer("1"); q.offer("2"); System.out.println("=== Stack ==="); while(!st.isEmpty()) { System.out.println(s.. 2024. 1. 17. 구간 합 1. 구간 합 - 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘 - 합 배열 : 기존의 배열을 전처리한 배열 - 합 배열을 사용하면 시간 복잡도를 O(N)에서 O(1)로 줄일 수 있다. - 합 배열 S를 만드는 공식 S[i] = S[i-1] + A[i] - A[2] ~ A[5] 구간 합을 배열로 구하는 과정 S[5] = A[0] + A[1] + A[2] + A[3] + A[4] + A[5]; S[1] = A[0] + A[1]; S[5] - S[1] = A[2] + A[3] + A[4] + A[5]; 2024. 1. 15. 코딩테스트 준비하기 ✏️ 시간복잡도 - 수행시간은 1초에 1억번씩 연산 - 빅-오 표기법 : 최악의 경우의 연산 횟수를 나타낸 표기법 - 상수는 시간 복잡도 계산에서 제외한다. - 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다. 🖥️ 디버깅 - 문법 오류나 논리 오류를 찾아 바로잡는 과정을 디버깅이라 한다. - resume : 다음 break point로 이동 - step over : 다음 줄 이동 - step into : 내부로 이동 - step out : 뒤로가기 - evaluate : 해당 위치에서 원하는 메서드 사용 2024. 1. 8. 이전 1 다음
