정글에서 온 개발자

첫번째 시도 최소힙, 최대힙 두개를 운용하고, size만 조절해 D연산시 size 이상으로 pop을 못하게 하면 되지 않을까? import heapq T=int(input()) for _ in range(T): k = int(input()) sQ = [] lQ = [] size=0 for _ in range(k): cmd, num = input().strip().split() num = int(num) if(cmd=="I"): heapq.heappush(sQ,num) heapq.heappush(lQ,-num) size+=1 if(size>0 and cmd=="D"): size-=1 if(num==1): heapq.heappop(lQ) elif(num==-1): heapq.heappop(sQ) if(siz..

Two Sum LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제의 핵심 합이 특정 값이 되는 두 수를 O(n)에 찾을 수 있는지? O(n^2) class Solution(object): def twoSum(self, nums, target): length = len(nums) fin=False for i in range(0,length): for j in ..

개요 JDBC(Java Database Connectivity) - 1990 중반. 자바 프로그래밍 언어의 일부 JdbcTemplate - 2000년 초. Spring Framework의 일부. Spring과 함께 등장 JPA(Java Persistence API) - 2000년대 중반. 자바 EE 표준. ORM(Object-Relational Mapping)을 위한 API 제공. Hibernate는 JPA의 구현체 Spring Data JPA - 2010년 초. Spring Data 프로젝트의 일부. JPA를 더 쉽게 사용 리포지토리 계층 쉽게 구현하는 추상화 제공 Spring Data JDBC - 2010년 후반. Spring Data JDBC. JPA의 복잡성을 줄이고자 등장. 도메인 중심 설계 촉..