띵유로그

def solution(operations): answer = [] heap=[] max_heap=[] import heapq for op in operations: if op.split(" ")[0]=='I': num=int(op.split(" ")[1]) heapq.heappush(heap,num) heapq.heappush(max_heap,-num) else: if op.split(" ")[1]=='-1' and len(heap)!=0: heapq.heappop(heap) elif op.split(" ")[1]=='1' and len(heap)!=0: heapq.heappop(max_heap) max_heap=[-1*i for i in max_heap] heap=list(set(heap).inter..

내 풀이 def solution(answers): answer = [] cnt1=0 cnt2=0 cnt3=0 list1=[1,2,3,4,5] list2=[2,1,2,3,2,4,2,5] list3=[3, 3, 1, 1, 2, 2, 4, 4, 5, 5] for i in range(len(answers)): if answers[i]-list1[i%5]==0: cnt1+=1 if answers[i]-list2[i%8]==0: cnt2+=1 if answers[i]-list3[i%10]==0: cnt3+=1 corr=[cnt1,cnt2,cnt3] corr_max=max(corr) for i in range(len(corr)): if corr[i]==corr_max: answer.append(i+1) return ..

문제요약 : n 편의 논문중 h 번 이상 인용된 논문의 개수가 h개이상일때, h의 최댓값이 H-Index가 됨 내 풀이 def count(c_list, num): cnt=0 for i in c_list: if i>=num: cnt+=1 return cnt def solution(citations): answer = 0 citations=sorted(citations, reverse=True) for i in range(max(citations)): if max(citations)-i= l-i: return l-i return 0 - 정렬을 한 뒤에 citations[i] >= l -i를 통해 조건을 걸면 count함수를 굳이 만들 필요가 없다. 정렬을 했으면 당연히 i 보다 뒤에 있는 원소들은 i번째보다..

처음 풀이 : permutation을 이용한 완전 탐색 def solution(numbers): answer = '' from itertools import permutations case=[str(i) for i in numbers] cases=list(permutations(case,len(numbers))) joincases=["".join(i) for i in cases] sorted_case=sorted(joincases) answer=sorted_case[len(sorted_case)-1] return answer 위와 같이 itertools permutation 함수를 사용하니 직관적이면서 쉽게 답을 구했지만 시간초과로 fail이다. 연산자 오버로딩을 해야하나? 라는 생각이 들었다. 그런데,..

내 풀이 def solution(array, commands): answer = [] for i in commands: temp = array[i[0]-1:i[1]] temp.sort() answer.append(temp[i[2]-1]) return answer 주의할 점 1. 파이썬의 array[ i : j ]는 index i ~ j-1 까지를 return 한다. 2. .sort는 리스트의 내장함수로 None 반환 a=sorted(a)는 정렬한 list를 반환 -> a=temp.sort() 이런식으로 하면 None 다른사람 풀이 def solution(array, commands): return list(map(lambda x:sorted(array[x[0]-1:x[1]])[x[2]-1], comman..

내 풀이 def solution(scoville, K): answer = 0 import heapq heapq.heapify(scoville) while True: if scoville[0] >= K: break elif len(scoville) == 1: answer = -1 break f = heapq.heappop(scoville) s = heapq.heappop(scoville) mix = f + (s * 2) answer = answer + 1 heapq.heappush(scoville, mix) return answer 으악...완전 이상한 짓을 하고 있었다. 다 풀어놓고 헤멘 이유 두가지. 1. heap을 heqp로 오타 2. 음식을 섞을 떄 두번쨰로 덜 매운것에 가중*2가 된다는걸 잊었다...

내 풀이 def solution(priorities, location): answer = 0 print_list=[] for i in range(len(priorities)): print_list.append((priorities[i], i)) cnt=0 while len(print_list)!=0 : job=print_list.pop(0) if len(print_list)!=0 and job[0] >= max(print_list)[0]: cnt=cnt+1 if job[1]==location: answer=cnt break elif len(print_list)==0: cnt=cnt+1 answer=cnt break else: print_list.append(job) return answer 그냥 머릿속에..

MSSQL 상위버전 데이터베이스 내용을 하위 버전으로 복사 1. 스크립팅을 통해 스키마먼저 만든다. 2. 오픈쿼리를 통해 select * 후 insert 한다. 데이터베이스 생성 스크립트(스키카, 데이터 포함)를 만들었다. 그런데 데이터 용량이 너무 많아 시간이 너무 오래걸리고 drive 용량도 많이 필요했다. 그래서 스키마만 스크립트를 통해 생성 후 데이터는 조회후 바로 insert 하는 코드를 짰다.(아래) //데이터베이스 내 모든 테이블 명 조회 후 커서를 통해 접근하여 오픈쿼리로 다른 서버에서 읽어옴. // 타켓 서버에 연결 후 아래 스크립트 실행 필요 DECLARE @INDEX INT, @NAME varchar(100), @str varchar(500), @sql varchar(500), @sr..