소수란 1과 자기 자신을 제외한 그 어떤 수로도 나누어 떨어지지 않는 수를 말한다. 예를 들어 2, 3, 5, 7은 1과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않으므로 소수지만 4는 1과 자기 자신 이외에도 2로 나누어 떨어지기 때문에 소수가 아니다. 어떠한 수를 입력받았을 때 입력받은 수가 소수인지 아닌지를 판별하는 프로그램을 작성하라.
맨 처음 테스트 케이스의 개수 T (1 <= T <= 20)를 입력받는다. 그 뒤에 T의 개수만큼 N(2 <= N <= 10,000)을 입력받는다.
각 테스트 케이스마다 입력받은 수 N이 소수이면 Prime을, 소수가 아니면 Not Prime을 출력한다.
4
2
3
4
7
Prime
Prime
Not Prime
Prime
#코드
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int testcase = 0;
scanf("%d", &testcase);
for (int i = 0; i < testcase; i++)
{
int a;
scanf("%d", &a);
for (int i = 2; i < a; i++)
{
if (a % i == 0) {
printf("Not Prime\n");
goto PASS;
}
}
printf("Prime\n");
PASS: continue;
}
}
10진법을 사용하는IP 주소를32비트의2진수로 변환하는 프로그램을 작성해 보자. 4개의 십진수로 이루어진 IP 주소의 각 십진수 값은0에서255사이이며, 각 값들은3개의.(period)로 구별된다. 출력되는2진수는 각 십진수 값을8비트2진수로 변환한 후 연달아 출력하도록 하되, 전체 길이가32자리가 되기 위하여8비트2진수로 변환된 값이8자리가 되지 않는 경우에는8자리가 되도록 앞부분을0으로 채워 출력하도록 한다.(즉 변환값이1001 경우: 00001001 로 출력)
첫 줄에는 테스트 케이스 수 T가 입력된다.(1 <= T <= 10) 다음 줄부터 T개의 십진수 형식의IP주소가 입력된다.
첫 줄에는 테스트 케이스 수 T가 입력된다.(1 <= T <= 10) 다음 줄부터 T개의 십진수 형식의IP주소가 입력된다.
3
3.128.255.255
203.132.229.128
80.16.0.1
00000011100000001111111111111111
11001011100001001110010110000000
01010000000100000000000000000001
#코드
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
int main() {
int testcase = 0;
scanf("%d", &testcase);
for (int i = 0; i < testcase; i++)
{
int ip1 = 0, ip2 = 0, ip3 = 0, ip4 = 0;
scanf("%d.%d.%d.%d", &ip1, &ip2, &ip3, &ip4);
for (int i = 7; i >= 0; --i) { //8자리 숫자까지 나타냄
int result = ip1 >> i & 1;
printf("%d", result);
}
for (int i = 7; i >= 0; --i) { //8자리 숫자까지 나타냄
int result = ip2 >> i & 1;
printf("%d", result);
}
for (int i = 7; i >= 0; --i) { //8자리 숫자까지 나타냄
int result = ip3 >> i & 1;
printf("%d", result);
}
for (int i = 7; i >= 0; --i) { //8자리 숫자까지 나타냄
int result = ip4 >> i & 1;
printf("%d", result);
}
printf("\n");
}
}
대상이는 평소에 가지고 싶어 하던 최신 스마트폰을 사기 위해 아르바이트를 하기로 결심하였다. 대상이가 할 수 있는 아르바이트 자리를 알아보니 한 시간에 9,000원씩 받는 자리였다. 그런데 평일에는 학교 수업이 있어 하루에 3시간 밖에 아르바이트를 못하고, 토요일에는 6시간, 일요일에는 8시간을 할 수 있다. 과연 대상이가 월요일부터 하루도 빠지지 않고 아르바이트를 한다고 가정할 때 원하는 가격의 스마트폰을 사려면 몇 일을 일해야 가능할까?
첫 줄에는 테스트케이스의 개수 T가 입력된다.(1 <= t <= 10) 다음 줄부터 구매하고자 하는 스마트폰의 가격 N(500,000 <= N <=1,500,000)이 T줄 만큼 입력된다.
주어진 가격의 스마트폰을 구매하기 위해 일해야 하는 날짜 수를 한 줄에 하나씩 출력한다.
2
570000
1000000
16
28
#코드
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int testcase = 0;
scanf("%d", &testcase);
for (int i = 0; i < testcase; i++)
{
int get = 0, week = 1, day = 0;
scanf("%d", &get);
for (;;)
{
if (get > 0) {
if (week <= 5) {
week++;
day++;
get -= 27000;
}else if (week == 6) {
week++;
day++;
get -= 54000;
}
else if (week == 7) {
week++;
day++;
get -= 72000;
week = 1;
}
}else {
printf("%d\n", day);
break;
}
}
}
}
현준이는 영화관에서 아르바이트를 하고 있다. 단순히 표를 확인하는 아르바이트인데 너무 지루해서 재미있는 일이 없을까 고민하던 차에 매일 입장하는 관객의 수를 세기로 했다. 일주일 동안 매일 입장하는 관객의 수는 다 세서 적어 놓았는데, 문득 일주일 동안 모두 몇 명이 들어왔는지, 평균적으로 하루에 몇 명꼴로 입장한 결과가 되는지가 궁금했다. 여러분은 이 궁금증을 해소해 주기 위해 일주일 동안 모두 몇 명이 관람을 한 것인지, 하루당 평균 관객수가 몇 명인지를 계산해 주는 프로그램을 작성하자.
1주일 동안 입장한 관객수가 일별로7개 입력된다.
첫 줄에는 일주일 동안 입장한 총 관객수를 출력하고, 두 번째 줄에는1일당 평균 관객수를 정수로 출력한다.
23 42 66 12 76 89 44
352
50
#코드
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {
int a[7];
double temp;
scanf("%d %d %d %d %d %d %d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5], &a[6]);
temp = (a[0] + a[1] + a[2] + a[3] + a[4] + a[5] + a[6]);
printf("%d\n%.0f", a[0] + a[1] + a[2] + a[3] + a[4] + a[5] + a[6], temp / 7);
}
많은 전사들이 몹을 물리치며 살아가는 아스가르드 세계.
우리는 그 곳에서 전투력이 높은 전사들을 고렙이라 하고 전투력이 낮은 전사들을 저렙이라 부른다.
이 아스가르드 세계에는 던전들이 몇 군데의 영역으로 나눠져 있고 각 전사들은 자신들이 주로 가는 던전이 정해져 있다는 것을 알아냈다.
아스가르드 게임을 좋아하던 현준이는 각 던전 별로 참여하고 있는 전사들의 레벨이 파악되었을 때 모든 던전에서 가장 레벨이 높은 전사와 가장 낮은 전사는 물론, 각 던전 별로 가장 레벨이 높은 전사를 알아낸 다음 그것들을 레벨 순으로 오름차순 정렬하여 출력하는 프로그램을 작성하려고 한다.
맨 처음 테스트 케이스의 개수 T(1 ≤ T ≤ 10)를 입력 받는다.
그 뒤에 던전의 수(n)과 각 던전에 있는 전사의 수(m)을 입력 받는다(1 ≤ n ≤ 12, 2 ≤ m ≤ 15). 그 후 각 던전 별로 전사의 레벨을 입력 받는다(1 ≤ level[i][j] ≤ 500).
각 던전은 줄 단위로 구분되고 각 전사의 레벨은 공백으로 구분된다. 즉, 각 테스트 케이스의 i번째 줄의 j번째 숫자는 i번째 층의 j번째 전사의 레벨을 의미한다.
p> 각 테스트 케이스마다 모든 던전에서의 최고 레벨과 최저 레벨을 찾아 첫 줄에 출력하고, 각 던전 별로 최고 레벨을 찾아 찾아진 모든 레벨을 오름차순으로 정렬된 값을 다음 줄에 출력한다.
(동일한 레벨이 중복되어 나올 수 있음을 유의하라.)
2
3 3
18 29 9
32 22 1
23 45 59
4 5
98 96 118 132 344
134 273 145 120 220
172 456 188 330 289
288 499 141 299 399
59 1
29 32 59
499 96
273 344 456 499
#코드
#include <stdio.h>
//각각해주기 귀찮으니 전역변수 설정
int ar[501][501], result[1003], tt[100];
int count, a, b, con = 0;
int i, j, temp,as = 0;
void fix1() {
//2차원 배열 버블함수로 정렬하기
for (int c = 0; c < a; c++) {
for (i = 0; i < b; i++) {
for (j = 0; j < b - 1 - i; j++)
{
if (ar[c][j] < ar[c][j + 1]) {
temp = ar[c][j];
ar[c][j] = ar[c][j + 1];
ar[c][j + 1] = temp;
}
}
}
}
//최하위 최상위 값 가져와서 1차원 배열에 귀속시키기
con = 0;
for (i = 0; i < a; i++)
{
for (j = 0; j < b; j++)
{
if (j == 0 || j == b - 1) {
result[con] = ar[i][j];
con++;
}
}
}
//다시 1차원 배열에서 버블함수로 정렬하기
for (i = 0; i < a*2; i++)
{
for (j = 0; j < a * 2 - 1 - i; j++)
{
if (result[j] < result[j + 1]) {
temp = result[j];
result[j] = result[j + 1];
result[j + 1] = temp;
}
}
}
}
int main() {
scanf("%d", &count);
for (int p = 0; p < count; p++)
{
//2차원 기본 정보를 입력하기
scanf("%d %d", &a, &b);
for (i = 0; i < a; i++)
{
for ( j = 0; j < b; j++)
{
scanf("%d", &ar[i][j]);
}
}
//모든과정이 들어있는 함수
fix1();
//결과값을 출력하기1
for (i = 0; i < a*2; i++)
{
if(i == 0 || i == (a*2)-1){
printf("%d ", result[i]);
}
}
//결과값을 출력하기2
printf("\n");
for (i = 0; i < a; i++)
{
tt[i] = ar[i][0];
}
for(int i = 0; i < a - 1; i++)
{
for(int j = 0; j < a -1 -i; j++)
{
if(tt[j + 1] < tt[j])
{
as = tt[j];
tt[j] = tt[j + 1];
tt[j + 1] = as;
}
}
}
for (i = 0; i < a; i++)
{
printf("%d ", tt[i]);
}
printf("\n");
}
return 0;
}
지뢰밭에서 지뢰를 피해 목적지까지 가장 빨리 도달하는 길을 찾는 어플리케이션을 개발하려고 한다. 이를 위해서 먼저 지뢰에 영향을 받지 않는 안전한 영역이 어디인지를 찾는 프로그램을 먼저 작성해 보자. 지뢰밭에는 두 가지 종류가 지뢰가 있는데 성능이 향상되어 지뢰 자체를 밟는 것뿐만 아니라 그 주변을 밟아도 터지는 첨단 지뢰이다. 한 가지 지뢰는 * 로 표시되는 지뢰인데 이는 지뢰 자체와 그 주변을 밟기만 해도 터지는 지뢰이다. 또한 # 으로 표시되는 지뢰는 센서가 더욱 예민해서 지뢰 자체는 물론 그 주변과 주변의 주변까지 밟기만 해도 폭발하는 고성능 지뢰이다. 지뢰밭이 주어질 경우에 지뢰의 종류에 따라 지뢰 주변 셀(지뢰가 존재하는 셀에 가로, 세로, 대각선으로 인접한 셀), 지뢰 주변의 주변 셀(지뢰 주변 셀에 가로, 세로, 대각선으로 인접한 셀)까지를 위험 지역으로 표시하고 지뢰의 영향을 받지 않는 셀을 안전한 지역으로 표시해 주는 프로그램을 작성하자.
입력의 처음에는 테스트 케이스의 개수T(1 ≤ T ≤ 10)가 입력되며, 다음 줄 부터 T개의 테스트 케이스가 입력된다.
각 테스트 케이스의 첫 줄에ㅐ는 M x N 크기(M: 높이, N: 폭)의 지뢰밭을 의미하는 M, N(3<= M, N <=20)이 입력되며, 다음 줄 부터 M개의 줄에 M x N 크기의 지뢰밭이 입력된다.
지뢰가 없는 지역은 . 으로 표시되며 일반지뢰는 * , 고성능 지뢰는 # 으로 표시된다.
각 테스트 케이스마다 지뢰의 영향을 받지 않는 안전한 자리는 0으로, * 로 표시되는 일반 지뢰의 영향을 받는 주변 자리와 # 으로 표시되는 고성능 지뢰의 영향을 받는 주변 자리와 주변의 주변 자리는 1 로 구분하여 M x N 크기로 출력한다. 지뢰가 있는 자리는 원래대로 * 과 # 을 출력한다.
2
3 4
....
.*..
....
5 5
*....
....*
.....
.....
#....
1110
1*10
1110
*1011
1101*
11111
11100
#1100
#코드
#include <stdio.h>
int a, b;
bool check(int x, int y) {
if (x >= 0 && x < a) {
if (y >= 0 && y < b) { return true; }
else { return false; }
}
else { return false; }
}
int main(void) {
int x, y;
int testcase, j, count = 0;
char input[30][30];
scanf("%d", &testcase);
for (int i = 0; i < testcase; i++)
{
int output[30][30] = { 0, };
scanf("%d %d", &a, &b);
for (int i = 0; i < a; i++)
{
scanf("%s", input[i]);
for (j = 0; j < b; j++)
{
if (input[i][j] == '*')
{
output[i][j] = 9;
}
else if (input[i][j] == '#')
{
output[i][j] = 8;
}
}
}
for (int i = 0; i < a; i++)
{
for (j = 0; j < b; j++)
{
if (output[i][j] == 9 || output[i][j] == 8)
{
continue;
}
for (x = -1; x <= 1; x++)
{
for (y = -1; y <= 1; y++)
{
if (output[i + x][j + y] == 9)
{
if (check(i + x, j + y)) {
count = 1;
}
}
}
}
for (x = -2; x <= 2; x++)
{
for (y = -2; y <= 2; y++)
{
if (output[i + x][j + y] == 8)
{
if (check(i + x, j + y)) {
count = 1;
}
}
}
}
output[i][j] = count;
count = 0;
}
}
for (int i = 0; i < a; i++)
{
for (j = 0; j < b; j++)
{
if (output[i][j] == 9)
{
printf("*");
}else if (output[i][j] == 8)
{
printf("#");
}
else
{
printf("%d", output[i][j]);
}
}
printf("\n");
}
}
return 0;
}
농부 주형이의 커피 농장은 정사각형(N x N) 모양이다. 이 농장을 관리하는 주형이는 지루해진 나머지 자신의 커피 농장임을 알리기 위해 다른 종류의 커피를 일정한 모양으로 심어 예술성 있는 농장을 만들려고 한다. 현재 주형이가 가지고 있는 9가지 커피 종류 별로 아래의 종류에 따른 순서대로 가장 바깥 부분부터 1미터씩 정사각형 형태로 커피 나무를 심으려고 한다. 농장의 크기가 정수 단위로 주어질 경우 크기에 맞게 1미터씩 서로 다른 나무를 심어 나가면 어떠한 모양이 될지를 예상할 수 있는 그림을 그려보자.
Arabica, Bourbon, Canephora, Gesha, Java, Liberica, Mocha, Pacamara, Typica
첫 줄에는 테스트 케이스의 수T가 입력된다(1 <= T <= 10). 테스트 케이스 수만큼 대해 농장의 크기N (1 <= N <= 18) 이 주어진다.
테스트 케이스 별로 농장에 심어야 할 커피 종류의 첫 글자(대문자)를 규칙에 맞는 모양으로 출력한다.
각 테스트 케이스의 결과들 사이에는 한 줄을 띄우도록 한다.
2
3
6
AAA
ABA
AAA
AAAAAA
ABBBBA
ABCCBA
ABCCBA
ABBBBA
AAAAAA
#코드
#include<stdio.h>
int main() {
int a, c, x, v;
scanf("%d", &a);
for (int i = 0; i < a; i++) {
int arr[20][20] = { 0, };
int save[10] = { 'A','B','C', 'G', 'J', 'L','M','P','T' };
int d = -1;
scanf("%d", &c);
for (int y = 0; y < c; y++)
{
for (x = 0; x < c; x++)
{
if (x <= c / 2 && x <= y) {
d++;
}
arr[y][x] = save[d];
}
d = -1;
}
d = 0;
for (int y = 0; y < c; y++)
{
for (x = 0; x < c; x++) {
if (x < c - d) {
}
else {
arr[y][x] = arr[c - y - 1][c - x - 1];
}
}
d++;
}
d = 0;
for (int y = 0; y < c; y++)
{
for (x = 0; x < c; x++)
{
printf("%c", arr[y][x]);
}
printf("\n");
}
printf("\n");
}
}
임의의 정수 n이 m개 입력될 경우 m개의 정수들 중에 -100 이상, 100 이하인 숫자들 중에서만 가장 큰 정수와 가장 작은 정수를 찾아 각각 출력하시오.
m(1 <= m <=50)과 m개의 정수n(-500 <= n <= 500)이 각 줄에 입력된다. 만약 m이 0인 경우에는 프로그램을 종료한다.
각 테스트케이스에 대하여 최대값, 최소값을 공백 하나로 구분하여 한 줄에 한 쌍씩 출력한다.
5
3 -4 5 6 -7
10
-12 412 8 5 -721 9 5 47 -6 123
0
6 -7
47 -12
#코드
#include<stdio.h>
int main(void) {
int min, max;
int a;
int arr[1000];
while (1)
{
scanf("%d", &a);
if (a == 0) {
return 0;
}
else
{
for (int i = 0; i < a; i++)
{
scanf("%d", &arr[i]);
}
min = arr[0];
max = arr[0];
for (int i = 0; i < a; i++)
{
if(-100 <= arr[i] && arr[i] <=100) {
if (arr[i] > max) {
max = arr[i];
}else if (arr[i] < min) {
min = arr[i];
}
}
}
printf("%d %d\n", max, min);
}
}
}
M×N 행렬 A와 M×N 행렬 B가 주어질 때 두 행렬의 합 A + B인 C를 구하여라. A + B인 행렬 C는 원소 cij = aij + bij ( 1 <= i <= M, 1 <= j <= N)를 갖는다.(2차원 정수 배열 활용 문제)
첫 줄에는 두 행렬의 크기 M(세로), N(가로)이 입력되며, 다음 줄부터 첫번쨰 행렬 A의 M×N 원소값들이 입력된다. 그 다음 줄부터 행렬 B의 M×N 원소값들이 입력된다(1 <= M, N <= 10). 각 Matrix의 원소는 -100~100 사이의 정수이다. 두 행렬은 항상 동일한 크기로 입력된다.
행렬 A와 B의 합 결과인 행렬 C를 예제 출력과 같은 형식으로 출력한다(공백은 한 칸씩만 넣는다).
2 2
18 9
22 52
1 3
4 12
19 12
26 64
#코드
#include <stdio.h>
int main() {
int a, b, c, j, i, arr[11][11], ar[11][11], result = 0;
scanf("%d %d", &b, &c);
for (j = 0; j < b; j++)
{
for (int i = 0; i < c; i++)
{
scanf("%d", &arr[j][i]);
}
}
for (j = 0; j < b; j++)
{
for (int i = 0; i < c; i++)
{
scanf("%d", &ar[j][i]);
}
}
for (j = 0; j < c; j++)
{
for (i = 0; i < b; i++)
{
printf("%d ", arr[j][i] + ar[j][i]);
}
printf("\n");
}
}
외딴 농가에서 소를 키우며 살고 있는 농부 존 류. 어느 날 존 류의 가혹한 훈련을 견디지 못하고 결국 소 한 마리가 도망치고 말았다. 소 한 마리가 매우 아쉬운 존 류는 키미내 원장님에게 부탁해 도망친 소의 위치를 알아내었다.
그러나 문제가 있었으니 막상 존 류가 소를 잡으러 가려고 했으나 그의 몸은 매우 허약해서 지구의 중력을 이기지 못해 먼 거리를 이동할 수 없는 몸이었던 것이다. 하는 수 없이 그는 이웃에 살고 있는 소잡이의 달인 허세에게 소를 대신 잡아와 달라고 부탁했다.
존 류에게서 소의 위치가 써있는 쪽지를 넘겨받은 허세. 허세는 허세스럽게 자신만 믿으라며 존 류의 집을 박차고 밖으로 나왔다. 그러나 막상 쪽지를 보니 쪽지가 너무 복잡해서 허세로서는 도저히 쪽지를 읽을 수 없었다. 허세의 허세를 지켜주기 위해 허세를 도와줄 프로그램을 작성해보자.
첫 줄에는 Test Case T가 입력된다. (1 ≤ T ≤ 20)
각 Test Case에 대해서 첫 줄에 존 류의 집에 위치가 (x, y)좌표로 입력된다. ( 1 ≤ x, y ≤ 200)
다음 줄에는 존 류의 집을 기준으로 소의 위치가 어디인지를 알려줄 문자열이 입력된다. (문자열의 길이는 1이상 50이하이다.)
L 또는 l: 왼쪽( x 좌표가 하나 감소) R 또는 r: 오른쪽( x 좌표가 하나 증가) U 또는 u: 위쪽( y 좌표가 하나 증가) D 또는 d: 아래쪽( y 좌표가 하나 감소)
소가 위치하고 있을 좌표(x, y)를 테스트케이스별로 한 줄에 하나씩 출력한다. 단, 최종 좌표값 중 하나라도 0 이하이면 Incorrect Position! 이라고 출력한다.
2
13 15
LrUuRrdlDRlUl
1 3
dDdD
13 16
Incorrect Position!
#코드
#include <stdio.h>
#include <string.h>
int main() {
int testcase;
scanf("%d", &testcase);
for (int i = 0; i < testcase; i++) {
int X = 0, Y = 0;
char input[51];
scanf("%d %d", &X, &Y);
scanf("%s", &input);
for (int i = 0; i < strlen(input); i++) {
if (input[i] == 'L' || input[i] == 'l') {
X--;
}
else if (input[i] == 'R' || input[i] == 'r') {
X++;
}
else if (input[i] == 'U' || input[i] == 'u') {
Y++;
}
else if (input[i] == 'D' || input[i] == 'd') {
Y--;
}
}
if (X < 0 || Y < 0) {
printf("Incorrect Position!\n");
}
else {
printf("%d %d\n", X, Y);
}
}
}