전체 글

인풋을 받아 {}[]() 괄호가 짝지어 지면 'YES', 그렇지 않으면 'NO' 로 리턴하는 문제 def isBalanced(s): # Write your code here big = [] mid = [] small = [] if len(s)%2 ==1: return 'NO' s = list(s) for i in s: if i in ['(','{','[']: small.append(i) elif i==')' and len(small)!=0 and small[-1]=='(': small.pop() elif i == '}' and len(small)!=0 and small[-1]=='{': small.pop() elif i == ']' and len(small)!=0 and small[-1]=='[': sm..

취준 영어성적 때문에 많이 바빠서 너무 오랜만에 테코 공부를 시작해서 그런건지.. 아니면 그냥 내 실력이 이정도인건지ㅠㅜ 너무 못하는데....;; 확실히 HackerRank 가 백준보다 많이 어려운 느낌이다. 심지어 난이도 easy 이다.. 1번째 시도 def getMax(operations): # Write your code here print_res = [] stack = [] module = 0 for ins in operations: if ins == '2': del stack[-1] elif ins == '3': print_res.append(m) else: q, v = ins.split() value = int(v) stack.append(value) m = value for i in stac..

첫번째 시도 def equalStacks(h1, h2, h3): # Write your code here sh1,sh2,sh3= [],[],[] fh = [] vh = 0 for i in reversed(h1): vh+=i sh1.append(vh) vh = 0 for i in reversed(h2): vh += i sh2.append(vh) vh = 0 for i in reversed(h3): vh += i sh3.append(vh) for i in sh1: if i in sh2: fh.append(i) for i in fh: if i not in sh3: del i if len(fh) ==0: return 0 else: return fh[-1] 바보같이 cumulative sum 을 사용하여 각 st..

Data Structure 1. Insert node in tail in Linked List def insertNodeAtTail(head, data): if head == None: head = SinglyLinkedListNode(data) else: n = head while n.next: n = n.next n.next = SinglyLinkedListNode(data) return head 2. 특정 position 에 있는 node 를 삭제 def deleteNode(llist, position): # Write your code here n = llist if position == 0: # head 를 삭제할 때 return llist.next else: for _ in range(posi..