whitespace

문제

상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르막길의 크기를 구하려고 한다.

측정한 높이는 길이가 N인 수열로 나타낼 수 있다. 여기서 오르막길은 적어도 2개의 수로 이루어진 높이가 증가하는 부분 수열이다. 오르막길의 크기는 부분 수열의 첫 번째 숫자와 마지막 숫자의 차이이다.

예를 들어, 높이가 다음과 같은 길이 있다고 하자. 12 3 5 7 10 6 1 11. 이 길에는 2 개의 오르막길이 있다. 밑 줄로 표시된 부분 수열이 오르막길이다. 첫 번째 오르막길의 크기는 7이고, 두 번째 오르막길의 크기는 10이다. 높이가 12와 6인 곳은 오르막길에 속하지 않는다.

가장 큰 오르막길을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 측정한 높이의 수이자 수열의 크기인 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수 P(i)(1 ≤ P(i) ≤ 1000)가 주어진다. 각 숫자는 상근이가 측정한 높이이다.

출력

첫째 줄에 가장 큰 오르막길의 크기를 출력한다. 만약 오르막길이 없는 경우에는 0을 출력한다.

예제 입력 1

예제 출력 1

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
	int N, *road=NULL, up=0, max=0;

	scanf("%d", &N);
	road=(int *)malloc(N*sizeof(int));

	for(int n=0;n<N;n++)
		scanf("%d", &road[n]);

	for(int n=1;n<N;n++)
		if(road[n]-road[n-1]>0)
		{
			up+=road[n]-road[n-1];
			max=up>max?up:max;
		}
		else
			up=0;

	printf("%d\n", max);
	free(road);
	return 0;
}

문제

가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였습니다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건너뛰어 적었다고 합니다.

26개의 대문자 알파벳으로 이루어진 단어를 카이사르 암호 형식으로 3문자를 옮겨 겹치지 않게 나열하여 얻은 카이사르 단어가 있습니다. 이 카이사르 단어를 원래 단어로 돌려놓는 프로그램을 작성하세요.

각 문자별로 변환 전과 변환 후를 나타낸 건 아래와 같습니다.

예를 들어서, 이 방법대로 단어 'JOI'를 카이사르 단어 형식으로 변환한다면 'MRL'을 얻을 수 있고, 앞의 예와 같은 방법으로 얻은 카이사르 단어 'FURDWLD'를 원래 단어로 고치면 'CROATIA'가 됩니다.

입력

입력은 한 줄로 이루어져 있으며, 그 한 줄엔 대문자 알파벳으로 구성된 단어가 1개 있습니다.

입력받는 단어는 최대 1000자 이하입니다.

출력

출력은 입력받은 카이사르 단어를 원래 단어로 고친 걸 출력하시면 됩니다.

예제 입력 1

예제 출력 1

#include<stdio.h>
#include<string.h>

int main(void)
{
	char word[1001]={'\0', };

	scanf("%s", word);

	for(int w=0;w<strlen(word);w++)
		word[w]=word[w]<'D'?word[w]+23:word[w]-3;

	printf("%s", word);
	return 0;
}

문제

창영이는 삼각형의 종류를 잘 구분하지 못한다. 따라서 프로그램을 이용해 이를 외우려고 한다.

삼각형의 세 각을 입력받은 다음, 

• 세 각의 크기가 모두 60이면, Equilateral
• 세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles
• 세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene
• 세 각의 합이 180이 아닌 경우에는 Error

를 출력하는 프로그램을 작성하시오.

입력

총 3개의 줄에 걸쳐 삼각형의 각의 크기가 주어진다. 모든 정수는 0보다 크고, 180보다 작다.

출력

문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다.

예제 입력 1

예제 출력 1

#include<stdio.h>

int main(void)
{
	int angle[3];

	for(int i=0;i<3;i++)
		scanf("%d", &angle[i]);

	if(angle[0]+angle[1]+angle[2]==180)
	{
		if(angle[0]==angle[1]&&angle[1]==angle[2])
			printf("Equilateral\n");
		else if(angle[0]==angle[1] || angle[0]==angle[2] || angle[1]==angle[2])
			printf("Isosceles\n");
		else
			printf("Scalene\n");
	}
	else
		printf("Error\n");

	return 0;
}

문제

총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다.

출력

첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다.

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

#include<stdio.h>

int main(void)
{
	int integer[201]={0, }, N, v;

	scanf("%d", &N);

	for(int n=0;n<N;n++)
	{
		scanf("%d", &v);
		integer[v+100]++;
	}

	scanf("%d", &v);
	printf("%d\n", integer[v+100]);
	return 0;
}

문제

아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 

이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. 

<그림 1>

한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들의 글자 개수는 서로 다를 수 있다. 

심심해진 영석이는 칠판에 만들어진 다섯 개의 단어를 세로로 읽으려 한다. 세로로 읽을 때, 각 단어의 첫 번째 글자들을 위에서 아래로 세로로 읽는다. 다음에 두 번째 글자들을 세로로 읽는다. 이런 식으로 왼쪽에서 오른쪽으로 한 자리씩 이동 하면서 동일한 자리의 글자들을 세로로 읽어 나간다. 위의 그림 1의 다섯 번째 자리를 보면 두 번째 줄의 다섯 번째 자리의 글자는 없다. 이런 경우처럼 세로로 읽을 때 해당 자리의 글자가 없으면, 읽지 않고 그 다음 글자를 계속 읽는다. 그림 1의 다섯 번째 자리를 세로로 읽으면 D1gk로 읽는다. 

