[백준/Baekjoon] 1021 회전하는 큐 C++ :: Data structure

2023. 8. 28. 19:22· Algorithm/Beakjoon
목차
  1. 1. Logic
  2. 2. Code
  3. 3. Feedback
728x90
반응형

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

 

1021번: 회전하는 큐

첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가

www.acmicpc.net


1. Logic

- 문제의 조건에 따라 왼쪽에서도 값을 넣고 오른쪽에서도 값을 넣다 뺏다하기 쉬운 자료구조는 deque가 적절하다.

연산을 최소로 하기 위해서는 구해야하는 수를 기준으로 오른쪽과 왼쪽 중 어디가 더 값이 적게 남았는지 체크를 해야한다. 

덱에서는 큐와 다르게 인덱스로 값을 알 수 있기때문에 덱을 사용해서 풀이하며 된다.

 


2. Code

#include<bits/stdc++.h>
using namespace std;
vector<int> vec;
deque<int> dq;
int main() {
int n, m;
int cnt = 0;
cin >> n >> m;
for(int i = 1; i <= n; i++) {
dq.push_back(i);
}
for(int i = 0; i < m; i++) {
int a;
int left, right;
cin >> a;
for (int i = 0; i < dq.size(); i++) {
if(dq[i] == a) {
left = i;
right = dq.size() - i;
break;
}
}
if (left <= right) {
while(true) {
if(dq.front() == a) {
dq.pop_front();
break;
}
dq.push_back(dq.front());
dq.pop_front();
cnt++;
}
}
else {
while(true) {
if(dq.front()== a) {
dq.pop_front();
break;
}
dq.push_front(dq.back());
dq.pop_back();
cnt++;
}
}
}
cout << cnt;
}

 

 


 

 

3. Feedback

- 큐는 인덱스로 접근 못하는것을 알고있어서 덱 또한 인덱스 접근이 안되는 줄 알았다. 마음이 급해 기능에 대해 대충알고 알고리즘을 풀었던 것에 대한 허점이 드러나는 것 같다. 깊이도 같이 채울 때가 된 것 같다.

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

 

 

728x90
반응형

'Algorithm > Beakjoon' 카테고리의 다른 글

[백준/Baekjoon] 11779 최소비용 구하기 2 C++ :: Graph / Dijkstra  (0) 2023.08.29
[백준/Baekjoon] 2512 예산 C++ :: Data Structure  (2) 2023.08.28
[백준/Baekjoon] 14442 벽 부수고 이동하기 2 C++ :: BFS  (0) 2023.08.25
[백준/Baekjoon] 2206 벽 부수고 이동하기 C++ :: BFS  (0) 2023.08.24
[백준/Baekjoon] 7570 줄세우기 C++ :: Dynamic Programming  (0) 2023.08.23
  1. 1. Logic
  2. 2. Code
  3. 3. Feedback
'Algorithm/Beakjoon' 카테고리의 다른 글
  • [백준/Baekjoon] 11779 최소비용 구하기 2 C++ :: Graph / Dijkstra
  • [백준/Baekjoon] 2512 예산 C++ :: Data Structure
  • [백준/Baekjoon] 14442 벽 부수고 이동하기 2 C++ :: BFS
  • [백준/Baekjoon] 2206 벽 부수고 이동하기 C++ :: BFS
보글보글소다
보글보글소다
반응형
보글보글소다
Conquer Mind, Conquer All
보글보글소다
전체
오늘
어제
  • 분류 전체보기
    • Algorithm
      • Beakjoon
      • Programmers
    • Frontend
      • React.js
      • JavaScript
    • Backend
      • Java
      • Spring
      • Node.js
    • Design Pattern
    • Computer Science
      • Algorithm
      • 컴퓨터구조
      • 운영체제
      • 네트워크
      • 데이터베이스
      • 자료구조
    • Projects
      • 식단 짜주는 웹
    • 정보보호병
      • Study In military
      • 정보보호병
    • 인공지능
      • 논문 리뷰

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리
  • 글쓰기

공지사항

인기 글

태그

  • BaekJoon
  • Algorithm
  • 알고리즘
  • spring
  • 운영체제
  • 코딩테스트
  • 그래프
  • 이분탐색
  • 백준
  • BFS
  • 프로그래머스
  • 스프링
  • DP
  • 동적계획법
  • 자료구조
  • 구현
  • 알고리즘 풀이
  • 백엔드
  • 백준 풀이
  • Programmers

최근 댓글

최근 글

250x250
hELLO · Designed By 정상우.v4.2.2
보글보글소다
[백준/Baekjoon] 1021 회전하는 큐 C++ :: Data structure
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.