내 풀이 def solution(phone_book): answer = True phone_book.sort() if len(phone_book) == 1: return answer else: while answer == True: for i in range(len(phone_book)-1): if phone_book[i] in phone_book[i+1][:len(phone_book[i])]: answer = False break break return answer def solution(phone_book): answer = True phone_book.sort() if len(phone_book) == 1: return answer else: while answer == True: for i in ..
해싱 정의 key - value의 map 자료구조 hash table은 hash function을 사용하여 index를 버킷의 배열로 계산 특징 index를 가져오기 위한 hash function은 해시 충돌이 발생할 수 있음 해결하기 위해 linked list를 이용해서 구현하기도 함 linked list 는 같은 index를 가지는 key-value쌍을 linked list에 넣고, 충돌이 발생할 경우, 각 노드를 일일이 비교함으로 해결할 수 있음 -> 적절한 해시 함수를 선택하는 것이 중요 접근시간 충돌이 발생하지 않는다면 O(1) 최악의 경우 O(n) 데이터를 빠르게 삽입하거나 가져올 때 사용하는 기법 내 코드 def solution(participant, completion): participa..
def solution(table, languages, preference): answer = '' score = [] lan_idx = 0 max_score = [] qq = [] for i in table: score = [] for k in languages: if k in i.split(): score.append((6 - i.split().index(k))*preference[lan_idx % len(languages)]) else: score.append(0) lan_idx += 1 max_score.append(sum(score)) result = max(max_score) new_co = [i for i, ele in enumerate(max_score) if ele == result] p..
def solution(new_id): #1단계 new_id = new_id.lower() #2단계 new_word = '' for i in new_id: if i.isalnum() or i in '-_.': new_word += i new_id = new_word #3단계 while '..' in new_id: new_id = new_id.replace('..','.') #4단계 if(len(new_id)>0 and new_id[0]=='.'): new_id=new_id[1:] if(len(new_id)>0 and new_id[-1]=='.'): new_id = new_id[:-1] #5단계 if(len(new_id)==0): new_id = 'a' #6단계 if(len(new_id)>15): new_..
def solution(board, moves): answer = 0 basket = [] new_moves = [] for i in moves: new_moves.append(i-1) for k in new_moves: for i in range(len(board)): if board[i][k] == 0: continue basket.append(board[i][k]) if len(basket) > 1: if basket[-1] == basket[-2]: basket.pop() basket.pop() answer += 2 board[i][k] = 0 break return answer 리스트 삭제 부분 공부
def solution(s): answer = '' numbers = ["zero","one","two","three","four","five","six","seven","eight","nine"] for idx,num in enumerate(numbers): if num in s: //num 문자열이 s 문자열 안에 포함되어 있는지 s = s.replace(num,str(idx)) //포함되어 있다면 num 값 찾아서 숫자로 바꿔준다. answer = s return int(answer) 알게된 것- enumerate는 값과 인덱스 값을 같이 이용할 수 있다. s.replace("찾을값","고칠값",횟수) //고친s 반환 s.find("찾을값") // 찾을값이 없을경우 -1반환, 있을경우 찾는 값의 첫..
def solution(numbers, hand): answer = '' key_dic = { 1:(0,0), 2:(0,1), 3:(0,2), 4:(1,0),5:(1,1),6:(1,2), 7:(2,0),8:(2,1),9:(2,2), '*':(3,0),0:(3,1),'#':(3,2)} lastL = '*' lastR = '#' for n in numbers: if n in [1,4,7]: answer += 'L' lastL = n elif n in [3,6,9]: answer += 'R' lastR = n else: distL = abs(key_dic[n][0]-key_dic[lastL][0])+abs(key_dic[n][1]-key_dic[lastL][1]) distR = abs(key_dic[n][0]..
const player =[{playerName: "김개똥",playerAge: "4"},{playerName:"김철똥", playerAge:"5"},{playerName:"오개똥" ,playerAge:"8"}] firebase.firestore().collection('nesd').add({ player: firebase.firestore.FieldValue .arrayUnion(...player)//개행문자 넣지 않으면 오류다 });
height: fit-content;
- Total
- Today
- Yesterday
- E325: ATTENTIONFound
- zsh 에러
- 파이썬
- 알고리즘
- 플로이드워셜
- zsh
- zsh환경변수
- 그래프
- 프로그래머스
- 다익스트라
- 최단경로
- 코딩테스트
- zsh compinit: insecure directories
- 스왑파일
- arrayofodject #배열객체저장 #firestore #nestedaraay
- 최단거리
- 코테
- vi비정상 종료
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
