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] = ..
1264 번 : 모음의 개수 내 맞은 풀이 def sum(inp): num = 0 for i in list(inp): if i in ('a','e','i','o','u'): num += 1 return num inp = input() while inp != '#': print(sum(inp.lower())) inp = input() 적정 풀이 while True: s = input() if s == '#': break cnt = 0 for c in s: if c in 'aeiouAEIOU': cnt += 1 print(cnt) 굳이 lower() 을 사용하지 않고 풀수 있다 2744 번 : 대소문자 바꾸기 나의 맞은 풀이 inp = input() out = [] for i in list(inp): if ..
