지방에서 서울까지

깃헙을 통해 문제 번호.py 로 업로드합니다 ! [링크] GitHub - h0bin2/acmicpcContribute to h0bin2/acmicpc development by creating an account on GitHub.github.com

[시간 초과]def swap(array, preIdx, postIdx): temp = array[preIdx] array[preIdx] = array[postIdx] array[postIdx] = temp return arraydef solution(players, callings): answer = [] for call in callings: postIdx = players.index(call) answer = swap(players, postIdx-1, postIdx) return answer 검색해보니 딕셔너리로 만들면 시간 복잡도가 줄어든다고 해서 시도. [정답]def solution(players, calling..

큐(Queue)는 선입선출의 개념을 가진 자료구조다. class Node: def __init__(self, value): self.data = value self.link = None class queue: def __init__(self): self.head = None def print_queue(self): top = self.head pq = [] while (top.link is not None): pq.append(top.data) top = top.link pq.append(top.data) print('->'.join(map(str, pq)) + "->None") def push(self, value): if self.head is None: self.head = Node(value) e..

연결리스트란 노드로 구성되어 있고 노드는 값과 다음 노드를 가리키는 값 2가지로 구성된다. class Node: def __init__(self, value): self.value = value self.link = None class LinkedList: def __init__(self): self.head = None def show(self): top = self.head llarray = [] llarray.append(top.value) while top.link is not None: top = top.link llarray.append(top.value) print('->'.join(map(str, llarray)) + "->None") def add(self, value): if self...

스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조으로 되어 있다. __init__ 파이썬의 리스트를 이용해 스택을 구현한다. __len__ 리스트의 길이를 반환한다. push 값을 스택에 저장한다. pop 스택에 담긴 값 중 가장 최근에 저장된 값을 반환한다. class ListStack: def __init__(self): self.data = list() def __len__(self): return len(self.data) def push(self, value): self.data.append(value) def pop(self): return self.data.pop() stack = ListStack() stack.push(1) stack.push(2) stack.push(3) st..

a, b = map(int, input().strip().split(' ')) print("a =", a, "\nb =", b)

def solution(arr): answer = [] for i in range(len(arr)): if i == len(arr)-1: if arr[i] == arr[i-1]: answer.append(arr[i]) break else: answer.append(arr[i]) continue if arr[i] != arr[i+1]: answer.append(arr[i]) return answer

def solution(d, budget): answer = 0 for i in sorted(d): budget -= i if budget < 0: break answer += 1 return answer

def solution(s): answer = [] s = s.split(" ") for m in s: m = list(m) for i in range(len(m)): if i % 2 == 0: m[i] = m[i].upper() else: m[i] = m[i].lower() answer.append(''.join(m)) return ' '.join(answer)

def solution(score): result = [] rank = 1 for i in score : avg = sum(i) / len(i) for i in rank : if i == rank : return rank rank += 1 return 0 return result