백준 단계별 코딩 테스트

첫번째 시도 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..

Data structure Linked List (링크드 리스트) 배열(list) 는 순차적으로 연결된 공간에 데이터를 나열하는 구조 연결 리스트 (Linked List) 는 떨어진 곳에 존재하는 데이터를 화살표로 연결하여 관리하는 구조 리스트는 미리 공간을 확보해야하는데 linked list는 그때 그때 필요한 공간을 사용 가능. 리스트의 단점을 극복 노드(Node) : 데이터 저장 단위 (데이터 값, 포인터(주소값)) 로 구성 포인터(Pointer) : 각 노드 안에서 다음이나 이전 노드와의 연결 정보를 가지고 있는 공간 맨 앞의 주소만 알면 리스트의 모든 데이터를 알수 있다. 문제에서 주어진 linked list 코드 class SingyLinkedListNode(): # 상속하는 클래스가 없을 때..

1032 번 : 명령 프롬프트 나의 맞은 풀이 def sb(l,n): out=l[0] for i in range(n-1): for j in range(len(l[i+1])): if out[j] != l[i+1][j]: if out[j] != '?': out = out[:j]+'?'+out[j+1:] return out n = int(input()) l = [] for _ in range(n): inp = input() l.append(inp) print(sb(l,n)) 적정풀이 n = int(input()) a = list(input()) l = len(a) for i in range(n-1): b = list(input()) for j in range(l): if a[j] != b[j]: a[j] = ..