728x90
반응형
숫자판점프
-
백준 2210 숫자판 점프 | DFS | C++[백준 알고리즘]/[C++] 2021. 3. 12. 10:14
이번 포스팅은 백준 2210번 숫자판 점프입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 기본 알고리즘 DFS (깊이 우선 탐색) 참고 line 46-47 벡터의 중복 원소 제거 C++ vector 중복 원소 삭제 1. unique 함수 unique 함수는 vector에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수 (algorithm ..