helloahram

18258 큐2 시간 초과 떠서 해결 방안을 찾아보다가 deque 를 공부해 보기로 했다 덱 dequeDouble-Ended Queue, 양쪽에서 요소를 추가하거나 제거할 수 있는 자료 구조 Python 에서는 collections 모듈에서 제공되며, 스택과 큐의 기능을 모두 가지고 있다from collections import dequequeue = deque('Hello')print(queue)# 실행 결과# deque(['H', 'e', 'l', 'l', 'o']) list.pop() 과 deque.popleft() 의 차이  pop() - list 에서 제일 마지막을 제외한 특정 인덱스의 원소를 삭제하기 위해서는그 원소 뒤의 모든 원소들을 한 칸씩 앞으로 옮겨야 하기 때문에 시간 복잡도 O(n) ..

Week01 가 끝난 09/11 WED 에 회고를 나름 끄적끄적 작성하긴 했지만ㅎㅂ님이 KPT 라는 좋은 글쓰기 방법을 공유해 주어, 다시 작성해 보는 Week01 회고 Keep. 좋았거나 계속 유지할 것1. 어제보다 성장하기 정글에 와서 처음으로 러닝을 시작했다, 마지막으로 뛰었던 기억은 고등학생 시절 50m 11.2초,러닝 첫 날은 반 바퀴 뛰는 것도 숨이 차고 다리도 마음 같지 않아 힘들었지만,칭구들이 기다려주고 호흡법도 알려주고 페이스도 맞춰줘서 트랙 4바퀴 1.7km 를 뛸 수 있었다그리고 5번째 러닝을 하는 날에는 6시a.m. 에 7명이 모여 힘차게 5바퀴 2.14km 를 뛰었다운동을 좋아하는 거에 비해서 몸이 잘 안 따라주는 편인데, 이렇게 하루하루 성과가 쌓이면더 많이, 더 빨리, 더 편..

1. 문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어진 명령을 처리하는 프로그램을 작성하시오  2. 알고리즘 분류* 자료 구조* 큐 3. 접근 방식큐 개념 정리 와 스택 개념 정리 도 했겠다, Stack 문제 풀이와 비슷하게 하면 되지 않을까? LIFO 인지 FIFO 인지만 구분하면 되니까! + 라고 생각했지만, 시간 초과가 떠서 검색해 보니Queue 용도로 사용할 때는 deque 를 쓰는 게 좋다고 해서 deque 에 대해 공부했다 deque 개념 정리 4. 전체 코드첫번째 시도 10828 Stack 과 같은 개념으로 큐를 구현했다# 정수를 저장하는 큐를 구현한 다음,# 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오# push x - 정수 x 를 큐에 넣는 연산# pop - 큐에서 가장 ..

1. 문제정수를 저장하는 스택을 구현하고, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오 2. 알고리즘 분류* 구현 * 자료 구조* 스택 3. 접근 방식키워드 공부하면서 Stack 개념 에 대해 정리해 둔 것이 도움이 되었다그리고 pop() 을 만들 때 그대로 .pop() 을 써도 되지만, 이왕 만드는 거 다른 방법으로 만들어 보고 싶어서stack[-1] 을 다른 변수 lastpang 에 저장하고, stack[-1] 을 del 로 지운 후,그 변수 lastpang 을 출력하는 방식으로 구현해 보았다def pop(): # print(stack.pop() if stack else -1) if stack: lastpang = stack[-1] del stack[-1..