알고리즘 문제는 입출력을 분리해서 가지고 있으면 빨리 풀 수 있습니다.
C/C++ 로 할때는 패턴이 있었는데
입력은 scanf, fgets 로 변수는 전역으로...
Java 는 Scanner 를 써야 하니 코딩량이 많아져서 기억하기 안좋은 것 같더군요...