분류 전체보기

알고리즘

[백준] DP - 11726번, 2xn 타일링(점화식 도움)

* 공부 목표 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 문) 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입) 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출) 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 풀이 1. 테이블 정의 - 2xn크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지 값 1) 입력받은 n..

알고리즘

[백준] DP - 1463번, 1로 만들기

* 공부 목표 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 문제 문) 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입) 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출) 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. (*..

웹개발/Springboot

Spring 프레임워크 주요 특징 : Ioc, DI, AOP

스프링 프레임워크의 주요 특징이 있다. 이건 정말 꼭 꼭 꼭 꼭 꼭 기억해야 하는 것. 1. 제어의 역행(IoC, Inversion of Control) - 메서드/객체의 호출 제어권이 사용자가 아닌 프레임워크인 스프링에 있다. (기존) main()처럼 프로그램이 시작되는 곳에 객체 생성-호출함. (IoC) 컨테이너에 객체 생성과 공급을 위임. → 얘가 다 하기 때문에 객체는 어떻게 생성되고, 어떻게 사용되는지 모른다. cf. 제어의 역전이라고도 표현하는 데, 번역의 차이일뿐... 크게 중요하지 않다. 2. 의존성 주입(DI, Dependency Injection) - IoC를 시스템적으로 구현하는 방법 중 하나. - 각 계층이나 서비스 간 의존성 존재할 경우 Bean 설정에 기반해 스프링이 자동으로 연..

[JAVA]

try-catch-finally 말고 try-with-resources 사용법

💡 배경 - JSP 공부 중 예제 문제에 try-catch문인데 이상하게 생긴 것 발견. - 챗 GPT에게 물어보니 해당 문법은 try-with-resources 라고 답변. - try-with-resources, 찾아보니 try-catch보다 더 좋잖아! 싶어서 기록함. try-with-resources란? try-catch를 개선한 Java7부터 도입된 문법. 특징 : catch 블록 없이도 자동으로 예외처리 → 자원의 안전한 해제, 예외처리 간편화. 1. 문법 형태 a. try-catch-finally FileInputStream is = null; try { is = new FileInputStream("file.txt"); ... } catch (Exception e) { e.printStack..

hatch
'분류 전체보기' 카테고리의 글 목록 (9 Page)