'백준 알고리즘' 카테고리의 글 목록 (69 Page)

문제

첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제

입력

첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다.

출력

첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다.

예제 입력 1

5

예제 출력 1

*****
****
***
**
*

Solution

#include<stdio.h>

int main(void)
{
	int N;

	scanf("%d", &N);

	for(int i=N;i>0;i--)
	{
		for(int j=0;j<i;j++)
			printf("*");
		printf("\n");
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 10773번: 제로 (0)	2020.07.13
<백준 알고리즘> 2442번: 별 찍기 - 5 (0)	2020.07.13
<백준 알고리즘> 10953번: A+B - 6 (0)	2020.07.13
<백준 알고리즘> 18258번: 큐 2 (0)	2020.07.13
<백준 알고리즘> 9020번: 골드바흐의 추측 (0)	2020.07.13

문제

두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10)

출력

각 테스트 케이스마다 A+B를 출력한다.

예제 입력 1

5
1,1
2,3
3,4
9,8
5,2

예제 출력 1

2
5
7
17
7

비슷한 문제

<백준 알고리즘> 1000번: A+B

<백준 알고리즘> 1001번: A-B

<백준 알고리즘> 1008번: A/B

<백준 알고리즘> 2558번: A+B - 2

<백준 알고리즘> 10950번: A + B - 3

<백준 알고리즘> 10951번: A + B - 4

<백준 알고리즘> 10952번: A+B - 5

<백준 알고리즘> 10998번: A×B

<백준 알고리즘> 11021번: A+B - 7

<백준 알고리즘> 11022번: A+B - 8

Solution

#include<stdio.h>

int main(void)
{
	int T;

	scanf("%d", &T);

	for(int i=0;i<T;i++)
	{
		int A, B;

		scanf("%d,%d", &A, &B);

		printf("%d\n", A+B);
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 2442번: 별 찍기 - 5 (0)	2020.07.13
<백준 알고리즘> 2440번: 별 찍기 - 3 (0)	2020.07.13
<백준 알고리즘> 18258번: 큐 2 (0)	2020.07.13
<백준 알고리즘> 9020번: 골드바흐의 추측 (0)	2020.07.13
<백준 알고리즘> 10845번: 큐 (0)	2020.07.13

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

push X: 정수 X를 큐에 넣는 연산이다.
pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 큐에 들어있는 정수의 개수를 출력한다.
empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

예제 입력 1

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

예제 출력 1

1
2
2
0
1
2
-1
0
1
-1
0
3

Solution

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

int main(void)
{
	int state=0, *queue=NULL, N, alive=0;

	scanf("%d", &N);

	queue=(int *)malloc(N*sizeof(int));
	while(getchar()!='\n');

	for(int i=0;i<N;i++)
	{
		char statement[15]={'\0', };

		fgets(statement,sizeof(statement),stdin);

		if(strncmp(statement,"push",4)==0)
		{
			int num=0;
			for(int j=5;statement[j]!='\0';j++)
				statement[j-5]=statement[j];
			num=atoi(statement);
			queue[state++]=num;
		}
		else if(strncmp(statement,"pop",3)==0)
			printf("%d\n", state==alive?-1:queue[alive++]);
		else if(strncmp(statement,"size",3)==0)
			printf("%d\n", state-alive);
		else if(strncmp(statement,"empty",5)==0)
			printf("%d\n", state==alive);
		else if(strncmp(statement,"back",4)==0)
			printf("%d\n", state==alive?-1:queue[state-1]);
		else if(strncmp(statement,"front",5)==0)
			printf("%d\n", alive==state?-1:queue[alive]);
		else
			printf("error: %s", statement);
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 2440번: 별 찍기 - 3 (0)	2020.07.13
<백준 알고리즘> 10953번: A+B - 6 (0)	2020.07.13
<백준 알고리즘> 9020번: 골드바흐의 추측 (0)	2020.07.13
<백준 알고리즘> 10845번: 큐 (0)	2020.07.13
<백준 알고리즘> 4948번: 베르트랑 공준 (0)	2020.07.13

문제

1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다.

골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다.

2보다 큰 짝수 n이 주어졌을 때, n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오. 만약 가능한 n의 골드바흐 파티션이 여러 가지인 경우에는 두 소수의 차이가 가장 작은 것을 출력한다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고 짝수 n이 주어진다. (4 ≤ n ≤ 10,000)

출력

각 테스트 케이스에 대해서 주어진 n의 골드바흐 파티션을 출력한다. 출력하는 소수는 작은 것부터 먼저 출력하며, 공백으로 구분한다.

예제 입력 1

3
8
10
16

예제 출력 1

3 5
5 5
5 11

Solution

#include<stdio.h>

int isPrime(int N)
{
	if(N<2)
		return 0;
	else if(N==2)
		return 1;
	else if(N%2==0)
		return 0;
	for(int i=3;i*i<=N;i+=2)
		if(N%i==0)
			return 0;
	return 1;
}

int main(void)
{
	int T;

	scanf("%d", &T);

	for(int i=0;i<T;i++)
	{
		int n;

		scanf("%d", &n);

		for(int j=n/2;j>=2;j--)
			if(isPrime(j)&&isPrime(n-j))
			{
				printf("%d %d\n", j, n-j);
				break;
			}
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 10953번: A+B - 6 (0)	2020.07.13
<백준 알고리즘> 18258번: 큐 2 (0)	2020.07.13
<백준 알고리즘> 10845번: 큐 (0)	2020.07.13
<백준 알고리즘> 4948번: 베르트랑 공준 (0)	2020.07.13
<백준 알고리즘> 1085번: 직사각형에서 탈출 (0)	2020.07.13

문제

정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

push X: 정수 X를 큐에 넣는 연산이다.
pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 큐에 들어있는 정수의 개수를 출력한다.
empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력

출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

예제 입력 1

15
push 1
push 2
front
back
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
front

예제 출력 1

1
2
2
0
1
2
-1
0
1
-1
0
3

Solution

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

int main(void)
{
	int state=0, *queue=NULL, N, alive=0;

	scanf("%d", &N);

	queue=(int *)malloc(N*sizeof(int));
	while(getchar()!='\n');

	for(int i=0;i<N;i++)
	{
		char statement[15]={'\0', };

		fgets(statement,sizeof(statement),stdin);

		if(strncmp(statement,"push",4)==0)
		{
			int num=0;
			for(int j=5;statement[j]!='\0';j++)
				statement[j-5]=statement[j];
			num=atoi(statement);
			queue[state++]=num;
		}
		else if(strncmp(statement,"pop",3)==0)
			printf("%d\n", state==alive?-1:queue[alive++]);
		else if(strncmp(statement,"size",3)==0)
			printf("%d\n", state-alive);
		else if(strncmp(statement,"empty",5)==0)
			printf("%d\n", state==alive);
		else if(strncmp(statement,"back",4)==0)
			printf("%d\n", state==alive?-1:queue[state-1]);
		else if(strncmp(statement,"front",5)==0)
			printf("%d\n", alive==state?-1:queue[alive]);
		else
			printf("error: %s", statement);
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 18258번: 큐 2 (0)	2020.07.13
<백준 알고리즘> 9020번: 골드바흐의 추측 (0)	2020.07.13
<백준 알고리즘> 4948번: 베르트랑 공준 (0)	2020.07.13
<백준 알고리즘> 1085번: 직사각형에서 탈출 (0)	2020.07.13
<백준 알고리즘> 4153번: 직각삼각형 (0)	2020.07.13

문제

베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다.

이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다.

예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23)

n이 주어졌을 때, n보다 크고, 2n보다 작거나 같은 소수의 개수를 구하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 케이스는 n을 포함하며, 한 줄로 이루어져 있다. (n ≤ 123456)

입력의 마지막에는 0이 주어진다.

출력

각 테스트 케이스에 대해서, n보다 크고, 2n보다 작거나 같은 소수의 개수를 출력한다.

예제 입력 1

1
10
13
100
1000
10000
100000
0

예제 출력 1

1
4
3
21
135
1033
8392

Solution

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

int main(void)
{
	int n;

	scanf("%d", &n);

	while(n>0)
	{
		int *number=calloc(2*n+1,sizeof(int)), count=0;

		number[0]=number[1]=1;
		for(int i=2;i<=2*n;i++)
			if(number[i]==0)
				for(int j=2*i;j<=2*n;j+=i)
					number[j]++;

		for(int i=n+1;i<=2*n;i++)
			count+=number[i]==0;

		printf("%d\n", count);

		free(number);
		scanf("%d", &n);
	}

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 9020번: 골드바흐의 추측 (0)	2020.07.13
<백준 알고리즘> 10845번: 큐 (0)	2020.07.13
<백준 알고리즘> 1085번: 직사각형에서 탈출 (0)	2020.07.13
<백준 알고리즘> 4153번: 직각삼각형 (0)	2020.07.13
<백준 알고리즘> 2775번: 부녀회장이 될테야 (0)	2020.07.12

문제

한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

6 2 10 3

예제 출력 1

1

Solution

#include<stdio.h>

int main(void)
{
	int x, y, w, h, min=1000;

	scanf("%d %d %d %d", &x, &y, &w, &h);

	min=x<min?x:min;
	min=y<min?y:min;
	min=w-x<min?w-x:min;
	min=h-y<min?h-y:min;

	printf("%d\n", min);

	return 0;
}

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 10845번: 큐 (0)	2020.07.13
<백준 알고리즘> 4948번: 베르트랑 공준 (0)	2020.07.13
<백준 알고리즘> 4153번: 직각삼각형 (0)	2020.07.13
<백준 알고리즘> 2775번: 부녀회장이 될테야 (0)	2020.07.12
<백준 알고리즘> 1912번: 연속합 (0)	2020.07.12

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

입력

입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

출력

각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

예제 입력 1

6 8 10
25 52 60
5 12 13
0 0 0

예제 출력 1

right
wrong
right

Solution

#include<stdio.h>

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

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

	while(side[0]!=0 || side[1]!=0 || side[1]!=0)
	{
		for(int i=0;i<2;i++)
			for(int j=i+1;j<3;j++)
				if(side[i]>side[j])
				{
					int temp=side[i];
					side[i]=side[j];
					side[j]=temp;
				}

		printf("%s\n", (side[0]+side[1]>side[2] && side[0]*side[0]+side[1]*side[1]==side[2]*side[2])?"right":"wrong");

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

728x90

'백준 알고리즘' 카테고리의 다른 글

<백준 알고리즘> 4948번: 베르트랑 공준 (0)	2020.07.13
<백준 알고리즘> 1085번: 직사각형에서 탈출 (0)	2020.07.13
<백준 알고리즘> 2775번: 부녀회장이 될테야 (0)	2020.07.12
<백준 알고리즘> 1912번: 연속합 (0)	2020.07.12
<백준 알고리즘> 2558번: A+B - 2 (0)	2020.07.12