뚠토리

goodseq 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것 이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 33 32121323 123123213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 좋은 수열들을 N자리의 정수로 보아 그중 가장 작은 수를 나타내는 수열을 구하는 프로그램 을 작성하라. 예를 들면, 1213121과 2123212는 모두 좋은 수열이지만 그 중에서 작은 수를 나타내는 수 열 1213121이다. 입력 입력은 숫자 N하나로 이루어진다. N은 1 이상 80 이하이다. 출력 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인..

문제 아래와 같이 이동할 수 있는 길, 그리고 이동할 수 없는 벽으로 이루어진 크기 N x M 의 지도가 주어진다. 이 때, (N-1, 0) 에서 출발하여 (0, M-1) 까지 도착하는 최단거리를 찾으려 한다. 그런데 목수는 도끼 하나를 갖고 있으며, 이 도끼를 이용하여 벽을 깨부술 수 있다. 하지만 이 도끼는 내구성이 그렇게 좋지 않기 때문에, 벽을 최대 1개밖에 깰 수 없다. 목수가 출발점에서 도착점까지 이동하기 위한 최단거리를 출력하는 프로그램을 작성하시오. 물론, 벽은 최대 1개까지 깰 수 있다. 아래 예제의 경우 ‘X’ 로 표시된 벽을 깰 경우 거리 18만에 출발점에서 도착점으로 이동할 수 있다. 입력 첫째 줄에 지도의 세로 길이 N과 지도의 가로 길이 M이 주어진다. ( 1 ≤ N, M ≤ 1..

#include #include #include #include #include #include #include #include using namespace std; bool cmp(const pair& x, const pair& y) //const와 &를 꼭 붙힌다 { if (x.first > N; vector V(N); //각 행마다 2쌍을 가진 크기가 N인 벡터 초기화 ..

#include #include #include #include #include #include #include #include using namespace std; int main() { std::ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; vector V(N); for (int i = 0;i > V[i]; sort(V.begin(), V.end()); V.erase(unique(V.begin(), V.end()), V.end()); for (auto& i : V) cout

#include #include #include #include #include #include #include #include using namespace std; int main() { std::ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; vector Vn(N); for (int i = 0;i > Vn[i]; sort(Vn.begin(), Vn.end()); int M; cin >> M; for (int i = 0;i > target; int cnt = upper_bound(Vn.begin(), Vn.end(), target) - lower_b..

#include #include #include #include #include #include using namespace std; std::deque dq; int main() { std::ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; for (int i = 0; i > tmp; if (tmp == "push_front") { int num; cin >> num; dq.push_front(num); } else if (tmp == "push_back") { int num; cin >> num; dq.push_back(num); } else if (tmp == "pop_..