'백준 deque' 태그의 글 목록

✏️ 문제 링크https://www.acmicpc.net/problem/5430 ✏️ 문제 설명✏️ 로직값을 재배치하고 빼는 자료구조가 필요하다 , 배열을 뒤집어야 하는 상황이 필요하다deque, vector를 떠올림근데 테스트케이스와 배열연산 함수의 길이와 입력받는 길이를 읽어보니 배열을 뒤집는건 실질적으로 불가능무조건 시간 초과가 발생할 것 같고, 아무리 빨라도 O(n/2)기 때문에 배열을 뒤집으면 안됨즉 뒤집는다 ⇒ 배열의 마지막 부분 or 첫 부분을 가리키게 하면 된다즉, 위의 상황들을 고려해봤을 때 deque가 적절하다고 판단. isReversed 변수를 이용해서 배열이 뒤집어 진 상태인지 판단하고, deque를 이용해서 가리키는 방향에 따라 배열의 맨 앞값 혹은 마지막 값을 삭제할 수 있음✏..

Algorithm/BOJ 2025. 1. 10. 17:35

이전 1 다음