문제
어떤 글을 살짝 오른쪽으로 살짝 회전시켜 놓고, 첫째 줄의 첫 번째 문자 위에 공을 하나 올려놓는다.
공은 중력에 의해서 아래로 굴러 떨어지게 된다. 공은 글자 사이에 빠지지 않고 움직일 수 있고,
공백을 만난 경우에는 아래로 떨어진다. 첫 번째 열의 번호가 1번일 때,
공이 몇 번째 열에서 바닥으로 떨어지게 되는지 구하는 프로그램을 작성하시오.
아래 예제에서 공은 8번 열에서 바닥으로 떨어진다.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스의 첫째 줄에는 줄의 수 n (1 ≤ n ≤ 1000)이 주어진다.
다음 n개 줄에는 각 줄의 글이 주어진다. 글은 인쇄할 수 있는 아스키 문자와 공백으로만 이루어져 있다.
인쇄할 수 없는 문자나 탭은 입력으로 주어지지 않는다.
각 줄의 길이는 1보다 크거나 같고, 100보다 작거나 같다.
입력의 마지막 줄에는 0이 하나 주어진다.
출력
각 테스트 케이스 마다, 공이 몇 번째 열에서 바닥으로 떨어지는지 출력한다.
함정이 하나 있다는 것만 주의하면 어렵지 않다!
0이 들어가면 프로그램을 종료해야하니 프로그램의 기본 틀은
do while 문으로 짰다.
함정이 뭐냐면....
줄에 띄어쓰기가 없을때!!
이 경우 줄의 마지막에 공이 굴러 떨어진다고 생각하고 풀면 된다.
'Programming > ACMICPC' 카테고리의 다른 글
ACMICPC 1350 진짜 공간 (0) | 2015.10.07 |
---|---|
ACMICPC 2312 수 복원하기 (0) | 2015.10.07 |
ACMICPC 2168 타일 위의 대각선 (0) | 2015.10.05 |
ACMICPC 1105 팔 (0) | 2015.10.03 |
ACMICPC 9575 운 좋은 수 (0) | 2015.10.03 |