Traveling Programmer

[백준] 4779번. 칸토어 집합(Kotlin)

문제https://www.acmicpc.net/problem/4779풀이(7분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport kotlin.math.powfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() var input: String? = br.readLine() val arr = Array(13) { "" } arr[0] = "-" for (i in 1..12) { sb.clear() sb.append(arr[i - 1]) for (j in 1..

문제https://www.acmicpc.net/problem/1913풀이(20분)import java.io.BufferedReaderimport java.io.InputStreamReaderfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() val N = br.readLine().toInt() val target = br.readLine().toInt() val arr = Array(N) { Array(N) { 0 } } // 하, 우, 상, 좌 방향 (달팽이 순서) val dx = arrayOf(1, 0, -1, 0) val dy = arrayO..

문제https://www.acmicpc.net/problem/1966풀이(18분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() var st: StringTokenizer var T = br.readLine().toInt() while (T-- > 0) { st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val n..

문제https://www.acmicpc.net/problem/17490풀이(25분)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.Map;import java.util.StringTokenizer;public class Main { static int N, M; static long K; static int[] cost; static boolean[] leftBlocked, rightBlocked; stat..

문제https://www.acmicpc.net/problem/9421풀이(20분)import java.io.*;import java.util.*;public class Main { static int n; static Set yes = new TreeSet(); // 이전에 되는 것으로 확인이 되었던 값들 static Set no = new HashSet(); // 이전에 안 되는 것으로 확인이 되었던 값들 static List primes = new ArrayList(); // 소수 리스트 static Set visited = new HashSet(); // 반복이 되는 것을 체크 public static void main(String[] args) throws IOException { Buffere..

문제https://www.acmicpc.net/problem/18115풀이(12분)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; i..

🔹 의미DETERMINISTIC = “같은 입력값에 대해서 항상 같은 결과를 반환한다”CREATE FUNCTION double_value(x INT)RETURNS INTDETERMINISTICBEGIN RETURN x * 2;END;NOT DETERMINISTIC = “같은 입력값이라도 상황(시간, 환경 등)에 따라 결과가 달라질 수 있다”CREATE FUNCTION random_value()RETURNS DOUBLENOT DETERMINISTICBEGIN RETURN RAND();END;두 함수가 동일한 동작을 해도 함수 호출 시에 호출 횟수 등에 차이가 발생할 수 있다.→ 이전에 계산된 값을 재사용할 수 있다면 굳이 함수를 다시 호출할 필요가 없기 때문이다.인덱스 사용 시 DETERMIN..

해당 내용은 인프런 Real MySQL 시즌1 - PART 1 강의를 참고하여 작성한 것입니다.공통점문자열 속성 값을 저장최대 65,535 Bytes까지 저장 가능차이점VARCHAR 타입 컬럼에는 지정된 글자 수만큼만 데이터 저장 가능VARCHAR(10) → 10글자 이하만 저장 가능TEXT 타입 컬럼은 인덱스 생성 시 반드시 Prefix 길이 지정 필요CREATE INDEX ix_text_column on table(text_column(100));위와 같이 사용하면 앞의 100글자까지만 인덱스로 사용하겠다는 뜻지정하지 않으면 에러 발생TEXT 타입 컬럼은 표현식으로만 디폴트 값 지정 가능CREATE TABLE tb1 (col TEXT DEFAULT ‘abc’) → 에러 발생CREATE TABLE tb..

해당 내용은 인프런 Real MySQL 시즌1 - PART 1 강의를 참고하여 작성한 것입니다. 공통점문자열 저장용 컬럼최대 저장 가능 문자 길이 명시바이트 수 X → CHAR(10)이면 문자 종류 관계없이 10글자차이점값의 실제 크기에 관계없이 고정된 공간 할당 여부최대 저장 길이 : CHAR(255) vs VARCHAR(16383) → (65535바이트)저장된 값의 길이 관리 여부 (VARCHAR와 가변 길이 문자셋 사용하는 CHAR는 저장된 값 길이 관리)0~255 bytes → length-bytes : 1256~65535 bytes → legnth-bytes : 2저장 방식Latin1CHAR(10)4바이트를 넣으면 6바이트를 공백으로 관리한다.VARCHAR(10)4바이트를 넣으면 길이 저장용 1..

문제https://www.acmicpc.net/problem/21314풀이(12분)import java.io.*;import java.util.*;public class Main { static final String FIVE = "5"; static final String ZERO = "0"; static final String ONE = "1"; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String line = br..