Computer/Algorithm

Daily Algorithm - 만능 휴지통

kentakang 2018. 3. 24. 11:21
반응형

문제

민호는 발명을 되게 좋아하고, 컴퓨터 프로그램도 되게 좋아한다.

어느 날 민호는 컴퓨터를 사용하던 중 휴지통이 꽉 차서 불편을 느꼈다.

그래서 휴지통이 n 만큼 차면 알아서 쓰레기를 압축해주는 휴지통을 만들려고 한다.

이 때 압축하는 알고리즘을 다음과 같다.

10의 자릿수와 1의 자릿수를 서로 바꾸고, 거기에 2를 곱한다.

예 ) 70일 경우 14가 된다. (70 -> 07 -> 14)

이 알고리즘은 때때로 부작용을 일으켜 휴지통의 내용이 더 많아 질지도 모른다.

만약 이 알고리즘의 심각한 부작용으로 수치가 100이 넘는다면 100의 자릿수는 무시된다.

입력

휴지통의 자동 압축 기준인 수치 n이 입력된다. (1 <= n <= 99)

출력

첫째 줄에 휴지통을 압축했을 때 양을 출력한다.

둘째 줄에 그 양이 50 이하이면 GOOD을 출력하고, 50을 넘으면 OH MY GOD 을 출력한다.

예제 입력

90

예제 출력

18

GOOD

풀이

#include <stdio.h>

int main()
{
int a, b;

scanf("%01d%01d", &a, &b);

if ((10 * b + a) * 2 % 100 <= 50)
printf("%d\nGOOD", (10 * b + a) * 2 % 100);
else
printf("%d\nOH MY GOD", (10 * b + a) * 2 % 100);

return 0;
}



문제 출처 : http://codeup.kr/JudgeOnline/problem.php?id=1180



반응형