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" [Java] 백준 10866번 [덱] 자바 백준 10866번 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. ... Dequealgorithm백준JavaDeque [ BOJ / Python ] 20055번 컨베이어 벨트 위의 로봇 이번 문제는 deque를 이용하여 해결하였다. 우선 조건대로 deque의 rotate()함수를 이용하여 벨트와 로봇을 한칸씩 이동시키고, n-1인덱스에 위치하는 로봇을 없애준다. 그리고 로봇 리스트를 뒤에서부터 순회하며 다음 칸에 로봇이 없고 다음 칸의 내구도가 0보다 클 때에만 로봇을 한칸 이동시켜준다. 이때에도 로봇이 n-1인덱스에 위치하게 될 수 있으므로 n-1위의 로봇을 없애준다. 그... python삼성 기출bojDequeDeque [백준/python/1194]달이 차오른다,가자 문제 링크 : 문제의 스토리가 장황에서 처음 읽을 때는 이해되지 않았다. 자세히 읽어보니 미로문제였다. 다른 문제와 다른 점을 알파벳 키를 가질 수 있다는 것이다. 키를 판별해주는 과정이 너무 어려웠다. 그래서 다른 분의 블로그를 참고했다. 이 분은 이진법으로 표현했다. 1<<(ord("A")-65) 일 경우 1->1 1<<(ord("B")-65) 일 경우 2->10 1<<(ord("C")-... pythonBFS알고리즘어려운문제백준DequeBFS [백준/python/5214]환승 문제링크 : 삼성 sw역량테스트를 대비하기 위해 기출문제 풀기를 시작했다. 너무 어려웠다..그래서 고민하다가 다른 블로그를 참고하여 풀었다. 우선 bfs를 사용해야 한다는 것은 알았지만 hyper와 station 배열을 어떻게 구상해야 하는지 어려웠던 것 같다. 다른 블로그를 참고하여 푼 나의 코드는 이렇다 이 문제를 풀면서 deque를 만드는 부분 deque([(0,1)]) 여기와 dequ... pythonBFS알고리즘백준DequeBFS [백준/python/15662] 톱니바퀴(2) 문제링크 : 재밌는 구현문제이다. 그림그리면 문제를 이해하기 용이하다. deque의 rotate를 쓰는 것이 이 문제풀이의 핵심인 것 같다. 다른 언어에서도 가능한지 모르겠지만 python은 이런것이 편리하다. 회전시키는 톱니바퀴를 기준으로 왼쪽에 있는 톱니바퀴들과 오른쪽에 있는 톱니바퀴들을 나눠서 풀어줬다.... python알고리즘구현백준DequeDeque [BOJ] 10845: 큐 🔒 예제 🔧 풀이 🔑 답안 💡 개념... S4pythonqueuealgorithmDequeDeque 데크(deque) 보통 큐(queue)는 선입선출(FIFO) 방식으로 작동한다. 반면, 양방향 큐가 있는데 그것이 바로 데크(deque)다. 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. 데크는 양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queu... 양쪽데크Double-Endeddouble-ended queueDequeDeque 컬렉션 프레임워크와 큐, 스택 Queue<E> Deque<E> boolean add(E e) : 넣기 E remove() : 꺼내기, 삭제 E element() : 확인하기 boolean offer(E e) : 넣기, 넣을 공간이 부족하면 false 반환 E poll() : 꺼내기, 꺼낼 대상 없으면 null 반환 E peek() : 확인하기, 확인할 대상이 없으면 null 반환 [코드 설명] LinkedList는 Lis... 자바Java컬렉션Deque스택Collection큐queueCollection [백준]회전하는 큐 유의할점 풀이 덱을 이용하면 reverse하지 않아도 원소를 빼낼수있다. 원소를 빼는 과정은 2번을 사용하거나 3번을 사용해야한다. 둘이 섞어서 사용하는 경우는 무조건 최적이 아니다. 코드 C++... DequeDeque 음식물 피하기/토마토/숨바꼭질/안전영역 deque 사용하기 from collections import deque queue = deque() curX, curY = queue.popleft() 2차원 리스트 초기화 dfs 함수안에서 global을 안해주면 오류가 난다. global 키워드를 공부해야겠다 이부분이 헷갈렸는데 s가 2차원 리스트를 사용한다는걸 기억하자 간단하게 for문 실행하는 방법! 간단하게 1차원 리스트 생성하기 ... BFSpythonDequeBFS [ 프로그래머스 ] [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 [백준] 13549번* 💻 C++ 기반 ✔️ 그냥 BFS는 간선마다 가중치가 다 같은 상태에서 최소 횟수를 구하는 것일뿐 ✔️ 이 문제는 최소 횟수는 아니더라도 가중치가 최소일 수 있다는 것을 인지!... BFS백준코테덱Deque너비우선탐색코딩테스트BFS
<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" [Java] 백준 10866번 [덱] 자바 백준 10866번 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. ... Dequealgorithm백준JavaDeque [ BOJ / Python ] 20055번 컨베이어 벨트 위의 로봇 이번 문제는 deque를 이용하여 해결하였다. 우선 조건대로 deque의 rotate()함수를 이용하여 벨트와 로봇을 한칸씩 이동시키고, n-1인덱스에 위치하는 로봇을 없애준다. 그리고 로봇 리스트를 뒤에서부터 순회하며 다음 칸에 로봇이 없고 다음 칸의 내구도가 0보다 클 때에만 로봇을 한칸 이동시켜준다. 이때에도 로봇이 n-1인덱스에 위치하게 될 수 있으므로 n-1위의 로봇을 없애준다. 그... python삼성 기출bojDequeDeque [백준/python/1194]달이 차오른다,가자 문제 링크 : 문제의 스토리가 장황에서 처음 읽을 때는 이해되지 않았다. 자세히 읽어보니 미로문제였다. 다른 문제와 다른 점을 알파벳 키를 가질 수 있다는 것이다. 키를 판별해주는 과정이 너무 어려웠다. 그래서 다른 분의 블로그를 참고했다. 이 분은 이진법으로 표현했다. 1<<(ord("A")-65) 일 경우 1->1 1<<(ord("B")-65) 일 경우 2->10 1<<(ord("C")-... pythonBFS알고리즘어려운문제백준DequeBFS [백준/python/5214]환승 문제링크 : 삼성 sw역량테스트를 대비하기 위해 기출문제 풀기를 시작했다. 너무 어려웠다..그래서 고민하다가 다른 블로그를 참고하여 풀었다. 우선 bfs를 사용해야 한다는 것은 알았지만 hyper와 station 배열을 어떻게 구상해야 하는지 어려웠던 것 같다. 다른 블로그를 참고하여 푼 나의 코드는 이렇다 이 문제를 풀면서 deque를 만드는 부분 deque([(0,1)]) 여기와 dequ... pythonBFS알고리즘백준DequeBFS [백준/python/15662] 톱니바퀴(2) 문제링크 : 재밌는 구현문제이다. 그림그리면 문제를 이해하기 용이하다. deque의 rotate를 쓰는 것이 이 문제풀이의 핵심인 것 같다. 다른 언어에서도 가능한지 모르겠지만 python은 이런것이 편리하다. 회전시키는 톱니바퀴를 기준으로 왼쪽에 있는 톱니바퀴들과 오른쪽에 있는 톱니바퀴들을 나눠서 풀어줬다.... python알고리즘구현백준DequeDeque [BOJ] 10845: 큐 🔒 예제 🔧 풀이 🔑 답안 💡 개념... S4pythonqueuealgorithmDequeDeque 데크(deque) 보통 큐(queue)는 선입선출(FIFO) 방식으로 작동한다. 반면, 양방향 큐가 있는데 그것이 바로 데크(deque)다. 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. 데크는 양 끝 엘리먼트의 append와 pop이 압도적으로 빠르다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Queu... 양쪽데크Double-Endeddouble-ended queueDequeDeque 컬렉션 프레임워크와 큐, 스택 Queue<E> Deque<E> boolean add(E e) : 넣기 E remove() : 꺼내기, 삭제 E element() : 확인하기 boolean offer(E e) : 넣기, 넣을 공간이 부족하면 false 반환 E poll() : 꺼내기, 꺼낼 대상 없으면 null 반환 E peek() : 확인하기, 확인할 대상이 없으면 null 반환 [코드 설명] LinkedList는 Lis... 자바Java컬렉션Deque스택Collection큐queueCollection [백준]회전하는 큐 유의할점 풀이 덱을 이용하면 reverse하지 않아도 원소를 빼낼수있다. 원소를 빼는 과정은 2번을 사용하거나 3번을 사용해야한다. 둘이 섞어서 사용하는 경우는 무조건 최적이 아니다. 코드 C++... DequeDeque 음식물 피하기/토마토/숨바꼭질/안전영역 deque 사용하기 from collections import deque queue = deque() curX, curY = queue.popleft() 2차원 리스트 초기화 dfs 함수안에서 global을 안해주면 오류가 난다. global 키워드를 공부해야겠다 이부분이 헷갈렸는데 s가 2차원 리스트를 사용한다는걸 기억하자 간단하게 for문 실행하는 방법! 간단하게 1차원 리스트 생성하기 ... BFSpythonDequeBFS [ 프로그래머스 ] [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 [백준] 13549번* 💻 C++ 기반 ✔️ 그냥 BFS는 간선마다 가중치가 다 같은 상태에서 최소 횟수를 구하는 것일뿐 ✔️ 이 문제는 최소 횟수는 아니더라도 가중치가 최소일 수 있다는 것을 인지!... BFS백준코테덱Deque너비우선탐색코딩테스트BFS