기록용 블로그

배열의 활용에 대해 좀 더 고민해 볼 수 있는 문제. 1. 처음에는 모든 경우를 다 돌도록 이중 for문을 사용했으나 바로 시간 초과가 났다. import java.io.*; import java.nio.Buffer; //https://www.acmicpc.net/problem/3273 public class Main { public static void main(String[] args) throws IOException { //단순한 방법 --> 시간초과 남 //모든 수를 더해본다 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputS..

내 시간복잡도에 문제가 없는데, 시간 초과가 난다면 - 입출력 시간을 측정해보자. - Scanner, System.out.println은 상대적으로 느리다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net package 배열; import java.io.*; public class BOJ10989 { //백만단위 이상이면 BufferdReader를 쓰자 public static void main(String[] args) throws IOException { Bu..

시간 복잡도에 대해 잘 정리해놓은 글이 있어서 공유한다. 나도 한 번 찬찬히 정리해봐야겠다! https://devraphy.tistory.com/284

1. 집계 함수 집계함수 설명 MAX(컬럼명) 명시된 컬럼 내 값들 중 최대값을 반환한다. MIN(컬럼명) 명시된 컬럼 내 값들 중 최소값을 반환한다. COUNT(컬럼명) 명시된 컬럼 내 값의 전체 행 수를 반환한다. (NULL 값 제외) SUM(컬럼명) 명시된 컬럼의 데이터 타입이 숫자일 경우, 해당 컬럼 내 모든 데이터의 합을 반환한다. (NULL 값 제외) AVG(컬럼명) 명시된 컬럼의 데이터 타입이 숫자일 경우, 해당 컬럼 내 모든 데이터의 평균을 반환한다. (NULL 값 제외) SELECT MAX(t1) FROM table 2. 문자열 함수 문자열 함수 설명 SUBSTRING(string, int, int) 첫 번째 명시한 문자열의 부분 문자열을 잘라온다 LTRIM(string), LTRIM(s..