hado-dev-log 📚

def solution(arrangement): answer = 0 # 쇠막대기 조각 변수 stack = [] # 배열 임시로 담을 스택 meet = False # )만났는지 확인 여부 for arr in arrangement: # (를 만날 경우 if arr == '(': # 스택에 저장 stack.append(arr) meet = False # )를 만날 경우 else: # 스택에서 꺼냄 stack.pop() # )가 처음으로 나오는경우 : 레이저 쏘기 if meet == False: answer += len(stack) # )가 연속으로 나오는경우 : 막대기가 끝남 else: answer += 1 # )를 만났으니 True로 전환 meet = True return answer 뭔가 상당히 쉽고 빠르..

처음에 생각했을 때 min함수를 써서 최소값을 찾아서 비교하는 방식을 생각했다. 근데 이렇게하면 비교해야할 것도 많고 어떤 점이 최소값이 되는지 매번 달라질 수 있기 때문에 맞는 방법이 아닌것같다. 레벨 1문제인데도 풀이 방법이 떠오르지 않았는데 각각의 숫자가 전부 짝수가 되어야 점이 네개가 다 있는것이 되니까 홀수개인 숫자를 뽑아서 리턴하면 나머지 한 점을 찾을 수 있을 것이다. 저번 스터디때 알게된 collection 모듈의 counter를 이용해서 숫자를 뽑아내보겠다! import collections def solution(v): answer = [] # 2차원 리스트를 1차원으로 만들기 v = sum(v, []) # 리스트안의 값들 숫자세기 v = collections.Counter(v) # 홀..

오호 스택 두개로 FIFO 큐를 구현할 수 있구만 몰랐던 사실! class MyStack(object): def __init__(self): self.lst = list() def push(self, x): self.lst.append(x) def pop(self): return self.lst.pop() def size(self): return len(self.lst) class MyQueue(object): def __init__(self, max_size): self.stack1 = MyStack() self.stack2 = MyStack() self.max_size = max_size def qsize(self): # 큐가 가진 원소 수를 리턴합니다. return self.stack1.size()..

뭐 길게 작성할 필요없이 바로 구현 해볼 수 있을것 같아서 코드로 구현을 했다. (내 글씨 왜저러냐) def solution(scoville, K): answer = 0 while scoville[0] < K: scoville.sort() print("========================") print("스코빌: {}".format(scoville)) new_scoville = scoville[0] + (scoville[1]*2) del scoville[0:2] print("스코빌: {}".format(scoville)) scoville.append(new_scoville) answer+=1 if len(scoville) < 1: return -1 return answer scoville = [1..

처음에 문제를 읽었을 때 이게 뭔소린가했는데 금방 이해했다. 뭐 대충 제일 큰수를 줄이면 배상비용이 최소가 되니까 제일 큰 수를 깎는것을 반복해야한다고 생각함 def solution(no, works): result = 0 # 제일 큰 수를 일해야지 비용이 최소화가 된다. -> 큰 수를 깎아야함 while no > 0 : works.sort() works[-1] -= 1 no -= 1 for n, i in enumerate(works): works[n] = i*i return sum(works) def solution(no, works): result = 0 # 제일 큰 수를 일해야지 비용이 최소화가 된다. -> 큰 수를 깎아야함 while no > 0 : works.sort() if works[-1] ..

이 문제는 꽤 간단하게 틀이 잡혔다. from math import ceil def solution(progresses, speeds): answer = [] temp = 0 task = 1 for a, b in zip(progresses, speeds): day = ceil((100 - a) / b) if temp > day: task += 1 else: answer.append(task) task = 1 temp = day return answer progresses = [93, 30, 55, 4] speeds = [1, 30, 5, 95] print(solution(progresses,speeds)) 바로 구현 떼잉 실패 다시 생각해보자 from math import ceil def solution..

def solution(s): # 최소 압축값을 처음에는 문자열의 길이로 초기화 (최대로 나올 수 있는 값이 문자열의 길이이니까) answer = len(s) for unit in range(len(s)): print("===================================") unit += 1 # 압축 단위이니까 1을 더함 print("문자열 압축 단위 : {}".format(unit)) count = 1 # 반복되는 횟수 result = "" # 압축된 결과 문자열, 단위가 바뀔때마다 초기화 compression_unit = s[:unit] # 압축 문자열 저장 print("압축 문자열 : {}".format(compression_unit)) for i in range(unit, len(s)..