문제 링크입니다: https://www.acmicpc.net/problem/5568
5568번: 카드 놓기
문제 상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까? 예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면
www.acmicpc.net
map을 통해 이미 등장한 숫자인지를 판별해줬고,
next_permutation을 사용하여 모든 숫자의 조합을 판별했습니다.
숫자들을 연속해서 배치하는 것을 쉽게 하기 위해 to_string 메서드를 통해 문자열로 변환하여 연결해줬습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2526번 싸이클 (0) | 2020.04.26 |
|---|---|
| 백준 14916번 거스름돈 (0) | 2020.04.24 |
| 백준 17609번 회문 (0) | 2020.04.20 |
| 백준 17088번 등차수열 변환 (0) | 2020.04.17 |
| 백준 2522번 별 찍기 - 12, 백준 2523번 별 찍기 - 13 (0) | 2020.04.10 |