728x90 반응형 Baekjoon181 [C++/자료구조] deque std ● 참고한 링크 더보기 https://blockdmask.tistory.com/73 ● 헤더 include ● 생성자 deque [Variable Name]; ===멤버 함수=== ● deque.empty( ) : 비어있으면 true 반환 ● deque.size( ) : deque의 갯수 반환 ● deque[ index ] : deque의 index 원소 참조 ● deque.clear( ) : 모든 원소 제거 ● deque.front( ) : 맨 앞 원소 (반환 + 참조) ● deque.back( ) : 맨 뒤 원소 (반환 + 참조) ● deque.push_front( element ) : deque 맨 앞에 원소 추가 ● deque.pop_front( ) : deque 맨 앞 원소 삭제 (반환 X) ●.. 2021. 7. 26. [BOJ/백준] 1158 요세푸스 문제 ● [문제번호 1158] 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net ● 알아야 할 것 : list 자료구조와 메소드 ● 풀이 과정 : 주된 작업이 삭제 연산이므로 list로 구현 : 노드가 1개 남을 때 까지 재귀 : K 번째로 이동 -> 삭제 -> ( list.end()인 경우 처음으로 옮기기 ) -> 재귀 ● 주의 할 것 : K 번째 이지만 이동 횟수는 K-1 임 : 삭제한 다음 iterator가 list.end()를 가리킬 수 있음 ● 참고 할 것 : NULL ● 풀이 코드 #include using names.. 2021. 7. 26. [BOJ/백준] 10845 큐 ● [문제번호 10845] 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ● 알아야 할 것 : queue 자료구조와 메소드 ● 풀이 과정 : queue 자료구조와 메소드 사용을 묻는 간단한 문제 ● 주의 할 것 : NULL ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; queue q; string cmd; int N, X; int main() { ios::sync_with_.. 2021. 7. 26. [C++/자료구조] queue std ● 참고한 링크 더보기 https://twpower.github.io/76-how-to-use-queue-in-cpp ● 헤더 include ● 생성자 queue [Variable Name]; ===멤버 함수=== ● queue.empty( ) : 비어있으면 true 반환 ● queue.size( ) : queue의 갯수 반환 ● queue.front( ) : 맨 앞 원소 반환 + 참조 ● queue.back( ) : 맨 뒤 원소 반환 + 참조 ● queue.push( element ) : queue 맨 뒤에 원소 추가 ● queue.pop( ) : queue 맨 앞 원소 삭제 2021. 7. 26. 이전 1 ··· 35 36 37 38 39 40 41 ··· 46 다음 728x90 반응형
