PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2009/09/30 23:05:00
Name EZrock
Subject ACM에 나온 문제 입니다. 해결책을 알려주세요.
올해 예선 문제를 들여다 보는데 C번 D번이 좀 머리 아프네요(D번 이후의 문제는 하나도 안봤습니다-_-)乃 올해 성적은 좀-_-;;)

C번의 경우에는 문자열 출력을 위한 최소라인 계산인데 알고리즘 자체로는 쉽지만 문자열을 어떻게 끊어야 하는지를 알수가 없습니다.

2
10
ASFJASJF ASKFJ ASKJASOPD DASOIASF
ADAFAS FOPA
20
ASFASJFLAJ SFASO ASIDUJASI ODUOIASU
DASOIDASOIDUA SOIDU ASOIDU
AOISFUASF ASOIDASOIDFU AIOF

2는 테스트  케이스의 수입니다.

10은 한 줄에 10글자씩 출력할 경우라고 생각하는겁니다. 그 밑의 문장은 해당 테스트 케이스의 예제입니다.

20은 그 다음 테스트 케이스의 한 라인 출력수 입니다.

이 문제의 경우에는 한 줄에 문자열을 쭉 입력하는게 아닌 여러 라인에 걸쳐서 테스트 문자열을 입력받습니다.

그렇기 때문에 해당 테스트 케이스를 종료한다는 그 어떤 표시를 해줄수가 없습니다.

ACM의 경우 표준 입출력을 지원하기 때문에 이걸 어떤식으로 처리해야 할지 머리가 아픕니다(올해는 끝났지만 내년을 위해-_-)a;;)

어떤식으로 저 다른 테스트 케이스로 넘어가게 할 수 있을까요? ACM이 지원하는 표준 출력에 입각한 해답 부탁드리겠습니다.

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
09/09/30 23:16
수정 아이콘
참고로 끝을 표시할 수 있는 엔드마크는 없습니다. DOT 표시라도 있으면 체크가 그나마 수월하겠습니다만 예제상에서는 그런것은 없었습니다.
꿀호떡a
09/09/30 23:38
수정 아이콘
C번인가요.
Texts are composed by the Roman alphabets.
Input 형식을 보면 텍스트에 숫자는 포함되어 있지 않으므로, gets나 fgets 등으로 라인 단위로 입력받으시다가 첫글자가 48 ~ 57 범위 내에 있거나 EOF가 발생하면 입력을 종료하시면 될 것 같습니다
09/09/30 23:42
수정 아이콘
꿀호떡a님// 저도 그 생각했습니다. 그런데 저지프로세서에서 임의로 EOF를 발생시키나요?

저는 그냥 isdigit가 발생하는 곳에서 break 걸까 생각을 했는데 입력받은 곳에서 0번지 체크하면 되겠군요 의견 감사합니다.
꿀호떡a
09/09/30 23:43
수정 아이콘
음.. ACM 채점환경에서 입력 끝났을 때 EOF 발생하는것으로 알고 있습니다. (작년까지는요.)
09/09/30 23:47
수정 아이콘
acm이나 경시대회는 http://algospot.com/ 이쪽에 있는 분들이 자세히 알고 계십니다.
글이 드문드문 올라와서 그렇지 망한게 아니에요;;
고지를향하여
09/10/01 08:39
수정 아이콘
EOF 로 체크하시면 됩니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
64950 약국에서 무슨 약 달라고 하면 여러종류 주는거.. [3] 고지를향하여2073 09/10/01 2073
64949 '여론몰이'라는 주제에 대한 자료찾기에 관한 질문입니다. [2] Karim Benzema2144 09/10/01 2144
64948 컴퓨터 잘 아시는분들 도움 좀 부탁드립니다..컴맹입니다.. [8] 카시야신1542 09/10/01 1542
64947 김일성이 독립운동가였다는게 사실인가요? [11] 김영대2479 09/10/01 2479
64946 집지네도 독이 있나요? [4] 카스3553 09/10/01 3553
64945 무릎팍 도사 타블로편 보신 분께 질문드립니다 [6] 타나토노트3704 09/10/01 3704
64944 워3 오오전 질문좀 드릴께요. [6] 쿠피1631 09/10/01 1631
64943 재무쪽 질문 있는데요... [2] Schizo2093 09/09/30 2093
64942 본격 능력자 소환글 ㅠㅠ [8] StoRm``2244 09/09/30 2244
64941 왜 한국어 속 일어를 사용하면 안될까요? [15] Rocky_maivia2188 09/09/30 2188
64940 ACM에 나온 문제 입니다. 해결책을 알려주세요. [6] EZrock2112 09/09/30 2112
64939 노게이트 더블넥 질문입니다. [5] Elminsis2356 09/09/30 2356
64937 동물사진, 자연사진을 보면 무섭습니다. [14] 블라디미르1958 09/09/30 1958
64936 영어 문장구조 + 해석 질문입니다.. [2] Paloalto1889 09/09/30 1889
64935 우리나라 최고의 투수코치와 최악의 투수코치를 뽑자면? [13] 유니콘스2532 09/09/30 2532
64934 던파 질문드립니다. [5] 옥희1791 09/09/30 1791
64933 역대 대통령중에서 가장 가난한 대통령은 누구일까요 [12] 엠피삼2591 09/09/30 2591
64932 핸드폰 수신거부에 관해 질문있습니다. [1] 독수리의습격2786 09/09/30 2786
64931 스타 배경 음악에 대한 질문입니다! 언데드네버다1876 09/09/30 1876
64930 야구중계 공중파vs케이블 어느 곳을 시청하시겠습니까? [11] 강철무지개2105 09/09/30 2105
64929 올해 SK 투수의 HBP 후 교체 [1] Wantyou2147 09/09/30 2147
64928 우리말 속에 섞여 있는 일본말이 무엇이 있을까요? [24] 꼬꼬마리더2183 09/09/30 2183
64925 독감주사 맞았는데요. [2] Gary Becker1599 09/09/30 1599
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로