자바
-
[JAVA] I/O BufferedReader와 StringBuilder프로그래밍 공부/JAVA 2021. 3. 24. 00:16
알고리즘 문제를 풀다 보면 메모리나 경과 시간이 중요한 문제들이 있다. 이 경우에 같은 코드를 작성하더라도 Scanner를 사용하면 메모리 초과가 나타나는 경우가 있다. Scanner보다 버퍼리더를 사용하기가 코드가 복잡해서 안 사용하고 있었는데 위와 같은 경우를 3번 정도 경험하니 BufferedReader 사용을 습관화하기 위해 정리를 한다.. 알고리즘 문제에서 출력이 많이 요구되는데 시간 초과가 나는 경우 StringBuilder를.. 메모리에서 초과가 나는 경우 BufferedReader를 사용하면 문제가 해결될 수도..? 실제로 성능을 비교해보면 Buffer가 훨씬 우세하다. Buffer를 사용하기 위해선 여러가지 import 또한 필요하다. import java.util.* 와 import j..
-
[2019 카카오 겨울인턴] 튜플 (JAVA)알고리즘 공부/문제 풀이 2020. 5. 6. 22:01
1. 입력으로 들어온 스트링을 1 1,2 1,2,3 ... 과 같이 정리하기 1) 입력의 첫번째와 마지막을 감싸고 있는 중괄호 벗겨내기 ->String 메서드 s.substring 이용 2) 입력의 "},{"을 "/" 로 치환하기 -> replace 이용 split에 "},{" 들어가면 오류나서.. 아마 입력에 "},{"가 한 묶음처럼 나타나지 않는 부분도 있어서 그런듯 3) 치환된 "/"를 기준으로 스트링 나누어 스트링배열 만들기 -> String 메서드 s.split("") 이용 String subS=s.substring(2, s.length()-2); subS=subS.replace("},{","/"); String[] arrS=subS.split("/"); answer=new int[arrS.le..
-
[2019 카카오 겨울인턴] 인형뽑기 (JAVA)알고리즘 공부/문제 풀이 2020. 5. 6. 19:51
package kakao; public class catchDoll { static int solution(int[][] board, int[] moves) { int answer = 0; int[] baguni=new int[1000]; int top=-1; int col; int row=0; for(int i=0;i0 && baguni[top]==baguni[top-1]){ answer +=2 ; top -= 2; } } return answer; } public static void main(String[] args) { // TODO Auto-generated method stub int[][] board= {{0,0,0,0,0},{0,0,1,0,3},{0,2,5,0,1},{4,2,4,4,2},{..