TopCoder 알고리즘 트레이닝 (1)

알고리즘에 필요한 것
if else
for
배열
정렬 => Array.sort(array);  => import java.util.*;
문자열 처리
ex)
String s = "abc";
//동일 판정
if(s.equals("abc")) System.out.println("equal");
//문자 하나 추출
char c = s.charAt(1); // 'b'
//문자열 연결
s = "def" + s + "ghi"; // "defabghi"
//문자열 잘라내기
s = s.substring(3, 3); // "abc"
연관 배열(순서대로 데이터를 관리하지 못함)
ex) import java.util.*;
void countStrings(String[] s)
{
      Map<String, Integer> hm=new HashMap<String, Integer>();
      for(int i=0; i < s.length; i++) {
          if(!hm.containskey(s[i])) hm.put(s[i], 0);
          hm.put(s[i], hm.get(s[i]+1);
           }
       for(String key : hm.keySet()) {
        System.out.println(key + " " + hm.get(key));
     }
}