목록2018/02/09 (4)

리그캣의 개발놀이터

백준 알고리즘 11726번 - 2 X n 타일링

2 X N 타일링 문제 2 x n 크기의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2x5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫줄에 자연수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최소값을 출력한다.소스코드 123456789101112131415161718192021#include #include #define MAX_COUNT 10001 int main() { int d[MAX_COUNT],N; scanf_s("%d", &N); for (int i = 1; i
알고리즘/백준 2018. 2. 9. 19:53
백준 알고리즘 1463번 - 1로 만들기 bottom

1로 만들기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다.2. X가 2로 나누어 떨어지면, 2로 나눈다.3. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오. 입력 첫줄에 자연수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최소값을 출력한다.소스코드1234567891011121314151617181920212223242526#include using namespace std; int d[1000001]; int main() { int N; cin >> N; d[1] = 0; for (int i = 2; i d[i / 3] + 1) {..
카테고리 없음 2018. 2. 9. 18:16
백준 알고리즘 1463번 - 1로 만들기 top

1로 만들기 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다.2. X가 2로 나누어 떨어지면, 2로 나눈다.3. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오. 입력 첫줄에 자연수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최소값을 출력한다. 소스코드12345678910111213141516171819202122232425262728293031323334353637383940#include using namespace std; int d[1000001];int solve_Quiz(int data); int main() { int N;..
알고리즘/백준 2018. 2. 9. 17:55
자료 구성의 단위 정리

자료구성의 단위비트자료(정보) 표현의 최소 단위이다.두 가지 상태를 표시하는 2진수 1자리 이다.니블(Nibble)네 개의 비트(Bit)가 모여 한개의 니블(Nibble)을 구성한다.4비트로 구성되며 16진수 1자리를 표현하기에 적합하다.바이트(Byte)문자를 표현하는 최소 단위로, 8개의 비트가 모여 1byte를 구성한다.1Byte는 256 가지의 정보를 표현할 수 있다.주소 지정의 단위로 사용된다.일반적으로 영문자나 숫자는 1Byte로 1자를 표현하고 한글, 한자는 2Byte로 1자를 표현한다.워드(Word)컴퓨터가 한번에 처리할 수 있는 명령 단위이다.반워드(Half-Word) : 2BYTE전워드(Full-Word) : 4BYTE더블워드(Double-Word) : 8BYTE필드(Field)파일 구성..
프로그래밍 기본/자료구조 2018. 2. 9. 14:13
Prev 1 Next