SujinLee

c++문제풀이

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

예제 입력

39 40 41 42 43 44 82 83 84 85

예제 출력

6

배열의 크기가 명시적으로 지정되어있고 일부 배열요소가 초기화된경우, 초기화되지않은 index에 대한 모든 value는 0 으로 세팅된다.배열 초기화. If an explicit array size is specified, but a shorter initialization list is specified, the unspecified elements are set to zero.

int array_1[5] = { 1,2,3 }; //{1,2,3,0,0}
int array_2[5]; //garbage value
int array_3[5] = {0}; //{0,0,0,0,0}
  • zero initialization
#include <stdio.h>
int i=10, a[45], t, cnt;
main()
{
    while(i--)
    {
    	scanf("%d", &t);
		a[t%42]=1;
	}
	for(i=0; i<45; i++)
	cnt+=a[i];
	printf("%d", cnt);
}
  • my original code
#include <stdio.h>
int main() 
{
	int arr[10];
	for (int i = 0; i<10; i++)
	scanf("%d", &arr[i]);
	int remainder[10];
	for (int i = 0; i<10; i++)
	remainder[i] = arr[i]%42;
	int cnt = 0;
	for (int i = 0; i < 9; i++) 
	{
		for (int j = i + 1; j < 10; j++) 
		{
			if(remainder[i] == remainder[j]) 
			{
				cnt++;
				break; //this is mandatory
			}
		}
	}
	printf("%d", 10 - cnt);
	return 0;
}
SujinLee

c++문제풀이

문제

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

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10)

출력

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

파일의 끝(EOF)을 올바르게 판단하는 법
EOF(End Of File)은 더 이상 값을 읽을 수 없는 상태(말 그대로 파일의 끝을 의미. 파일의 끝에서는 값을 읽을 수가 없습니다). Linux 시스템 및 OS X에서 EOF를 발생시키기 위해 입력하는 문자는 CTRL + D입니다. Windows의 경우 CTRL + Z입니다.

#include <stdio.h>

int main()
{
	int a,b;
	while(scanf("%d %d", &a, &b) != EOF)
	{
		printf("%d\n", a+b);
	}
}

What is EOF in c programming.

SujinLee

c++문제풀이

문제

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 “45분 일찍 알람 맞추기”이다. 이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 맞춰놓은 알람 시간 H시 M분을 의미한다. 입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.

출력

첫째 줄에 상근이가 창영이의 방법을 사용할 때, 맞춰야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)

예제 입력

10 10

예제 출력

9 25

받아내림이 있는 뺄셈 활용
Subtracting with regrouping
m = (60 + m) - 45 if m <= 45

#include<stdio.h>

int main()
{
	int h,m;
	scanf("%d %d", &h, &m);
	
	if(m<45) 
	{
		m+=60; 
		h--;
	}
	if(h == -1)
	{
		h = 23;
	}

	printf("%d %d", h , m-45);
	
	return 0;
}