문제 D: 3 6 9 게임

문제 D: 3 6 9 게임

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 280  통과: 104
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

미선이는 3, 6, 9 게임을 할 수 있는 인공지능 로봇을 만들려고 한다. 이를 위해 숫자가 3의 배수이거나 숫자에 3이 들어가 있으면 로봇이 숫자를 외지는 알고리즘을 개발하여 탑재하려고 한다. 자, 이제 미선이를 도와 이 알고리즘을 완성해 보자.

입력 설명

10부터 100까지의 정수 n이 하나 입력된다.

출력 설명

1부터 n까지의 숫자를 순서대로 체크하면서, 숫자가 3의 배수이거나 3이 들어가 있으면 그 숫자를 한 줄에 한칸씩만 띄우고 순서대로 모두 출력한다.

입력 예시 Copy

10

출력 예시 Copy

3 6 9