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

문제

빙고 게임은 다음과 같은 방식으로 이루어진다.

먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다

다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다.

차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다.

이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외치는데, 가장 먼저 외치는 사람이 게임의 승자가 된다.

철수는 친구들과 빙고 게임을 하고 있다. 철수가 빙고판에 쓴 수들과 사회자가 부르는 수의 순서가 주어질 때, 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지를 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터 25까지의 수가 한 번씩 사용된다.

출력

첫째 줄에 사회자가 몇 번째 수를 부른 후 철수가 "빙고"를 외치게 되는지 출력한다.

예제 입력 1

11 12 2 24 10
16 1 13 3 25
6 20 5 21 17
19 4 8 14 9
22 15 7 23 18
5 10 7 16 2
4 22 8 17 13
3 18 1 6 25
12 19 23 14 21
11 24 9 20 15

예제 출력 1

15

Solution

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

bool bingocheck(int bingo[5][5],int num)
{
	int count=0;
	bool checked;

	for(int i=0;i<5;i++)
	{
		checked=false;

		for(int j=0;j<5;j++)
			if(bingo[i][j]==num)
			{
				bingo[i][j]=0;
				checked=true;
				break;
			}

		if(checked)
			break;
	}

	checked=true;
	for(int i=0;i<5;i++)
		if(bingo[i][i]!=0)
		{
			checked=false;
			break;
		}
	count+=checked;

	checked=true;
	for(int i=0;i<5;i++)
		if(bingo[i][4-i]!=0)
		{
			checked=false;
			break;
		}
	count+=checked;

	for(int i=0;i<5;i++)
	{
		checked=true;
		for(int j=0;j<5;j++)
			if(bingo[i][j]!=0)
			{
				checked=false;
				break;
			}
		count+=checked;

		if(count>=3)
			return true;

		checked=true;
		for(int j=0;j<5;j++)
			if(bingo[j][i]!=0)
			{
				checked=false;
				break;
			}
		count+=checked;

		if(count>=3)
			return true;
	}

	return false;
}

int main(void)
{
	int bingo[5][5], number;

	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
			scanf("%d", &bingo[i][j]);

	for(int i=1;i<=25;i++)
	{
		scanf("%d", &number);

		if(bingocheck(bingo,number))
		{
			printf("%d\n", i);
			break;
		}
	}

	return 0;
}

728x90

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

<백준 알고리즘> 1357번: 뒤집힌 덧셈 (0)	2020.09.25
<백준 알고리즘> 1010번: 다리 놓기 (0)	2020.09.25
<백준 알고리즘> 9655번: 돌 게임 (0)	2020.09.18
<백준 알고리즘> 9656번: 돌 게임 2 (0)	2020.09.18
<백준 알고리즘> 15688번: 수 정렬하기 5 (0)	2020.09.18

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

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

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

예제 입력 1

5

예제 출력 1

SK

Solution

#include<stdio.h>

int main(void)
{
	int N;

	scanf("%d", &N);

	printf("%s\n", N%2==1?"SK":"CY");

	return 0;
}

728x90

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

<백준 알고리즘> 1010번: 다리 놓기 (0)	2020.09.25
<백준 알고리즘> 2578번: 빙고 (0)	2020.09.18
<백준 알고리즘> 9656번: 돌 게임 2 (0)	2020.09.18
<백준 알고리즘> 15688번: 수 정렬하기 5 (0)	2020.09.18
<백준 알고리즘> 10989번: 수 정렬하기 3 (0)	2020.09.18

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 지게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

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

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

예제 입력 1

4

예제 출력 1

SK

Solution

#include<stdio.h>

int main(void)
{
	int N;

	scanf("%d", &N);

	printf("%s\n", N%2==0?"SK":"CY");

	return 0;
}

728x90

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

<백준 알고리즘> 2578번: 빙고 (0)	2020.09.18
<백준 알고리즘> 9655번: 돌 게임 (0)	2020.09.18
<백준 알고리즘> 15688번: 수 정렬하기 5 (0)	2020.09.18
<백준 알고리즘> 10989번: 수 정렬하기 3 (0)	2020.09.18
<백준 알고리즘> 2751번: 수 정렬하기 2 (0)	2020.09.18

문제

N개의 수가 주어졌을 때, 이를 비내림차순으로 정렬하는 프로그램을 작성하시오.

길이가 K인 수열 A가 A(1) ≤ A(2) ≤ ... ≤ A(K-1) ≤ A(K)를 만족하면, 비내림차순이라고 한다.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다.

출력

첫째 줄부터 N개의 줄에 비내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

5
5
4
3
2
1

예제 출력 1

1
2
3
4
5

예제 입력 2

5
1
2
1
2
1

예제 출력 2

1
1
1
2
2

예제 입력 3

5
1
2
3
4
5

예제 출력 3

1
2
3
4
5

예제 입력 4

1
2
3
4
5

예제 출력 4

6
0
0
0
0
0
0

Solution

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

int compare(const void *x,const void *y)
{
	return *(int *)x>*(int *)y?1:*(int *)x==*(int *)y?0:-1;
}

