알고리즘/기타1 Fast I/O(정수 혹은 정수 배열) 📌 Fast I/O 알고리즘 문제를 풀다 보면 외적으로 최적화가 필요한 경우가 종종 생긴다. 그래서 빠른 입출력에 대해 고민해야할 필요가 종종 있다. ✔️ Scanner() 의 문제점 Scanner가 느린 가장 큰 이유는 정규 표현식의 남용이다. Scanner.nextInt()는 내부적으로 아래와 같은 정규 표현식을 만족하는 입력을 찾으려 한다. (([-+]?(((((?i)[0123456789]|\p{javaDigit})++)|([\p{javaDigit}&&[^0]]((?i)[0123456789]|\p{javaDigit})?((?i)[0123456789]|\p{javaDigit})?(\,((?i)[0123456789]|\p{javaDigit})((?i)[0123456789]|\p{javaDigit})((.. 2022. 8. 20. 이전 1 다음
