본문 바로가기
백준

1158 요세푸스 문제 / #include<list> / List 사용하기

by 187cm 2022. 1. 27.
반응형

 

1. 리스트의 경우 Random Access 가 불가능하다. 따라서 iterator를 활용하여 출력을 해줘야 한다.

- 근데 iterator의 경우 it+3과 같은 접근이 불가능하기 때문에 it++; 과 같은 형태로 이용해주어야 한다.

- 맨 앞과 뒤는 출력이 가능한데 이는 list.front(), list.end() 와 같은 형식으로 접근이 가능하다.

 

2. 리스트의 경우 erase를 하고 나면 그 후에 사용이 불가능하다. 따라서 it = erase(it); 형태로 바꿔주어야한다.

 

3. 리스트의 삽입은 list.insert(it,x) 꼴이며 list.push_back(x), list.push_front(x) 와 같은 형태로 사용이 가능하다. 

- 삭제도 마찬가지 pop_front() , pop_back() 과 같이 접근이 가능하다.

 

 

반응형

'백준' 카테고리의 다른 글

10816 백준 숫자카드2  (0) 2022.01.27