반응형 백준3 백준 구현 알고리즘 - 1966번(파이썬) 문제 풀이 더보기 import sys test_cases = int(sys.stdin.readline()) for i in range(test_cases) : n, m = map(int, sys.stdin.readline().split()) important = list(map(int, sys.stdin.readline().split())) array = [0]*n array[m] = 'target' order = 0 while True : if important[0] == max(important) : order += 1 if array[0] == 'target' : print(order) break; else : array.pop(0) important.pop(0) else : important.ap.. 2022. 5. 11. 백준 구현 알고리즘 - 11866번(파이썬) 문제 풀이 더보기 from collections import deque import sys queue = deque() array = [] n, k = map(int, sys.stdin.readline().split()) for i in range(1, n+1) : queue.append(i) while queue : for i in range(k-1) : queue.append(queue.popleft()) array.append(queue.popleft()) print("") 후기 구현 문제는 풀다보니 라이브러리를 얼마나 능숙하게 사용하는지가 중요한 것 같다. 파이썬 자체도 잘 모르고 부끄럽지만 자료구조에도 능숙하지 않다보니 처음에는 'deque'와 같은 자료 구조없이 처음부터 풀어보려고 했는데 정답.. 2022. 5. 11. 백준 구현 알고리즘 - 11723번(파이썬) 문제 풀이 더보기 import sys n = int(sys.stdin.readline()) s = set() for _ in range(n) : array = sys.stdin.readline().strip().split() if len(array) == 1: if array[0] == "all": s = set([i for i in range(1, 21)]) else: s = set() else: func, x = array[0], array[1] x = int(x) if func == "add": s.add(x) elif func == "remove": s.discard(x) elif func == "check": print(1 if x in s else 0) elif func == "toggle":.. 2022. 5. 11. 이전 1 다음 반응형
