자료구조

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (백준) 17608번: 막대기https://www.acmicpc.net/problem/17608 풀이def solution(sticks): answer = 1 newArr = [] for i in range(len(sticks)): newArr.append(sticks.pop()) std = newArr[0] for i in range(1, len(newArr)): if newArr[i] > std: answer += 1 std = newArr[i] return answer;n = int(input())arr = []f..

01. 인터페이스 01-1. 리스트가 두 종류인 이유 이번 장에서는 interface와 이를 구현하는 클래스를 살펴본다. 몇 가지 예제에서 ArrayList, LinkedList와 유사한 클래스를 구현하며 이들의 동작 방법과 각각의 장단점에 대해 알아보자. 01-2. 자바 interface 자바 interface는 메소드 집합을 의미한다. 이 interface를 구현하는 클래스는 이러한 메소드를 제공해야 한다. 예시1. Comparable interface public interface Comparable { public int compareTo(T o); } 이 interface는 타입 파라미터인 T를 사용하여 Comparable이라는 제네릭 타입을 정의한다. 이 interface를 구현하는 클래스는 ..

[Think Data Structures : 자바로 배우는 핵심 자료구조와 알고리즘] 📚 웹 검색이라는 주제 아래 자바 자료구조의 활용 방법(인터페이스)과 동작 방식(구현사항)에 대해 다루는 책 ✏️ 책 읽으며 공부한 내용을 블로그에 정리하고자 한다. 00. 공부 준비하기 00-1. 사전 준비사항 이 책을 읽기 전에 사전 지식으로 알고 있어야 할 내용들을 정리했다. 만약 자바 언어가 익숙하지 않다면 다음 두 책을 참고하면 된다. Think Java(2016, O'Reilly Media) Head First Java(2005, 한빛미디어) 1. 인터페이스란 무엇인가? http://thinkdast.com/interface What Is an Interface? (The Java™ Tutorials > Le..