코테 기초 84

Stack & Queue(+ Deque)

Deque Stack(LILO) Queue(FIFO) 작업 시행 위치 양방향에서 작업 가능 (Top) (rear) (front) 넣기 Add push (rear에서) add 조회 Get peek (front에서) peek 빼기 Remove pop (front에서) poll(삭제 및 확인) 이용 DFS / 백트래킹 BFS *Priority Queue 들어간 순서와 상관 없이, 우선순위가 높은 데이터가 먼저 나오는 구조 우선순위 셋업에 따라 front에 항상 Min or Max가 위치 heap(트리 종류)을 이용해 주로 구현 / / queue.size() 로 확인 아래처럼 container를 거치지 않고 바로 활용 가능 Queue queue = new LinkedList(); for (int i = 0; i..

코테 기초 2022.12.06

static 사용

출처 :https://coding-factory.tistory.com/524 정적(Static)이란? 정적(static)은 고정된이란 의미를 가지고 있습니다. Static이라는 키워드를 사용하여 Static변수와 Static메소드를 만들 수 있는데 다른말로 정적필드와 정적 메소드라고도 하며 이 둘을 합쳐 정적 멤버라고 합니다. (클래스 멤버라고도 합니다.) 정적 필드와 정적 메소드는 객체(인스턴스)에 소속된 멤버가 아니라 클래스에 고정된 멤버입니다. 그렇기에 클래스 로더가 클래스를 로딩해서 메소드 메모리 영역에 적재할때 클래스별로 관리됩니다. 따라서 클래스의 로딩이 끝나는 즉시 바로 사용할 수 있습니다. 정적(Static) 멤버 생성 Static 키워드를 통해 생성된 정적멤버들은 Heap영역이 아닌 St..

코테 기초 2022.12.06