|
||||||||||||
dithered에 있는 알파벳이 screen에 얼마나 많이 있는지 알아네는 문제이다.
처음 생각한 방법은 알파벳이 26개 이니까, 배열로 int를 26개 잡아서 각 문자가 얼마나 들어가 있는지 계산하려고 했었지만 이렇게 하면 곱셈이 들어가고 메모리도 많이 잡아야 하며
심지어 문자를 찾는데 switch-case를 사용하려고 했었으니까 코드 라인도 만만치 않게 나왔을 것 같다.
그래서 메모리를 적게 먹으면서 빠르게 계산할 수 있는 방법을 생각해 봤다.
바로 bit 단위로 비교하는 방법이다. 알파벳이 26개(32개 이하)이므로 변수 하나만 선언하면 해당 문자가 있는지 없는지 확인할 수 있다.
'TopCoder' 카테고리의 다른 글
| SRM 145 DIV2 250 - ImageDithering (2) | 2011/01/15 |
|---|---|
| SRM 415 DIV2 250 CollectingUsualPostmarks (0) | 2008/09/03 |
| SRM 413 DIV2 250 Subway2 (0) | 2008/08/20 |
