📗

[2022.10.17] 2회차

태그

구현

스터디 팀 명

Let’s coding Test

스터디 진행 회차 및 일자

2회차(2022.10.17) 구글밋

스터디 참여자

전원 참여

스터디 주요 내용

스터디를 진행하면서 ‘새로 알게된 점, 어려웠던 점, 아쉬운 점' 등을 요약하여 작성해 주세요

•

해당 내용 개인작성 필수 

•

페이지 혹은 토글을 만들어 각자 작성해주시길 바랍니다.

❗️ 푼 문제

16926번: 배열 돌리기 1

https://www.acmicpc.net/problem/16926

20055번: 컨베이어 벨트 위의 로봇

길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다.

https://www.acmicpc.net/problem/20055

강동연

곽철민

김민지

석시윤

정상희

조국현

스터디에서 나왔던 질문

스터디를 진행하며 나왔던 질문 중 핵심적인 것을 요약하여 작성해 주세요

•

python rotate

deque 자료형을 이용하면 리스트를 rotate를 시킬 수 있다. 음수는 왼쪽으로 양수는 오른쪽으로 회전시킨다.

from collections import deque

arr=deque([1, 2, 3, 4, 5])
arr.rotate(1) # [5, 1, 2, 3, 4]
arr.rotate(-1) #[1, 2, 3, 4, 5]
Python
복사

•

Java deque

deque는 입력방향과 출력방향에 따라 스택으로도 이용할 수 있고 큐로도 이용할 수 있는 자료구조이다.

[Java(자바)] Deque(덱/데크) 자료구조

카프카의 소스코드를 보던 중 내부에서 Deque 클래스를 사용한 부분을 보게 되었다. Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조를 의미한다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queue)로도 사용할 수 있다.

https://soft.plusblog.co.kr/m/24

다음번 스터디 주제

BFS&DFS 공부하고 하루에 한문제씩 커밋하기

스터디 결과물 공유

Github Repository URL: https://github.com/Let-s-CodingTest/Let-s-CodingTest/tree/main/week_2