Algorithm
BOJ 1021 c++ 회전하는 큐
BOJ 1021 c++ 회전하는 큐 백준 1021 cpp 회전하는 큐 정답률이 50%에 가까운데도 못 풀어서 자존심에 스크래치가 났던 문제. auto e 로 duque 을 순환할 수 있다는 것만 미리 알았어도 시간 뺏기지 않았을 문제.. 덱을 이용하면 쉽게 풀 수 있다. target의 인덱스가 (덱의 사이즈 / 2) 보다 큰지 조사한 후에 크다면 오른쪽에서 왼쪽으로 넘기고, 아니면 왼쪽에서 오른쪽으로 넘긴다. #include using namespace std; int n, ea; deque D; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> ea; for (int i = 1; i > target; if (D.front() == target..
2020. 8. 29. 11:48
최근댓글