전체 글

더 맵게(heap 이용)

list 이용 def mix(itm1,itm2): n = itm1+itm2*2 return n def solution(scoville, K): answer = 0 while(len(scoville)>1): if min(scoville) -1 if scoville[0] < K:return -1 else: return answer 정확성은 좋지만 효율성은 떨어지는 아이..

멀쩡한 사각형(최대공배수 이용)

입출력 예 #1가로가 8, 세로가 12인 직사각형을 대각선 방향으로 자르면 총 16개 정사각형을 사용할 수 없게 됩니다. 원래 직사각형에서는 96개의 정사각형을 만들 수 있었으므로, 96 - 16 = 80 을 반환합니다. import math def swap(a,b): tmp= a a = b b = tmp return a,b def solution(w,h):#가로 세로 h: w ,h = swap(w,h) #세로가 긴 경우로만 코딩 하겠다 pvt = h/w #기울기로 고려해보자 upper = int(math.ceil(pvt)) drop = int(pvt) #if pvt - drop > 0.5: return (w*h)-(w+h -math.gcd(w,h)) #else: # 0.5이하인 경우 #return w*..

124나라(3진법이용)

진법 이용 #3진법으로 접근 (1,2,4) -> (0,1,2) #1 2 10 11 12 20 21 22 100 101 102 110 111 112 120

행렬 테두리 회전하기(copy매소드)

copy에 대한 고찰 행렬을 다룰때 자주쓰는 라이브러리 copy import copy deep_copy_lst = copy.deepcopy(lst) #깊은복사 shallow_copy_lst = copy.copy(lst) #얖은 복사 이것이 빨라 보이지만 이 라이브러리로 인하여 시간초과 판정을 받았다 → 즉, 편하긴 하지만 코딩테스트에서는 적합하지 않음 https://codesyun.tistory.com/198 위와 같이 코딩테스트에서는 list slicing을 이용하여서 리스트를 복사해야 한다. 1차원 배열에서의 깊은 복사 lst = [1,2,3,4,5,6] cpy_lst = lst[:] 🌟2차원 배열에서의 깊은복사 lst = [[1,2],[3,4],[5,6]] **cpy_lst = [item[:] fo..

[Paper]FaceNet: A Unified Embedding for Face Recognition and Clustering

FaceNet은 얼굴 이미지로 부터 유클리드 공간 (distance : measutre of face similarity)의 관계를 학습한다 ​ 기존 방법 : Bottleneck Layer Bottleneck layer : 핵심은 1x1 convolution (Pointwise Convolution) -> parameter L 1x1xInput Channel x Output Channel -> Feature Map(Output channel)을 줄이거나 키울때 사용 출처 https://coding-yoon.tistory.com/116 1.First Channel : Input Image (320 x 320), channel 수 : 256 ​ 2. Second Channel : Input Channel 2..

올바른 괄호(lambda이용)

lambda 식에 if else 문을 넣는 법을 배웠다 lambda x : (if문 return) if (if문 조건) else (else문 return) 주의 점은 return ← if문 else문 → return 이런 구조라는 것이다 내 풀이 def solution(s): if len(s) % 2 == 1 or s[0] == ')' or s[-1] == '(' : return False num = list(map(lambda x: -1 if x == '(' else 1, s)) pvt,count = 0,0 for itm in num: count += 1 pvt += itm if pvt >= 0: if count % 2 == 1 or pvt > 0:return False else: count =0 if..