새벽에 하는 DevOps 삽질기록

문제 링크 Python 풀이 import collections class Graph : def __init__(self): self.graph = {} self.listLength = 0 self.results = {} def addGraph(self,left,right): g = self.graph leftExist = left in g.keys() if leftExist == False : g[left] = [left] self.listLength += 1 temp = list(g[left]) temp.append(right) g[left] = temp rightExist = right in g.keys() if rightExist == False : g[right] = [right] self.lis..

코딩테스트 2021. 4. 30. 10:15

문제 링크 접두어 확인 문제! startsWith을 사용하면 string끼리 정확한 비교가 가능하다고 했지만 중분류가 해시인 만큼(ㅋㅋㅋ) 해시를 사용하기 위해 hashCode나 hash function을 사용해서 구현하고자 했다. 첫번째 풀이 import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Boolean result = true; //시간단축을 위해 sort를 해줬다. Arrays.sort(phone_book); for(int i=0 ; i < phone_book.length - 1 ; i++) { //비교할 string의 hashCode를 얻어온다. int hashPhone = phone_b..

코딩테스트 2021. 4. 30. 09:38

bydawn25.tistory.com/4 [개념]with과 recursive 프로그래머스 SQL 테스트를 쫌쫌따리 해보다가 못보던 개념을 발견했다 ㅎㅎ 참고 MySQL 8.0 Labs: [Recursive] Common Table Expressions in MySQL (CTEs), Part Three – hierarchies MySQL 8.0 Labs: [Recursiv.. bydawn25.tistory.com 여기서 배웠던 with을 써먹어 봤다. 1. 밀크와 요거트가 있는 row만 거른다. 2. 카운팅한다. WITH cte as ( SELECT DISTINCT NAME, CART_ID FROM CART_PRODUCTS WHERE NAME = "Milk" or NAME = "Yogurt" ORDER B..

코딩테스트 2021. 1. 3. 20:17