본문 바로가기

분류 전체보기

[백준 1463] 1로 만들기 C++ 2020. 1. 5. 문제 링크 : 백준 1463 1로 만들기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 : 첫째 줄에 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N이 주어진다. 출력 : 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 풀이 Bottom-up 방식의 DP로 접근했다. N이 1일 경우가 최종적으로 도달해야하는 목표치이기 때문에 cache 배열에서의 1번째 인덱스에 0을 넣어주고 N이 2부터인 경우를 시작으로 입력받은 N까지의 최소 연산 횟수..
IaaS, PaaS, SaaS란? 2020. 1. 5. 클라우드 컴퓨팅(Cloud Computing)이란? 물리적으로 서로 다른 위치에 존재하는 컴퓨터들의 리소스를 가상화 기술로 통합해 제공하는 기술이다. 예를 들면 개인용 컴퓨터나 기업의 서버에 개별적으로 저장해 두었던 프로그램이나 문서를 클라우드에 저장하고 웹 브라우저 등 필요한 애플리케이션을 구동해 원하는 작업을 수행할 수 있는 사용자 중심의 컴퓨터 환경을 말한다. 가상화 vs 클라우드 컴퓨팅 가상화는 하드웨어에서 기능을 분리하는 기술이고, 클라우드 컴퓨팅은 이러한 분할을 사용하는 솔루션보다 큰 개념인 방법론이다. 가상화 가상화는 VMware나 Virtualbox와 같이 단일한 물리 하드웨어 시스템에서 여러 환경이나 자원을 생성할 수 있는 기술이다. 하이퍼바이저 라고 불리는 소프트웨어가 하드웨어에 직접 ..
동적계획법, DP 2020. 1. 3. 동적 계획법(Dynamic Programming, DP)은 큰 문제를 작은 문제로 나눠서 푸는 알고리즘이다. 최적값을 구할때 주로 사용한다. 큰 문제를 작은 문제로 동적계획법의 핵심은 큰 문제를 작은 문제로 나눠서 푼다이다. 분할 정복(Divide and Conquer)과 비슷하지만 분할 정복은 계산한 부분 문제를 한번만 쓰기 때문에 메모이제이션이 필요하지 않다. 하지만 동적계획법에서는 메모이제이션이 필요하다는 점에서 두 가지 방식이 다르다. 메모이제이션(Memoization) 동적계획법 알고리즘의 대표적인 예는 이항 계수(nCr)의 계산이다. bino(a, b) = bino(a-1, b) + bino(a-1, b-1)일 경우, bino(4,2)를 호출했을 때, (a)에서 bino(2,1)는 bino(3..
[Java] UnsatisfiedLinkError 2019. 12. 16. UnsatisfiedLinkError 클래스 로더는 네이티브 호출을 적절한 정의로 연결할 때 중용한 역할을 한다. UnsatisfiedLinkError는 존재하지 않는 라이브러리나 잘못 배치된 기본 라이브러리를 로딩할 때 링크 단계(linking phase)의 끝에서 발생한다. 즉, JVM이 native로 선언된 메소드의 적절한 기본 언어 정의를 찾을 수 없을 때 발생한다. 기본 메소드가 호출될 때, 클래스 로더는 그 메소드를 정의하는 기본 라이브러리를 로딩하려고 한다. 그 라이브러리를 찾을 수 없을 경우 에러가 생긴다. UnsatisfiedLinkError 발생 예시 public class UnsatisfiedLinkErrorTest { public native void call_A_Native_Met..
[Java] Robot 클래스 정리 2019. 12. 10. public class Robot extends Object Robot 클래스의 주요 목적은 Java 플랫폼 구현의 자동화 된 테스트를 용이하게 하는 것이다. 클래스를 사용하여 입력 이벤트를 생성하는 것은 이벤트가 플랫폼의 기본 입력 큐에서 생성된다는 점에서 이벤트를 AWT 이벤트 큐 또는 AWT 구성 요소에 게시하는 것과 다르다. 예를 들어 Robot.mouseMove는 마우스 이동 이벤트를 생성하는 대신 실제로 마우스 커서를 이동한다. Modifier and Type 메소드명 설명 BufferedImage createScreenCapture(Rectangle screenRect) 스크린으로부터 읽히는 픽셀을 포함한 이미지를 생성한다. void delay(int ms) ms(밀리세컨즈) 시간동안 sle..
Java 데이터 타입 Integer와 int의 차이 2019. 11. 27. 1. Primitve 자료형 - Wrapper 클래스 관계 int : primitive 자료형임(long, float, double 등등...) 산술 연산이 가능하다. null로 초기화 할 수 없다. Integer : Wrapper 클래스임 => 한 객체를 의미 Unboxing을 하지 않으면 산술 연산이 불가능 하지만, null 값을 처리할 수 있다. null 값 처리가 용이하기 때문에 SQL과 연동할 경우에 처리를 원활하게 할 수 있다. DB에서 자료형이 정수형이지만 null 값이 필요한 경우 VO에서 Integer를 사용할 수 있음. 2. int와 Integer간의 변환 Boxing과 Unboxing이라고 한다. Boxing : Primitive 자료형 => Wrapper 클래스 Unboxing : ..
MySQL 서버 타임존 설정 2019. 11. 17. 스프링부트 프레임워크를 활용하여 로컬 MySQL 연동중에 발생한 에러 java.sql.SQLException: The server time zone value 'KST' is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (via the serverTimezone configuration property) to use a more specifc time zone value if you want to utilize time zone support. 해결방법은 application.properties 파일에서 spring.datasource.url 부분의 ..
프레임워크와 라이브러리의 차이 2019. 11. 16. Framework(프레임워크) 소프트웨어의 특정 문제를 해결하기 위해서 상호 협력하는 클래스와 인터페이스의 집합 완성된 어플리케이션이 아닌 프로그래머가 완성시키는 작업을 해야한다. 객체 지향 개발을 하게 되면서 통합성, 일관성의 부족이 발생되는 문제를 해결할 방법중 하나라고 할 수 있다. 프레임워크의 특징 특정 개념들의 추상화를 제공하는 여러 클래스나 컴포넌트로 구성되어 있다. 추상적인 개념들이 문제를 해결하기 위해 같이 작업하는 방법을 정의한다. 컴포넌트들은 재사용이 가능하다. Library(라이브러리) 단순 활용가능한 도구들의 집합 개발자가 맏는 클래스에서 호출하여 사용, 클래스들의 나열로 필요한 클래스를 불러서 사용하는 방식 프레임워크와 라이브러리의 차이 Application의 전체적인 흐름을 누가..

티스토리툴바