일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- it
- mmdetection
- 2020
- BOJ
- 철학
- 파이썬 강좌
- 프로그래밍
- 2024
- 2021
- 공부
- dynamic programming
- 강의
- 자살
- 인생
- python
- dp
- python 강좌
- python 강의
- 파이썬
- 파이썬 강의
- 알고리즘
- 자작시
- 강좌
- mmcv
- 다이나믹프로그래밍
- 계획
- 백준
- 슬픔
- 라즈베리파이 모니터
- C++
Archives
- Today
- Total
목록
deque
(1)
반응형
반응형
Stargazer
[백준] 5430번 : AC (deque (or vector))
얼떨결에 두 번 풀어가지고, 해답을 두번 올리겠다. 접근: 뒤집기 - 순서만 바꿔서 출력하면 됨 삭제 - 뒤집은 상태에 따라 앞뒤 판단만 잘해서 하나씩 삭제 하면됨 전략: 먼저 주어진 데이터를 split해서 실제 배열 변수로 저장한다. 1. deque를 이용한 방법 - 현재 상태에 따라 앞뒤 구분해서 pop_front, pop_back을 방향에 맞게 제거하고, 출력할 때 방향에 맞게 출력 하면 된다. 2. vector를 이용한 방법 - 실제 제거는 하지 않고, 주어진 배열 양 끝 인덱스(left, right) 를 지정하고, 범위를 명령에 맞게 앞 또는 뒤를 하나씩 좁힌다. 출력은 위와 같이 방향에 맞게 출력하면 된다. 코드: *두 코드 작성 시점이 거리가 있어서 스킬이 조금씩 다르니 각각 참고하는 것도 ..
Undergraudate basics(학부생 기초)/자료구조, 알고리즘
2022. 7. 9. 14:45