그림 1에서 영석이가 세로로 읽은 순서대로 글자들을 공백 없이 출력하면 다음과 같다:

Aa0aPAf985Bz1EhCz2W3D1gkD6x

칠판에 붙여진 단어들이 주어질 때, 영석이가 세로로 읽은 순서대로 글자들을 출력하는 프로그램을 작성하시오.

입력

총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 중 하나이다. 각 줄의 시작과 마지막에 빈칸은 없다.

출력

영석이가 세로로 읽은 순서대로 글자들을 출력한다. 이때, 글자들을 공백 없이 연속해서 출력한다. 

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

#include<stdio.h>
#include<string.h>

int main(void)
{
	char str[5][16]={'\0', };
	int length[5];

	for(int i=0;i<5;i++)
	{
		scanf("%s", str[i]);
		length[i]=strlen(str[i]);
	}

	for(int i=0;i<15;i++)
		for(int j=0;j<5;j++)
			if(i<length[j])
				printf("%c", str[j][i]);
	printf("\n");
	return 0;
}

문제

N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오.

입력

첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

출력

첫째 줄부터 N개의 줄에 행렬 A와 B를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

예제 입력 1

예제 출력 1

#include<stdio.h>
#include<stdlib.h>

int main(void)
{
	int **A=NULL, **B=NULL, N, M, K, **C=NULL;

	scanf("%d %d", &N, &M);
	A=(int **)malloc(N*sizeof(int *));
	for(int n=0;n<N;n++)
		A[n]=(int *)malloc(M*sizeof(int));

	for(int n=0;n<N;n++)
		for(int m=0;m<M;m++)
			scanf("%d", &A[n][m]);

	scanf("%d %d", &M, &K);
	B=(int **)malloc(M*sizeof(int *));
	for(int m=0;m<M;m++)
		B[m]=(int *)malloc(K*sizeof(int));

	for(int m=0;m<M;m++)
		for(int k=0;k<K;k++)
			scanf("%d", &B[m][k]);

	C=(int **)malloc(N*sizeof(int *));
	for(int n=0;n<N;n++)
		C[n]=(int *)calloc(K,sizeof(int));

	for(int n=0;n<N;n++)
		for(int k=0;k<K;k++)
			for(int m=0;m<M;m++)
				C[n][k]+=A[n][m]*B[m][k];

	for(int n=0;n<N;n++)
	{
		for(int k=0;k<K;k++)
			printf("%d ", C[n][k]);
		printf("\n");
	}
	for(int n=0;n<N;n++)
		free(C[n]);
	free(C);
	for(int m=0;m<M;m++)
		free(B[m]);
	free(B);
	for(int n=0;n<N;n++)
		free(A[n]);
	free(A);
	return 0;
}

문제

상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다.

상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 a(i) b(i)가 주어진다. (1 ≤ a(i) < b(i) ≤ n) a(i)와 b(i)가 친구라는 뜻이며, b(i)와 a(i)도 친구관계이다. 

출력

첫째 줄에 상근이의 결혼식에 초대하는 동기의 수를 출력한다.

예제 입력 1

예제 출력 1

힌트

2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다.

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

int main(void)
{
	int n, m, a, b, count=0;
	bool **list=NULL, *coming=NULL;

	scanf("%d", &n);
	list=(bool **)malloc(n*sizeof(bool *));
	for(int i=0;i<n;i++)
		list[i]=(bool *)calloc(n,sizeof(bool));
	coming=(bool *)calloc(n,sizeof(bool));

	scanf("%d", &m);

	for(int i=0;i<m;i++)
	{
		scanf("%d %d", &a, &b);
		a--;
		b--;

		list[a][b]=true;
		list[b][a]=true;
	}

	for(int i=1;i<n;i++)
		if(list[0][i])
		{
			coming[i]=true;
			for(int j=1;j<n;j++)
				if(list[i][j])
					coming[j]=true;
		}

	for(int i=1;i<n;i++)
		count+=coming[i];

	printf("%d\n", count);
	free(coming);
	for(int i=0;i<n;i++)
		free(list[i]);
	free(list);
	return 0;
}

문제

다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자:

초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다.  예를 들어, C(1)=26이면, 다음의 수열이 된다.

26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1, ...

이 경우, 수열의 뒷부분은 4, 2, 1 이 끝없이 반복된다. 실제로 C(1)이 5×260보다 작은 자연수인 모든 수열은 언젠가는 4, 2, 1로 끝나게 된다는 것이 알려져 있다.

주어진 입력 C(1)에 대하여 C(n)이 처음으로 1이 되는 n을 출력하시오.

입력

C(1); 1 ≤ C(1) ≤ 100000

출력

C(n)이 처음으로 1이 되는 n

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

#include<stdio.h>

int main(void)
{
	int C, n;

	scanf("%d", &C);

	for(n=1;C>1;n++)
		C=C%2==0?C/2:3*C+1;

	printf("%d\n", n);
	return 0;
}