19.12.03 (boj1620, isdigit)

문자열이 낀 알고리즘 문제에 항상 취약한 것 같다.

 

문자열과 숫자가 번갈아 들어오는데, 처음에는 아스키코드로 구분을 하였다. 너무 비효율적이라고 생각하였지만, 이것이 내가 아는 방법이었기 때문이다. 구글에 찾아보았다. isdigit() 이라는 함수가 있었다. 

 

#include <ctype.h> 선언해주자.

 

bool bCheck;

 

bCheck=isdigit('3');        True

bCheck=isdigit(49);        True

 

bCheck=isdigit('t');         False 

 

문제를 풀 때에 map 을 이용하는 것 까지는 맞았지만 map<int,string> 으로 했던 잘못이 있었다. 

string을 key로 두면 훨 쉬워지는데 말이다. 

 

string 이 들어오면

string poke;

if(digit(poke[0]){

}

else{

    printf("%d", mm.find(poke)->second);

} 

 

mm이 map 이다. 이렇게 하면되고, 

 

따로 string 배열을 만들어서 수 값을 출력하면 될 것이다. 

 

이렇게 하였더니 시간초과가 나왔다.

ios::ios::base:: ~~~~ false 추가해도 시간초과 되었는데 temp 부분을 scanf 로 바꾸니 풀렸다... 

 

isdigit쓰는데 ctype.h나 atoi 쓰는데 stdlib 없는데도 되더라 ㄷㄷ;