딩신 - 코딩의 신

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

트리순회 결과 출력하기 (tree.cpp) 문제이진 트리를 입력받아 전위순회, 중위순회, 후위순회 결과를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 노드의 개수 N이 주어진다. 이어 N개의 줄에는 트리의 연결 상황이 주어지는데 아래의 예와 같은 형식으로 각 줄에 그 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 매겨지며 항상 A가 루트 노드가 된다. 만약 특정 노드 사이의 자식이 하나이거나 없을 경우 자식 노드 대신 ‘.’이 주어진다. N은 26 이하의 자연수이다. 출력첫째 줄에 전위순회 한 결과를, 둘째 줄에 중위순회 한 결과를, 셋째 줄에는 후위순회 한 결과를 출력한다. 예제 입력7 A B C B D . C E F E . . F . G D . . G ...

Dessert (Dessert.cpp) 문제농부 존은 소들의 저녁식사 줄 세우는 새로운 방법을 개발 했다. N(1~15)마리의 소들을 순서대로 세 워놓은 후, 각 소들 사이에 +, - , . 셋 중 1가지가 써져있는 냅킨을 배치해서 최종 결과가 0 이 되게 해야 하는 것이다. 점(.)이 써져있는 냅킨을 통해 더 큰 수를 만들 수 있게 된다. 아래와 같은 경우를 보자. (ps .이 써져있는 냅킨은 '공백'이라고 생각하면 된다.)1-2.3-4.5+6.7이와 같은 배치는 1-23-45+67 을 나타낸다. 결과는 0 이다. 10.11은 1011 로 해석된다. 입력첫 째 줄에는 소들의 수 N이 입력된다. 출력처음 20줄에 대해 가능한 20가지 답을 출력하는데, 사전 순으로 앞선 것을 출력한다. 순서는 +가 가장 ..