알고리즘(python) 검색 결과
179 개의 검색 결과가 있습니다.
알고리즘(python)/자료구조

[Python]Deque 백준 1021

문제 https://www.acmicpc.net/problem/1021 원하는 숫자가 제일 앞으로 올때까지 회전횟수를 저장하고 원하는 숫자가 제일앞으로오면 인자를 제거하는 방식이다.이때 회전횟수는 최소화 시켜야한다. 배열의 절반위치보다 뒤에있다면 오른쪽으로 회전시켜야하고 그렇지 않다면 왼쪽으로 회전시켜주면된다. 123456789101112131415161718192021222324252627282930313233from _collections import dequeimport sys mydeque=deque()N,M=map(int,sys.stdin.readline().split())location=list(map(int,sys.stdin.readline().split())) for i in range(1..

2020. 1. 17. 23:50
알고리즘(python)/자료구조

[Python]Deque 백준 10866

문제 https://www.acmicpc.net/problem/10866 이전 큐의 구현때와는 달리 명령어수가 작아서 그대로 구현하면 될거같았지만 시간초과가 떴다.파이썬 배열의 구조상 가장앞의 인자를 제거하거나 가장앞에 인자를 넣는경우 O(n)의 시간이 걸리므로 굉장히 오래걸린다.이전에는 top을 표시하는 방식으로 구현햇는데 이번에는 collections모듈에 deque를 사용해봐야겠다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576import sysfrom collections import de..

2020. 1. 17. 15:36
알고리즘(python)/자료구조

[Python]Queue 백준 1966

문제 https://www.acmicpc.net/problem/1966 큐자료 구조를 사용하여 풀었다.원하는 문서가 우선순위가 가장높다면 출력해주고그렇지 않다면 우선순위가 가장 높은 문서가 나올때까지 계속 뒤에 붙여준다.이를 반복하여 원하는 문서가 출력될때 이때까지 출력된 문서의 개수를 출력해준다. 12345678910111213141516171819202122232425import sys n=int(input()) while n>0: n-=1 N, M = map(int, sys.stdin.readline().split()) que = list(map(int, sys.stdin.readline().split())) chk = [0 for _ in range(N)] chk[M] = 1#원하는 문서의 위치 ..

2020. 1. 17. 00:11
알고리즘(python)/자료구조

[Python]Queue 백준 11866

문제 https://www.acmicpc.net/problem/11866 이번에도 큐를 이용하지 않았다.문제의 의도는 제거전 숫자를 뒤에 붙이고 원하는 인자를 제거하는 방법을 이용해 큐로 문제를 풀기를 바랬던거 같다.속도면에서 많이 느릴거 같다는 생각이 들어 다르게 구현해봤다. 큐를 이용하지는 않았다.출력조건이 조금 그래서 코드가 지저분하다.따로 담아서 출력하는 방법을 사용하면 조금 깔끔해 질거같다. 12345678910111213141516171819N, K = map(int, input().split())josephus = [i for i in range(1, N + 1)]result = []temp = K - 1josephus_len=Nprint('') cs

2020. 1. 16. 18:38
알고리즘(python)/자료구조

[Python]Queue 백준 2164

문제 https://www.acmicpc.net/problem/2164 큐를 이용해 pop과 push를 통해 구현할수 있다.이번에도 top위치를 바꿔가며 구현했다. 큐를 구현하지 않아도 일정한 규칙이 있어 배열을 사용하지 않고도 답을 찾을 수 있을거같다.먼저 top를 이용한 큐를 이용하여 답을 구하고 규칙을 찾아내어 큐를 사용하지 않고 답을구해봤다. 12345678910n=int(input())card_list=[i for i in range(1,n+1)]top=0 while n-1>0: n-=1 top += 2 card_list.append(card_list[top-1]) print(card_list[top])cs 규칙을 살펴보면1 1----------------------------2 2-------..

2020. 1. 15. 17:18
알고리즘(python)/자료구조

[Python]Queue 백준 18258

문제 https://www.acmicpc.net/problem/18258 앞에 문제를 끝내고 다시 자료구조로 돌아왔다.큐를 구현하는 문제이다.스택을 구현한곳에서 조금만 바꾸면 될 것 같았으나 시간초과가 떴다.이유는 pop을 하는 과정에서 단순히 제거를 했을경우 pop을 할때마다 한칸씩 모두 옮겨야 하는 작업을 할것이다.파이썬으로는 결국 통과하지 못했다.pypy3으로 제출했을때 겨우 통과했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import sys class Queue(): def __init__(self): self.list=[] self.tail=0..

2020. 1. 15. 00:17