알고리즘

알고리즘

[알고리즘] BOJ 1463번 / 1로 만들기

문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 10^6보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 1 예제 출력 1 2 1 예제 입력 2 예제 출력 2 10 3 힌트 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. DP는 시간제한이 작기 때문에 무작정 생각나는 대로 문제를 진입하는 것보다는 어떻게 하면 효율적이면..

알고리즘

[알고리즘] C++ 기초 코드 작성 요령 (feat. 바킹독)

STL과 함수 인자 함수인자 void func(int a) { a = 5; } int main(void) { int t = 0; func(t); cout

알고리즘

[알고리즘] C++ 여러가지 자료형 (feat. 바킹독)

정수 자료형 char 자료형은 1byte = 8 bit 이다. unsigned char 자료형의 범위: 0 ~ \(2^{0}\) + \(2^{1}\) + ··· + \(2^{7}\) (= \(2^{8}\) - 1 = 255) char 자료형의 범위: -\(2^{7}\)(= -128) ~ \(2^{0}\) + \(2^{1}\) + ··· + \(2^{6}\) (= \(2^{7}\) - 1 = 127) short(2 byte): \(2^{15}\) - 1 (= 32767) int(4 byte): \(2^{31}\) - 1 (21억) long long(8 byte): \(2^{63}\) - 1 * int가 long long보다 연산 속도와 메모리 모두 우수하지만 int 자료형이 표현할 수 있는 범위를 넘어서는..

진세박
'알고리즘' 카테고리의 글 목록
상단으로

티스토리툴바