반응형 백준117232 백준 11723. 집합 🅰 백준 11723. 집합 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net ✏️ 문제 풀이 비트마스크를 이용하여 푸는 문제이다 string.startsWith를 이용하여 각 문자열로 시작되면 데이터를 수정하게 하였다. 각 문자열 마다 연산해야 할 x의 위치가 정해져 있기 때문에 string.subString을 이용하여 x부터 끝까지 문자열을 읽어서 int형으로 변환하였다 변환 후 각 연산문자열에 맞춰 비트마스크를 이용하여 답을 구현하였다. ✏️ 소스코드 package bruteforce; import java.io.BufferedReader; i.. 2021. 8. 26. Java 데이터 입/출력 시간 줄이는 방법(BufferedReader, BufferedWriter, StringBuilder, startWith, substring...) / 백준 11723. 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 백준 집합 문제를 풀다가 간단해보이길래 Scanner, System.our.println() 을 이용하여 문제를 풀었다. 하지만 시간초과가 나서 공부를 하던 중 데이터 입출력 부분에서 시간초과가 났다는 것을 알게 되었다. 알고리즘 문제를 풀 때 대량의 데이터를 처리할 때 쓰기 좋은 방법을 배워서 정리하겠다. 1. BufferedReader Scanner 대신에 BufferedReader를 사용하면 입력된 데이터가 바로 전달되지 않고.. 2021. 8. 16. 이전 1 다음
