목록백트래킹 (1)

딸기말차

[백트래킹 / G5] 숌 사이 수열

Questionhttps://www.acmicpc.net/problem/1469시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB104136926335.160%문제 정리 1-1. N개의 다른 숫자로 구성되어 있는 집합 X를 만들었다. 그리고, 길이가 2N인 숌 사이 수열 (S)을 만들려고 한다. 1-2. 숌 사이 수열이란 다음과 같다. 1-2-1. X에 들어있는 모든 수는 숌 사이 수열 S에 정확히 두 번 등장해야 한다. 1-2-2. X에 등장하는 수가 i라면, S에서 두 번 등장하는 i사이에는 수가 i개 등장해야 한다. 1-3. 숌이 만든 집합 X가 {1,2,3}이고, 숌이 만든 숌 사이 수열이 {2 3 1 2 1 3}이라면, 1-3-1. 일단 X에 속하는 모든 수가 S에 두 번 등장하므로 ..
Algorithm/Baekjoon 2024. 10. 28. 22:49
이전 Prev 1 Next 다음