east-wind 님의 블로그

출력 초과가 발생하는 원인은 불필요한 반복문 실행으로 인해 루프가 끝나지 않거나, 너무 많은 연산이 발생하기 때문String 연산은 StringBuilder 객체를 이용하여 수행첫 코드로 하니 계속 96퍼에서 메모리초과/출력초과가 났다. N=1일 경우 if(min_idx==0)구문에서 min_idx가 그대로 0이 되는 경우가 있어 00000이되기 때문이였다. 이거 오류 찾는데 한참 걸렸다.. 두번째 코드에서 예외를 처리하여 성공하였다. import java.io.*;import java.util.*;public class Main { // 커스텀 sort 방법 //stoi 있음 여기도 //string을 직접 이어붙이는 연산은 Immutable 객체의 수정이므로 안되고, 새로운 String..

자바의 자료구조는 java.util.Collections에 전부 있다. PriorityQueue, Stack, Queue 등bool이 아니라 boolean인 것 기억char의 wrapper class는 Characterstring은 s.charAt으로 인덱스 접근 가능import java.io.*;import java.util.*;public class Main { public static int T; public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); T = Integer.parse..

2차원 배열을 만들 때 List로 만들면 각각 new로 초기화가 필요한 것 인지유니온 파인드 사용wrapper class - 기본 자료형을 객체로 다루기 위해 쓰이는 클래스. 값을 외부에서 변경할 수 없음 왜 쓰는지1. 자바의 컬렉션 클래스들은 객체만 저장 가능 - 기본형에서 wrapper class로 boxing 필요2. 자바의 제네릭 타입을 사용할 때 필요3. null 값 저장 가능4. 유틸리티 메서드 제공import java.io.*;import java.util.*;public class Main { //Integer와 int 차이 public static int N,M;//1[] party = new ArrayList[M];//기억 for(int i=0; i (); ..

max, min -> MathList의 최대, 최솟값 -> Collections.max/minimport java.io.*;import java.util.*;public class Main { //max 기울기보다 작으면 못봄 public static int N;//1 0; j--){ cur_lean = (double)(buildings[j]-buildings[i])/(i-j); if(max_lean

자바에서의 함수는 Collections.sort(), Math.min()과 같은 것을 기억하자.import java.io.*;import java.util.*;public class Main { //10+(9+8+7+..+1)+ public static int N; public static List l = new ArrayList(); public static void solve(int idx, String s){ for(int i = idx; i = l.size()) System.out.print(-1); else System.out.print(l.get(N)); }}

StringTokenizer()로 입력을 split을 할 수 있다. st.nextToken();으로 가능배열 생성하면 0으로 초기화되는건 C++과 같음import static java.lang.Math.* -> minInteger.MAX_VALUE import java.io.*;import java.util.*;import static java.lang.Math.min;public class Main { public static int N, M, K; public static char[][] BFirst; public static char[][] WFirst; public static char[][] arr; public static int[][] B; public sta..

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main {//n의 n제곱 public static Integer N; static int[] board; static int cnt = 0; static void queen(int row){ if(row==N){ cnt++; return; } for(int i = 0; i

Long 타입은 수 뒤에 L을 붙여줘야 한다.BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = n..

BufferedReader 사용을 위해서import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;필수, 예외처리 (throws IOException)도 필수 왜 Scanner 대신 BufferedReader?-Scanner의 버퍼 크기보다 BufferedReader의 버퍼 크기가 훨씬 커 대량의 입력에 입출력 속도가 빠름(1024 char vs 8192 char)java는 long long 없는 것 기억 - long import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.uti..