목록전체 글 (85)
잘 정리해보자
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 =..
프로그래머스 고득점 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
프로그래머스 고득점 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..
프로그래머스 고득점 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)..
프로그래머스 고득점 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..
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..
Git push 를 하던 도중 publickey 에러가 발생했다. Warning: Permanently added 'github.com' (RSA) to the list of known hosts. git@github.com: Permission denied (publickey). fatal: Could not read from remote repository. 원인 : Github 계정에 id_rsa publickey 정보가 등록되어 있지 않아서 발생한다. 해결 : Github setting에 SSH 메뉴에서 SSH Key를 등록한다. 해당 키는 이미 생성된 경우 보통 /.ssh/id_rsa.pub 파일을 열어서 확인하고, 없는 경우 키 생성이 필요하다. 생성방법 : 터미널에서 생성 ssh-keygen..
Github에 repository 생성 후 처음 push 할 때 에러 발생하는 경우 ERROR : Updates were rejected because the tip of your current branch is behind its remote counterpart... 원인 : 만약 repository 생성 시, README.md 파일을 같이 생성 한 경우, 해당 파일을 pull 먼저 한 후 push 를 하라는 에러 메시지 해결 : 구글링 다 해서 pull 하고 다시 push 했는데 다 소용없다. 그냥 repository 깔끔하게 삭제 후, 다시 생성 할 때 옵션에 README.md 파일 생성을 체크하지 않고 다시 생성한 후, git add README.md 를 통해 생성하든 안하든, 후에 push를 ..