Deque <SWEA> #5658 set, deque_보물상자 비밀번호 c++ 1. Input 보물 상자의 뚜껑을 시계방향으로 돌릴 때마다 비밀번호 쌍이 바뀌므로 deque 자료구조를 사용했다 (삽입과 삭제가 빈번하게 일어나지 않으므로 vector를 사용해도 된다) 비밀번호 쌍은 중복을 허용하지 않으므로 set자료구조를 사용했다. 이때 내림차순으로 저장되게 생성한다 (이것 또한 그냥 vector를 사용하고 저장할 때 중복된 값은 저장하지 않는 방법을 사용해도 된다) 2... setDeque"삼성SW"algorithm"삼성SW" [Python] 백준 11866번: 요세푸스 문제 0 deque.rotate 사용 deque의 rotate 함수를 이용하면 n만큼 왼쪽(-n) 오른쪽(+n)으로 리스트를 이동시킬 수 있다. 이를 이용해서 k번째의 숫자를 가장 앞으로 이동시켜서 왼쪽부터 차례로 빼도록 구현하였다 deque 사용하지 않고 deque로 구현하고 끝내기에는 뭔가 공부한 것 같지가 않아서 쓰지 않고 구현해보았다. k번째의 숫자를 하나씩 빼면 인덱스도 하나씩 줄어 들기 때... 코딩테스트 연습구현파이썬DequeDeque <Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++ ⭕ Solution & Idea 원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다 이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주의한다 ⭕ 1. roate 시계 방향으로 회전했을 경우 원판의 변화를 보면 가장 마지막 값이... baekjoonalgorithmDeque"삼성SW"simulationBFS"삼성SW" [ BOJ / Python ] 20055번 컨베이어 벨트 위의 로봇 이번 문제는 deque를 이용하여 해결하였다. 우선 조건대로 deque의 rotate()함수를 이용하여 벨트와 로봇을 한칸씩 이동시키고, n-1인덱스에 위치하는 로봇을 없애준다. 그리고 로봇 리스트를 뒤에서부터 순회하며 다음 칸에 로봇이 없고 다음 칸의 내구도가 0보다 클 때에만 로봇을 한칸 이동시켜준다. 이때에도 로봇이 n-1인덱스에 위치하게 될 수 있으므로 n-1위의 로봇을 없애준다. 그... python삼성 기출bojDequeDeque [백준/python/5214]환승 문제링크 : 삼성 sw역량테스트를 대비하기 위해 기출문제 풀기를 시작했다. 너무 어려웠다..그래서 고민하다가 다른 블로그를 참고하여 풀었다. 우선 bfs를 사용해야 한다는 것은 알았지만 hyper와 station 배열을 어떻게 구상해야 하는지 어려웠던 것 같다. 다른 블로그를 참고하여 푼 나의 코드는 이렇다 이 문제를 풀면서 deque를 만드는 부분 deque([(0,1)]) 여기와 dequ... pythonBFS알고리즘백준DequeBFS 데크(deque) 보통 큐(queue)는 선입선출(FIFO) 방식으로 작동한다. 반면, 양방향 큐가 있는데 그것이 바로 데크(deque)다. 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. 데크는 양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queu... 양쪽데크Double-Endeddouble-ended queueDequeDeque 덱의 문법 정리 덱 문법을 한 번 정리해보기로 하자. collections 모듈에서 deque 불러오기 deque 생성 append(): deque에서 오른쪽(뒤)에 값 추가 appendleft(): deque에서 왼쪽(앞)에 값 추가 extend(): deque 오른쪽(뒤)에 리스트의 객체들을 앞쪽부터 순환해서 차례대로 추가 extend(): deque 왼쪽(앞)에 리스트의 객체들을 뒤쪽부터 순환해서 차례... Deque덱python파이썬Deque [백준]회전하는 큐 유의할점 풀이 덱을 이용하면 reverse하지 않아도 원소를 빼낼수있다. 원소를 빼는 과정은 2번을 사용하거나 3번을 사용해야한다. 둘이 섞어서 사용하는 경우는 무조건 최적이 아니다. 코드 C++... DequeDeque [ 프로그래머스 ] [1차] 캐시 2018 KAKAO BLIND RECRUITMENT 캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다. cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이... kakaoprogrammersCachecppDequeCache BOJ 5430.AC 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 숫자를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어... 입출력bojDequeDeque <Baekjoon> #14891 Deque_톱니바퀴 c++ 처음에 문제를 보고 쉬운 문제라고 생각했고 톱니바퀴의 상태를 저장하는 벡터를 만들고 옆에 있는 톱니와 맞닿는 톱니의 index를 따로 저장해서 톱니가 움직일 때마다 이 index만 계속 변경해주면 된다고 생각했다. 그런데 그럴 필요 없이 deque를 이용하면 훨씬 편하게 구할 수 있다. (톱니바퀴의 원형 구조를 그림에 떡하니 그려놓은 거는deque를 사용하라고 그런 것 같다.. 눈치 못 챈 ... queueDequealgorithmbaekjoon"삼성SW""삼성SW" 큐와 스택, 데크 O(1) O(n) O(n) 큐의 맨 앞에 있는 사람을 맨 뒤로 보내는 작업을 k -1 번 반복 O(N) O(N) 이 사각형의 왼쪽 끝과 오른쪽 끝은 i번 판자보다 낮다 → left[i], right[i] 최대 사각형의 넓이: (right[i] - left[i] - 1) * h[i] left[i], right[i]를 찾는 알고리즘은 판자의 개수에 비례하는 시간이 걸림 O(N^2) O(N2)이 ... 알고리즘스택stackqueue덱데크큐DequeDeque
<SWEA> #5658 set, deque_보물상자 비밀번호 c++ 1. Input 보물 상자의 뚜껑을 시계방향으로 돌릴 때마다 비밀번호 쌍이 바뀌므로 deque 자료구조를 사용했다 (삽입과 삭제가 빈번하게 일어나지 않으므로 vector를 사용해도 된다) 비밀번호 쌍은 중복을 허용하지 않으므로 set자료구조를 사용했다. 이때 내림차순으로 저장되게 생성한다 (이것 또한 그냥 vector를 사용하고 저장할 때 중복된 값은 저장하지 않는 방법을 사용해도 된다) 2... setDeque"삼성SW"algorithm"삼성SW" [Python] 백준 11866번: 요세푸스 문제 0 deque.rotate 사용 deque의 rotate 함수를 이용하면 n만큼 왼쪽(-n) 오른쪽(+n)으로 리스트를 이동시킬 수 있다. 이를 이용해서 k번째의 숫자를 가장 앞으로 이동시켜서 왼쪽부터 차례로 빼도록 구현하였다 deque 사용하지 않고 deque로 구현하고 끝내기에는 뭔가 공부한 것 같지가 않아서 쓰지 않고 구현해보았다. k번째의 숫자를 하나씩 빼면 인덱스도 하나씩 줄어 들기 때... 코딩테스트 연습구현파이썬DequeDeque <Baekjoon> #17822 Deque, BFS, Simulation_원판 돌리기 c++ ⭕ Solution & Idea 원판을 한 칸씩 돌릴 때마다 원판의 마지막 값이 가장 앞으로 오고, 앞의 값이 마지막 값으로 간다는 점에서 deque 자료 구조를 이용한다 이웃한 원판의 수를 지울 때 bfs, 너비 우선 탐색을 이용하는데 이때 같은 원판 내에서 처음 끝과 마지막 값이 이웃한다는 점을 주의한다 ⭕ 1. roate 시계 방향으로 회전했을 경우 원판의 변화를 보면 가장 마지막 값이... baekjoonalgorithmDeque"삼성SW"simulationBFS"삼성SW" [ BOJ / Python ] 20055번 컨베이어 벨트 위의 로봇 이번 문제는 deque를 이용하여 해결하였다. 우선 조건대로 deque의 rotate()함수를 이용하여 벨트와 로봇을 한칸씩 이동시키고, n-1인덱스에 위치하는 로봇을 없애준다. 그리고 로봇 리스트를 뒤에서부터 순회하며 다음 칸에 로봇이 없고 다음 칸의 내구도가 0보다 클 때에만 로봇을 한칸 이동시켜준다. 이때에도 로봇이 n-1인덱스에 위치하게 될 수 있으므로 n-1위의 로봇을 없애준다. 그... python삼성 기출bojDequeDeque [백준/python/5214]환승 문제링크 : 삼성 sw역량테스트를 대비하기 위해 기출문제 풀기를 시작했다. 너무 어려웠다..그래서 고민하다가 다른 블로그를 참고하여 풀었다. 우선 bfs를 사용해야 한다는 것은 알았지만 hyper와 station 배열을 어떻게 구상해야 하는지 어려웠던 것 같다. 다른 블로그를 참고하여 푼 나의 코드는 이렇다 이 문제를 풀면서 deque를 만드는 부분 deque([(0,1)]) 여기와 dequ... pythonBFS알고리즘백준DequeBFS 데크(deque) 보통 큐(queue)는 선입선출(FIFO) 방식으로 작동한다. 반면, 양방향 큐가 있는데 그것이 바로 데크(deque)다. 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. 데크는 양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queu... 양쪽데크Double-Endeddouble-ended queueDequeDeque 덱의 문법 정리 덱 문법을 한 번 정리해보기로 하자. collections 모듈에서 deque 불러오기 deque 생성 append(): deque에서 오른쪽(뒤)에 값 추가 appendleft(): deque에서 왼쪽(앞)에 값 추가 extend(): deque 오른쪽(뒤)에 리스트의 객체들을 앞쪽부터 순환해서 차례대로 추가 extend(): deque 왼쪽(앞)에 리스트의 객체들을 뒤쪽부터 순환해서 차례... Deque덱python파이썬Deque [백준]회전하는 큐 유의할점 풀이 덱을 이용하면 reverse하지 않아도 원소를 빼낼수있다. 원소를 빼는 과정은 2번을 사용하거나 3번을 사용해야한다. 둘이 섞어서 사용하는 경우는 무조건 최적이 아니다. 코드 C++... DequeDeque [ 프로그래머스 ] [1차] 캐시 2018 KAKAO BLIND RECRUITMENT 캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다. cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지 않는다. 도시 이름은 최대 20자로 이루어져 있다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이... kakaoprogrammersCachecppDequeCache BOJ 5430.AC 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 숫자의 순서를 뒤집는 함수이고, D는 첫 번째 숫자를 버리는 함수이다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 숫자를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어... 입출력bojDequeDeque <Baekjoon> #14891 Deque_톱니바퀴 c++ 처음에 문제를 보고 쉬운 문제라고 생각했고 톱니바퀴의 상태를 저장하는 벡터를 만들고 옆에 있는 톱니와 맞닿는 톱니의 index를 따로 저장해서 톱니가 움직일 때마다 이 index만 계속 변경해주면 된다고 생각했다. 그런데 그럴 필요 없이 deque를 이용하면 훨씬 편하게 구할 수 있다. (톱니바퀴의 원형 구조를 그림에 떡하니 그려놓은 거는deque를 사용하라고 그런 것 같다.. 눈치 못 챈 ... queueDequealgorithmbaekjoon"삼성SW""삼성SW" 큐와 스택, 데크 O(1) O(n) O(n) 큐의 맨 앞에 있는 사람을 맨 뒤로 보내는 작업을 k -1 번 반복 O(N) O(N) 이 사각형의 왼쪽 끝과 오른쪽 끝은 i번 판자보다 낮다 → left[i], right[i] 최대 사각형의 넓이: (right[i] - left[i] - 1) * h[i] left[i], right[i]를 찾는 알고리즘은 판자의 개수에 비례하는 시간이 걸림 O(N^2) O(N2)이 ... 알고리즘스택stackqueue덱데크큐DequeDeque