본문 바로가기

All

 (147)
ubuntu wireshark 3.2 version 설치 우분투 apt install로 기본 제공하는 버전은 2.6 버전. 하지만 최신버전은 3.2대 버전이다. 설치방법은 다음과같다 sudo add-apt-repository ppa:wireshark-dev/stable sudo apt update sudo apt install wireshark
python Trie 알고리즘 Trie 탐색알고리즘은 문자열을 효율적으로 탐색하는데에 쓰인다. 더하여, 알고리즘 코딩테스트에서도 시간복잡도를 줄이는데 이중 for문 등 대신에 많이 쓰인다. Trie의 시간복잡도는 O(m)이라고 한다 (m은 문자열의 길이) 기본적인 트리구조 탐색으로 아래 그림처럼 문자를 저장하며 마지막노드에 문자열을 저장하는 방식이다. Python으로 Trie를 구현하면 다음과 같다. class Node(): def __init__(self, key = None, data = None): self.key = key self.data = data self.child_node = {} class Trie(): def __init__(self): self.head = Node() def insert(self, string)..
[연습] 코딩테스트 - 가사검색 코딩테스트 연습 programmers.co.kr 2020 KAKAO BLIND RECRUITMENT 가사검색 import re def solution(words, queries): answer = [] for query in queries: cnt = 0 for word in words: if re.findall(query.replace("?","."), word): if len(word) == len(query): cnt += 1 answer += [cnt] return answer 정확성, 효율성 5번은 통과되는데 효율성 1,2,3,4가 통과되지않는다. Trie라는 알고리즘을 써야한다고한다.
[연습] 코딩테스트 연습 - 크레인 인형뽑기 게임 코딩테스트 연습 programmers.co.kr 2019 카카오 개발자 겨울인턴십 문제 크레인 인형뽑기 게임 def solution(board, moves): block = {} for i in range(len(board[0])): tmp = [] for x in board[::-1]: if x[i] != 0: tmp += [x[i]] block[i+1] = tmp stack = [] answer = 0 for x in moves: if len(block[x]) == 0: continue catch = block[x].pop(-1) if len(stack) != 0 and stack[-1] == catch: stack.pop(-1) answer += 2 else: stack += [catch] retu..
Unresolved reference: ext 안드로이드 스튜디오에서 일반적으로 빌드했는데 Unresolved reference: ext 오류가 발생 해결방법 Project 단의 build.gradle에서 ext.kotlin.version의 값을 낮춰준다. 기본적으로 1.3.41로 설정되어있음. (글 쓴 날짜의 버전기준) 1.3.41 -> 1.3.21로 변경하면 Build됨. 했는데도안되면 1.3.41 -> 1.1.1로 변경후 빌드 -> 다시 1.3.21로 변경후 빌드 하면 해결되었음
Cannot add task 'clean' as a task with that name already exists. 안드로이스 스튜디오로 새 프로젝트를 만든 후 기본적인 Hellow World!를 찍는데 아래와 같은 오류가 발생 Cannot add task 'clean' as a task with that name already exists. 해결방법 Project 단의 bulid.gradle에서 아래코드를 삭제해준다. task clean(type: Delete) { }
[연습] 코딩테스트 연습 - 올바른괄호 코딩테스트 연습 programmers.co.kr 스킬체크 Level 2 올바른괄호 def solution(s): tmp = 0 for x in s: if x == "(": tmp += 1 else: tmp -=1 if tmp == -1: return False if tmp == 0: return True else: return False
[연습] 코딩테스트 연습 - 체육복 코딩테스트 연습 programmers.co.kr 스킬테스트 Level 1 체육복 def solution(n, lost, reserve): if len(lost) == 0: return n student = [1] * n for x in lost: student[x-1] -=1 for x in reserve: student[x-1] +=1 for x in range(len(student)): if student[x] == 0: try: if student[x-1] == 2 and x != 0: student[x] = 1 student[x-1] -=1 continue try: if student[x+1] ==2: student[x] =1 student[x+1] -=1 except: if student[x-1..

티스토리툴바