티스토리

잘 정리해보자

검색하기

블로그 홈

잘 정리해보자

choisblog.tistory.com/m

토마토오이 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

python - 스택 후위표기법을 중위표기법으로 변경 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] #문자열 나누기 def splitTokens(exprStr): tokens = [] val = 0 valProcessing = False for c in exprStr: if c == ' ': continue if c in '0123456789': val =.. 공감수 1 댓글수 0 2021. 9. 7.
프로그래머스 정렬 - H-Index 프로그래머스 고득점 kit - 정렬 H-Index (Level 2) def solution(datas): answer = 0 sort = sorted(datas) length = len(datas) for i in range(length) : if sort[i] >= length-i : return length-i return answer 문제 : https://programmers.co.kr/learn/courses/30/lessons/42747 공감수 1 댓글수 0 2021. 9. 7.
프로그래머스 해시 - 전화번호 프로그래머스 고득점 kit - 해시 전화번호 (Level 2) 1. def solution(phone_book): answer = True minIdx = phone_book.index(min(phone_book)) minVal = phone_book[minIdx] for idx,val in enumerate(phone_book) : if minIdx != idx : if minVal == val[:len(minVal)] : answer = False break return answer 2. def solution(phone_book): answer = True phone_book = sorted(phone_book) for n1,n2 in zip(phone_book, phone_book[1:]) : i.. 공감수 0 댓글수 0 2021. 9. 7.
프로그래머스 스택/큐 - 프린터 프로그래머스 고득점 kit - 스택/큐 프린터 (Level 2) 1. def solution(p_arr, loc): answer = 0 i_arr = [(v,i) for (i,v) in enumerate(p_arr)] idx = 0 while len(i_arr) : if i_arr[idx][0] < max(i_arr)[0] : i_arr.append(i_arr[idx]) i_arr.pop(idx) else : d = i_arr.pop(idx) answer += 1 if d[1] == loc : break return answer 2. deque 사용 from collections import deque def solution(p_arr, loc): answer = 0 i_arr = deque([(v,i).. 공감수 0 댓글수 0 2021. 9. 7.
프로그래머스 스택/큐 - 기능개발 프로그래머스 고득점 kit - 스택/큐 기능개발 (Level 2) import math def solution(progresses, speeds): answer = [] p_num = 100 #arr : 소요시간 계산 arr = [math.ceil((p_num-p)/s) for (p,s) in zip(progresses,speeds)] f_num = 0 cnt = 1 for i in range(len(arr)) : if i == 0 : f_num = arr[i] else : if f_num < arr[i] : answer.append(cnt) f_num = arr[i] cnt = 1 else : cnt += 1 if i == len(arr)-1 : answer.append(cnt) print(arr) p.. 공감수 0 댓글수 0 2021. 9. 7.
python - 스택 중위표기법을 후위표기법으로 구현 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] prec = { '*': 3, '/': 3, '+': 2, '-': 2, '(': 1 } def solution(S): opStack = ArrayStack() answer = '' for w in S : if w in prec : if opStack.isE.. 공감수 0 댓글수 0 2021. 9. 7.
2018 카카오 블라인드 - 캐시 LRU(Least Recently Used) Cache 알고리즘 : 가장 오래된 페이지부터 삭제 데이터 베이스의 메모리 관리의 가장 중요한 원리 python memory = []; total = 0 lowArr = list(map(lambda x : x.lower(),arr)) for i in lowArr : if i in memory : total += 1 memory.remove(i) #메모리에 데이터가 있으면 삭제 else : total += 5 memory.append(i) #새로운 데이터 추가 if len(memory) >= size : #주어진 메모리크기보다 크면 옛날데이터 삭제 del(memory[0]) return total cacheProcess(['Jeju', 'Pangyo', 'Seo.. 공감수 0 댓글수 0 2021. 4. 14.
2018 카카오 블라인드 - 비밀지도 python def solution(n, arr1, arr2): answer = [] for i in range(n) : a = bin(arr1[i] | arr2[i]).replace('0b','').zfill(n) #zfill : 자리수 맞추기 a = a.replace('1','#').replace('0',' ') answer.append(a) return answer n = 5 arr1 = [9,20,28,18,11] arr2 = [30,1,21,17,28] solution(n,arr1,arr2) //실행결과 : //['#####', '# # #', '### #', '# ##', '#####'] 문제 : programmers.co.kr/learn/courses/30/lessons/17681 공감수 0 댓글수 0 2021. 4. 14.
2018 카카오 블라인드 - 프렌즈4블록 (x,y), (x,y+1), (x+1,y), (x+1,y+1) 모두 다 같은 블럭인지 체크 (대문자로 변경해서 체크 -> 나중에 소문자로 변경해서) 같은 블럭인 경우, 그 자리 블록들을 소문자로 변경해서 사라질 블럭인것을 체크 모든 블럭 체크 후, 자신보다 아래 (y+1) 의 블럭이 소문자 또는 공백이면 데이터 교체 (교체 시, 공백으로 교체했음) 사라질 블럭이 없을때까지 반복 (블럭들이 전 후 같으면 반복종료) 사라진 블럭 개수 (공백) count 출력. python import copy def cntLower(arr) : cnt = 0 for k in arr : cnt += k.count('') return cnt def changeDown(m,n,arr) : for q in range(m) : fo.. 공감수 0 댓글수 0 2021. 4. 13.
2018 카카오 블라인드 - 다트 case 1. import re def solution(dartResult): answer = 0 bonus = ['S','D','T']; calcArr = [] dart = re.findall('\d+[A-Z]\W?',dartResult) for i in range(len(dart)) : num = re.search('\d+',dart[i]).group() alph = re.search('\D',dart[i]).group() wild = re.search('\W',dart[i]) calcArr.append(int(num) ** (bonus.index(alph)+1)) if bool(wild) : g = wild.group() if g == '*' : if i == 0 : calcArr[i] *= 2 e.. 공감수 1 댓글수 0 2021. 4. 13.
Hash level1 - 완주하지 못한 선수 프로그래머스 연습문제 Hash level1 - 완주하지 못한 선수 python #해시 - 완주하지 못한 선수 #case 1. 효율성out def solution(participant, completion): answer = '' for c in completion : participant[participant.index(c)] = '' answer = ''.join(participant) return answer #case 2. counter 이용 from collections import Counter def solution(participant, completion): answer = '' p = Counter(participant) c = Counter(completion) answer = list.. 공감수 0 댓글수 0 2021. 4. 12.
정렬 level 1 - K번째 수 프로그래머스 연습문제 정렬 level1 - K번째 수 python #level 1 #정렬 - K번째 수 def solution(array, commands): answer = [] for arr in commands : i = arr[0]; j = arr[1]; k = arr[2] li = array[i-1:j] li.sort() answer.append(li[k-1]) return answer programmers.co.kr/learn/courses/30/lessons/42748 공감수 0 댓글수 0 2021. 4. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.