전체보기62 [Java] Generic Type & Wildcard Type JDK 1.5에 등장한 제네릭은, 여러 타입의 파라미터를 삽입해 객체를 생성할 수 있어 코드를 간결하게, 재사용성을 높여주었다. 또한 컴파일 단계에서 검출되지 않은 타입 문제가 런타임 단계에서 발생할 가능성을 방지해준다. 1️⃣ 제네릭 타입Generic TypesA generic type is a generic class or interface that is parameterized over types. 유형에 대해 매개변수화되는 제네릭 클래스 또는 인터페이스.타입을 구체적으로 지정하는 것이 아닌, 추후에 지정할 수 있도록 일반화해두는 것.내부에서 타입을 지정하는 것이 아닌, 외부에서 지정하게끔 일반화작성한 클래스 또는 메서드의 코드가 특정 데이터 타입에 얽매이지 않게 한다. 생김새 ArrayList .. 2024. 6. 27. [Java] Stream & Lambda - Stream Stream 또한, 병렬화 기술을 이용한 컬렉션 사용의 효율을 높이기 위해 등장했다.기존 컬렉션 탐색의 for문, Iterator 가독성, 재사용성, 호환성(배열, ArrayList 등)이 너무 떨어진다.그래서 등장한 스트림은, 한번에 한개씩 만들어지는 연속적인 데이터 항목들의 모임이다, 1️⃣예시 코드//기존 for문List threeLowestCalorieDishNames = new ArrayList();for (Dish dish : dishes) { if(dish.getCalories() >= 300) { continue; } String dishName = dish.getName(); threeLowestCalorieDishNames.add(dishName); .. 2024. 6. 26. [99클럽 코테 스터디 37일차 TIL] 힙 힙 자료구조"우선순위 큐" (Priority Queue)를 구현한 자료구조최소 힙 : 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙최대 힙 : 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 in Pythonheapq 내장 모듈기본적으로 최소 힙heapq.heappush(heap, item) : item을 heap에 추가heapq.heappop(heap) : heap에서 가장 작은원소 pop(리턴 포함)heapq.heapify(x) : 리스트 x를 heap으로 변환 (in linear time, O(N) ✏️ 오늘의 문제 : 1845. Seat Reservation Manager 📌 주안점reserve() 호출시, 최소값을 바로 반환할 수 있어야 한다.unreserve() 호출시, 특.. 2024. 6. 26. [99클럽 코테 스터디 36일차 TIL] 스택 ✏️ 오늘의 문제 : 921. Minimum Add to Make Parentheses Valid 📌 주안점입력은 '(' 혹은 ')'이 보장되고, 괄호가 닫혔는지 확인하고 빠진 공간을 확인하는 문제이다stack 자료구조를 이용해서 '('의 입력에는 top + 1, ')'의 입력에는 top - 1을 해준다.만약 top 문자열 끝까지 순회를 마친 후 top만큼 ')'를 추가해주어야 한다. 📌 해결방법class Solution: def minAddToMakeValid(self, s: str) -> int: ans = 0 top = 0 for i in s: if i == "(": top += 1 .. 2024. 6. 25. 이전 1 2 3 4 5 6 7 ··· 16 다음
