프로그래밍 갤러리에서 간단한 문제가 하나 올라오길래 오랜만에 C 코딩도 해볼 겸 풀어봤다.
문제 정의)
입력 : 1 2 3 10 11 12 13 19 199 200 201 202 300 305 499
출력 : 1-3, 10-13, 19, 199-202, 300, 305, 499.
연속된 숫자가 입력될 때 해당 숫자의 범위를 '-' 로 이어주는 문제이다.
숫자 혹은 범위 간에는 ',' 를 출력하고, 마지막 출력은 '.' 이다.
입력 숫자는 1<=i<=500 이고, 입력 갯수는 1<=n<=500 이다.
내가 푼 답)
새로 들어오는 값이 마지막으로 들어온 값과 연속되는 값인지만 체크하면 문제가 될 만한 것은 없다.
나머지는 다 입출력의 문제...
문제 정의)
입력 : 1 2 3 10 11 12 13 19 199 200 201 202 300 305 499
출력 : 1-3, 10-13, 19, 199-202, 300, 305, 499.
연속된 숫자가 입력될 때 해당 숫자의 범위를 '-' 로 이어주는 문제이다.
숫자 혹은 범위 간에는 ',' 를 출력하고, 마지막 출력은 '.' 이다.
입력 숫자는 1<=i<=500 이고, 입력 갯수는 1<=n<=500 이다.
내가 푼 답)
@ codepad 사이트에 입력한 코드
새로 들어오는 값이 마지막으로 들어온 값과 연속되는 값인지만 체크하면 문제가 될 만한 것은 없다.
나머지는 다 입출력의 문제...
#include
#include
#include
const char * DELIMETER = " ";
int main(void)
{
char pszInput[] = "1 2 3 10 11 12 13 19 199 200 201 202 300 305 499";
char * token = strtok(pszInput, DELIMETER);
bool bFirstNumber = true; // for check ',' print
bool bContinue = false; // for check continuous
int nLastNumber = -10; // Should not continue the first input
while( NULL != token )
{
int nCurrentNumber = atoi(token);
if( (nLastNumber + 1) == nCurrentNumber )
{
// continuous number
bContinue = true;
}
else
{
if( bContinue )
{
// print last
printf("-%d", nLastNumber);
bContinue = false;
}
if( bFirstNumber )
{
printf("%d", nCurrentNumber);
bFirstNumber = false;
}
else
printf(",%d", nCurrentNumber);
}
nLastNumber = nCurrentNumber;
token = strtok( NULL, DELIMETER );
}
printf(".");
return 0;
}
|
'Dev.Programming > DS/Algorithm' 카테고리의 다른 글
| Queue - in Ruby (4) | 2009/03/04 |
|---|---|
| Stack - in Ruby (0) | 2009/03/03 |
| 간단한 문제...(연속된 숫자 그룹 맺어주기) (0) | 2008/09/23 |
| 바람개비 별찍기(for 문 2개 이용) (0) | 2008/06/12 |
| 자기복제수 문제 (0) | 2008/05/23 |
| Dijkstra 관련 문제 하나...(출처 : 프로그래밍 갤러리) (0) | 2008/05/23 |
TAG 문제
