몽상실현개발주의

[BOJ] 2011 / 암호코드 / Python 파이썬 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 풀이 암호 코드의 길이와 만들어지는 수에 따라 조건을 달리하여 경우의 수를 구하는 문제이다. 첫번째 자리의 암호 코드는 '0' 이 아닐때 1이 된다 i 번째 자리의 암호 코드 i 번째 숫자가 '0' 이 아닐 시, i-1 번째 경우의 수와 같다. i-1, i 번째 숫자를 두 자리 수인 하나의 숫자로 보았을 때, 10 ~ 26 이라면 i-2 의 경우의 수를 더해준..

[C] 형 변환 Type Conversion C 언어의 자료형은 각각의 Data 가 저장되는 방식을 의미한다. 모든 데이터는 2진수로 저장 되지만, type 에 따라 Binary 로 표현되는 방식이 다르므로 저장되는 form 이 다르다는 의미이다. int type 200 의 binary 00000000 00000000 00000000 11001000 float type 200.0 의 binary 01000011 01001000 00000000 00000000 이렇게 서로 다른 form 으로 저장되어 있는 Data 를, 원하는 Type 의 형식으로 저장 형태를 바꾸는 것을 형 변환 Type Conversion 이라고 한다. 형 변환에는 2가지 방법이 있다. 자동 형 변환(암시적 형 변환) 강제 형 변환(명..

따배씨 - 따라하며 배우는 C언어 5강 연산자, 표현식, 문장 5.12 함수의 인수 Arguments 와 매개변수 Parameters #include void draw(int n); // ANSI function prototype declaration int main(){ int i = 5; char c = '#'; // 35 float f = 7.1f; draw(i); // i : argument // ***** draw((int)c); // (int)c : argument // *********************************** draw((int)f); // (int)f : argument // ******* return 0; } void draw(int n) // n : parpamet..

따배씨 - 따라하며 배우는 C언어 5강 연산자, 표현식, 문장 5.10 순서도 Flowcharts - skip 5.11 자료형 변환 Type conversions #include int main(){ /* promotions in assignments */ short s = 64; int i = s; float f = 3.14f; double d = f; return 0; } 작은 자료형을 큰 자료형에 대입 #include int main(){ /* demotion in assignments */ float f = 3.14f; double d = f; d = 1.25; f = 1.25; f = 1.123; return 0; } 큰 자료형을 작은 자료형에 대입 -> Warning 발생 정확도(유효숫자)에 ..

따배씨 - 따라하며 배우는 C언어 5강 연산자, 표현식, 문장 5.9 표현식 Expressions 과 문장 Statements 표현식의 중요한 특징: 값을 계산해 냄, 값을 대입 /* Statements */ int x, y, apples;// declaration statement apples = 3;// assignment statement ;// null statement x = 1 + (y = 5);// y = 5 is subexpression while (x++ < 10)// while statement (strucutred statements) y = x + y; printf("%d\n", y);// function statement return 0;// return statement /* S..

따배씨 - 따라하며 배우는 C언어 5강 연산자, 표현식, 문장 5.7 나머지 연산 Modulus Operator #include int main(){ int seconds = 0, minutes = 0, hours = 0; printf("Input seconds: "); scanf("%d", &seconds); while (seconds >= 0){ minutes = seconds / 60; seconds %= 60; hours = minutes / 60; minutes %= 60; printf("%d hours, %d minutes, %d seconds\n", hours, minutes, seconds); printf("Input seconds:"); scanf("%d", &seconds); } ret..

[BOJ] 9461 / 파도반 수열 / Python 파이썬 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 기본적인 점화식 풀이 문제 이다. N = 1 -> 1 N = 2 -> 1 N = 3 -> 1 N = 4 -> 2 N = 5 -> 2 N = 6 -> 3 N = 7 -> 4 N = 8 -> 5 N = 9 -> 7 점화식은 N > 5 일때 부터 적용 된다. dp(N) = dp(N-1) + dp(N-5) (N > 5) T = int(input(..

[BOJ] 2133 / 타일 채우기 / Python 파이썬 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 풀이 경우의 수를 구하고, 점화식을 찾아 풀어 보았다. 블럭 문제의 경우 N 과 N-1 사이의 관계가 명확한 경우의 문제가 많으므로 점화식을 이용하여 간단히 풀 수 있는 것같다. N = 0 -> 1 N = 1 -> 0 N = 2 -> 3 N = 3 -> 0 N = 4 -> 11 N = 5 -> 0 N = 6 -> 41 N = 7 -> 0 1 3 11 41 .... 2 8 30 2 = 1 * 2 8 = (3 + 1) * 2 30 = (11 + 3 + ..