문제 설명
가람이가 높이 h cm에서 공을 떨어뜨렸다. 공은 땅에 닿을 때마다 이전 높이의 절반만큼 다시 튀어 오른다. (소수점 아래는 버린다.)
튀어 오른 높이가 0이 되면 공이 멈춘다. 튀어 오른 높이를 차례로 출력하고, 마지막에 몇 번 튀어 올랐는지 출력해 보자. (높이가 0인 것은 세지 않는다.)
순서 생각하기
- 반복할 조건은 무엇인가? '높이가 0이 될 때까지' 를 '높이가 0이 아닌 동안' 으로 바꾸어 보자.
- 반복 안에서 높이를 바꾸는 줄과 출력하는 줄의 순서를 바꾸면 결과가 어떻게 달라질까?
입력
처음 높이 h가 주어진다. ( 1 ≤ h ≤ 100000 )
출력
튀어 오른 높이를 한 줄에 하나씩 출력하고, 마지막 줄에 튀어 오른 횟수를 출력한다. 한 번도 튀어 오르지 않으면 0만 출력한다.
예시
입력
100
출력
50 25 12 6 3 1 6
문제 풀이를 위해서는 로그인이 필요합니다.
문제와 채점 결과는 누구나 열람할 수 있으나, 제출은 회원만 가능합니다.
로그인