분류 전체보기221 [프로그래머스] 피보나치 수 - 자바(Java), 메모이제이션 문제 https://programmers.co.kr/learn/courses/30/lessons/12945 풀이 n이 최대 100000이기 때문에 엄청나게 큰 수가 만들어지게 되어 일반적인 피보나치를 계산하는 로직으로는 오버플로우가 발생하게 된다. 그렇기 때문에 fibo[n]%1234567 = (fibo[n-1] + fibo[n-2])%1234567 식을 활용하여 코드를 작성한다. 또한 메모이제이션을 사용하여 시간 초과를 방지한다. import java.util.*; class Solution { int[] fibo; public int solution(int n) { fibo = new int[n+1]; return dfs(n); } private int dfs(int n) { if(fibo[n] > .. 2022. 1. 4. [프로그래머스] 카펫 - 자바(Java) 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 풀이 코드 public class Main { public int[] solution(int brown, int yellow) { //column, row : 노란 격자 컬럼, 행 길이 for(int column = 1; column yellow/column*2 + column*2 + 4 = (yellow/column + column)*2 + 4 = brown */ if(yellow%column == 0 && ((row+column)*2 + 4) == brown) { return new int[] {row+2, column+2}; } } return null; } } 2022. 1. 3. [Database] 식별 관계, 비식별 관계 식별 관계(Identifying Relationship) 식별 관계는 개체 A, B 사이의 관계에서 A개체의 기본 키가 B 개체의 외래 키이면서 동시에 기본 키가 되는 관계를 말한다. 즉, B 개체의 존재 여부가 A 개체의 존재 여부에 의존적인 관계이다. 식별 관계는 ER-Diagram에서 실선으로 표현한다. 비식별 관계(Non-Identifying Relationship) 비식별 관계는 개체 A, B 사이의 관계에서 A개체의 기본 키가 B 개채의 기본 키가 아니면서 외래 키인 관계를 말한다. 즉, B 개체의 존재 여부는 A 개체의 존재 여부와 상관이 없는 관계이다. 비식별 관계는 ER-Diagram에서 점선으로 표현한다. 2021. 12. 31. [Java] ThreadLocal ThreadLocal 여러 쓰레드가 같은 인스턴스 필드의 값을 변경하는 상황에 발생하는 동시성 문제를 해결하는 방법으로 자바는 언어 차원에서 ThreadLocal이라는 것을 제공한다. ThreadLocal은 각 쓰레드 별로 전용 내부 저장소를 만들어 값을 관리하는 방법으로 동시성 문제를 해결한다. ThreadLocal 사용법 ThreadLocal threadLocal = new ThreadLocal(); //데이터 저장 threadLocal.set("Hello"); //데이터 조회 threadLocal.get(); //데이터 삭제(쓰레드 로컬의 모든 값을 삭제하는 것이 아닌 해당 쓰레드의 값만 삭제) threadLocal.remove(); set을 하면 해당 쓰레드 전용 저장소에 값이 저장되고, get을.. 2021. 12. 30. [MySQL] DELIMITER - 구분 문자 변경하기 일반적인 프로그래밍 언어에서와 마찬가지로 MySQL에서도 세미콜론(;)을 사용하여 쿼리문을 구분하는데, DELIMITER 문을 사용하여 구분 문자를 세미콜론이 아닌 다른 문자로 변경할 수 있다. DELIMITER 사용할_구분_문자이러한 DELIMITER는 스토어드 프로시저의 범위를 구분하기 위해 사용된다. CREATE PROCEDURE 안에서도 마찬가지로 구분 문자로 세미콜론(;)이 사용되는데 이렇게 되면 어디까지가 스토어드 프로시저의 범위인지 구분하기 어려워진다. 그래서 프로시어의 범위를 구분하기 위해 다음과 같이 DELIMITER를 사용하여 일시적으로 구분 문자를 변경한다. DROP PROCEDURE IF EXISTS findMemberByName; DELIMITER $$ -- 구분 문자를 $$로 변.. 2021. 12. 26. [알고리즘/백준] 20056 마법사 상어와 파이어볼 - 삼성 SW 역량테스트, 구현, 자바 문제 https://www.acmicpc.net/problem/20056 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { private static class Fireball { int r, c; int m; //질량 int s; //속력 int d; //방향 public Fireball(int r, int c, int m, int s, int d) { this.r = r; this.c = c; this.m = m; this.s = s; this.d = d; } } private static int[] dx.. 2021. 12. 18. 이전 1 2 3 4 5 6 ··· 37 다음