int main(void)
{
	int N, *arr=NULL;

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

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

	qsort((void *)arr,(size_t)N,sizeof(int),compare);

	for(int i=0;i<N;i++)
		printf("%d\n", arr[i]);

	free(arr);
	return 0;
}

728x90

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

<백준 알고리즘> 9655번: 돌 게임 (0)	2020.09.18
<백준 알고리즘> 9656번: 돌 게임 2 (0)	2020.09.18
<백준 알고리즘> 10989번: 수 정렬하기 3 (0)	2020.09.18
<백준 알고리즘> 2751번: 수 정렬하기 2 (0)	2020.09.18
<백준 알고리즘> 11931번: 수 정렬하기 4 (0)	2020.09.18

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

10
5
2
3
1
4
2
3
5
1
7

예제 출력 1

1
1
2
2
3
3
4
5
5
7

비슷한 문제

<백준 알고리즘> 2750번: 수 정렬하기

<백준 알고리즘> 2751번: 수 정렬하기 2

Solution

#include<stdio.h>

int main(void)
{
	int N, arr[10001]={0, }, num;

	scanf("%d", &N);

	for(int i=0;i<N;i++)
	{
		scanf("%d", &num);
		arr[num]++;
	}

	for(int i=1;i<=10000;i++)
		for(int j=0;j<arr[i];j++)
			printf("%d\n", i);

	return 0;
}

728x90

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

<백준 알고리즘> 9656번: 돌 게임 2 (0)	2020.09.18
<백준 알고리즘> 15688번: 수 정렬하기 5 (0)	2020.09.18
<백준 알고리즘> 2751번: 수 정렬하기 2 (0)	2020.09.18
<백준 알고리즘> 11931번: 수 정렬하기 4 (0)	2020.09.18
<백준 알고리즘> 2606번: 바이러스 (0)	2020.09.17

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

5
5
4
3
2
1

예제 출력 1

1
2
3
4
5

비슷한 문제

<백준 알고리즘> 2750번: 수 정렬하기

<백준 알고리즘> 10989번: 수 정렬하기 3

Solution

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

int compare(const void *x,const void *y)
{
	return *(int *)x>*(int *)y?1:*(int *)x==*(int *)y?0:-1;
}

int main(void)
{
	int N, *arr=NULL;

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

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

	qsort((void *)arr,(size_t)N,sizeof(int),compare);

	for(int i=0;i<N;i++)
		printf("%d\n", arr[i]);

	free(arr);
	return 0;
}

728x90

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

<백준 알고리즘> 15688번: 수 정렬하기 5 (0)	2020.09.18
<백준 알고리즘> 10989번: 수 정렬하기 3 (0)	2020.09.18
<백준 알고리즘> 11931번: 수 정렬하기 4 (0)	2020.09.18
<백준 알고리즘> 2606번: 바이러스 (0)	2020.09.17
<백준 알고리즘> 2217번: 로프 (0)	2020.09.17

문제

N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

5
1
2
3
4
5

예제 출력 1

5
4
3
2
1

Solution

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

int compare(const void *x,const void *y)
{
	return *(int *)x>*(int *)y?1:*(int *)x==*(int *)y?0:-1;
}

int main(void)
{
	int N, *arr=NULL;

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

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

	qsort((void *)arr,(size_t)N,sizeof(int),compare);

	for(int i=N-1;i>=0;i--)
		printf("%d\n", arr[i]);

	free(arr);
	return 0;
}

728x90

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

<백준 알고리즘> 10989번: 수 정렬하기 3 (0)	2020.09.18
<백준 알고리즘> 2751번: 수 정렬하기 2 (0)	2020.09.18
<백준 알고리즘> 2606번: 바이러스 (0)	2020.09.17
<백준 알고리즘> 2217번: 로프 (0)	2020.09.17
<백준 알고리즘> 10867번: 중복 빼고 정렬하기 (0)	2020.09.15

문제

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.

예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.

어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다.

출력

1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다.

예제 입력 1

7
6
1 2
2 3
1 5
5 2
5 6
4 7

예제 출력 1

4

Solution

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

int main(void)
{
	int com, pair, x, y, count=0;
	bool **virus=NULL;

	scanf("%d", &com);
	virus=(bool **)malloc(com*sizeof(bool *));
	for(int i=0;i<com;i++)
		virus[i]=(bool *)calloc(com,sizeof(bool));
	scanf("%d", &pair);

	for(int i=0;i<com;i++)
		virus[i][i]=true;

	for(int p=0;p<pair;p++)
	{
		scanf("%d %d", &x, &y);
		x--;
		y--;

		virus[x][y]=virus[y][x]=true;
	}
	for(int k=0;k<com;k++)
		for(int i=0;i<com;i++)
			for(int j=0;j<com;j++)
				virus[i][j]|=virus[i][k]&&virus[k][j];

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

728x90

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

<백준 알고리즘> 2751번: 수 정렬하기 2 (0)	2020.09.18
<백준 알고리즘> 11931번: 수 정렬하기 4 (0)	2020.09.18
<백준 알고리즘> 2217번: 로프 (0)	2020.09.17
<백준 알고리즘> 10867번: 중복 빼고 정렬하기 (0)	2020.09.15
<백준 알고리즘> 2857번: FBI (0)	2020.09.15