[Python] 파이썬 Queue와 deque 속도 /
새벽 3시까지 1시간넘게 이거 하나로 고민하다가 저 같이 고생하지 않으셨음 하는 바람에 글을 씁니다.. 😥 파이썬 큐 저는 주로 파이썬으로 코딩테스트를 풉니다. 코테에서는 큐, 스택 모두 많이 쓰이죠. 파이썬에서 지원하는 큐 자료구조에는 Queue 가 있고, deque 라는 친구가 있죠. Queue는 단순히 put과 get으로 넣고, 가장 먼저 들어왔던 놈을 빼주는 기능만을 지원하는 반면에 deque 는 스택처럼 FIFO, 큐처럼 LILO 를 모두 구현할 수 있는 유용한 친구입니다. 여러분은 두 모듈중에 어떤게 빠른 것 같으시나요? 저는 당연히 좀더 복합적인 기능을 가진 deque 가 더 느릴줄 알았습니다...만!!!!!!! ✨ 사실은 deque 가 훨씬 빠릅니다, 코테에선 deque를 씁시다! ✨ ww..
2020. 9. 1.
[Python] 파이썬 2차원 리스트 Slicing / 일부분 선택, 추출하기 ✨
파이썬에서 1차원 리스트을 슬라이싱하는건 간단합니다. arr = "ABCDE" arr[0:3] = "ABC" 하지만 리스트가 2차원 이라면? 꽤나 골치아파지죠. numpy를 이용하면 되지만, numpy가 익숙하지 않은 저로서는 그냥 파이썬 문법을 이용합니다! 2차원 배열 Slicing 2차원 배열 을 순회하면서 특정 2차원 배열만 빼내어 보고싶을 때! 어떻게 해야할까요? 예시를 드릴테니 한번 맞춰보세요 ! 5 * 5 크기의 OX 판이 있습니다. [ "OXOOO", "XOXXO", "OOXOO", "XOOOX", "OXOXO", ] 이 맵의 일부분이 3 * 3 인 다음과 같은판과 일치하는지 확인하고 싶습니다. [ "OXO", "XOX", "OXO", ] 어떻게 하면 좋을까요? 답은 좀 더 보기 편한 리스트..
2020. 8. 1.
[AlgoSpot🔴] 알고스팟 > 출전 순서 정하기 / Pyton 문제풀이
해답) import sys def rl(): return sys.stdin.readline() def solution(Russia, Korea): Russia.sort() Korea.sort() win = 0 for Ru in Russia: for i, Ko in enumerate(Korea): if Ru
2020. 3. 31.
[Python] 파이썬 Queue와 deque 속도 /
새벽 3시까지 1시간넘게 이거 하나로 고민하다가 저 같이 고생하지 않으셨음 하는 바람에 글을 씁니다.. 😥 파이썬 큐 저는 주로 파이썬으로 코딩테스트를 풉니다. 코테에서는 큐, 스택 모두 많이 쓰이죠. 파이썬에서 지원하는 큐 자료구조에는 Queue 가 있고, deque 라는 친구가 있죠. Queue는 단순히 put과 get으로 넣고, 가장 먼저 들어왔던 놈을 빼주는 기능만을 지원하는 반면에 deque 는 스택처럼 FIFO, 큐처럼 LILO 를 모두 구현할 수 있는 유용한 친구입니다. 여러분은 두 모듈중에 어떤게 빠른 것 같으시나요? 저는 당연히 좀더 복합적인 기능을 가진 deque 가 더 느릴줄 알았습니다...만!!!!!!! ✨ 사실은 deque 가 훨씬 빠릅니다, 코테에선 deque를 씁시다! ✨ ww..
[Python] 파이썬 2차원 리스트 Slicing / 일부분 선택, 추출하기 ✨
파이썬에서 1차원 리스트을 슬라이싱하는건 간단합니다. arr = "ABCDE" arr[0:3] = "ABC" 하지만 리스트가 2차원 이라면? 꽤나 골치아파지죠. numpy를 이용하면 되지만, numpy가 익숙하지 않은 저로서는 그냥 파이썬 문법을 이용합니다! 2차원 배열 Slicing 2차원 배열 을 순회하면서 특정 2차원 배열만 빼내어 보고싶을 때! 어떻게 해야할까요? 예시를 드릴테니 한번 맞춰보세요 ! 5 * 5 크기의 OX 판이 있습니다. [ "OXOOO", "XOXXO", "OOXOO", "XOOOX", "OXOXO", ] 이 맵의 일부분이 3 * 3 인 다음과 같은판과 일치하는지 확인하고 싶습니다. [ "OXO", "XOX", "OXO", ] 어떻게 하면 좋을까요? 답은 좀 더 보기 편한 리스트..
[AlgoSpot🔴] 알고스팟 > 출전 순서 정하기 / Pyton 문제풀이
해답) import sys def rl(): return sys.stdin.readline() def solution(Russia, Korea): Russia.sort() Korea.sort() win = 0 for Ru in Russia: for i, Ko in enumerate(Korea): if Ru