몽상실현개발주의

[BOJ] 9465 / 스티커 / Python https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 풀이 주어진 데이터와 조건을 분석하여, 규칙을 찾으면 쉽게 풀리는 문제였다. 하지만 익숙한대로 손이 간다고, DFS 를 이용한 완전 탐색으로 구현해 보았다. import copy T = int(sys.stdin.readline()) def deleteStiker(i, j, stickers): stickers[i][j] = 0 if i: st..

[BOJ] 2193 / 이친수 / Python https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 경우의 수를 구하여 나열해 보았다. N = 1 -> 1 N = 2 -> 10 N = 3 -> 100 101 N = 4 -> 1000 1001 1010 N = 5 -> 10000 10001 10010 10100 10101 N = 6 -> 100000 100001 100010 100101 100100 101000 101001 101010 ..

따배씨 - 따라하며 배우는 C언어 3강 데이터와 C 언어 3.13 불리언형 Boolean Type int main(){ _Bool b1; b = 0;// false b = 1;// true return 0; } 고전적인 C 문법에는 Bool type이 존재하지 않음. 최근 Bool type이 추가 됨: _Bool 1byte - 메모리 주소를 배정 받을 수 있는 최소 단위 #include int main(){ bool b2, b3; b2 = true;// true: 예약어 == 1 b3 = false;// false: 예약어 == 0 return 0; } Header를 추가하여 사용 가능, Bool type을 bool 로 사용 가능 3.14 복소수형 Complex Types #include #include..

따배씨 - 따라하며 배우는 C언어 3강 데이터와 C 언어 3.12 부동소수점형의 한계 #include #include #include int main() { // round-off errors (ex1) - 너무 큰숫자와 상대적으로 작은 숫자의 합의 계산이 되지 않음 float a, b; a = 1.0E20f + 1.0f; b = a - 1.0E20f; printf("%f\n", b); // 0.000000 // round-off errors (ex2) - 2진수를 사용하는 부동 소수점 표현법에서는 0.01 을 표기 하지 못함 float c = 0.0f; for (int i = 0 ; i < 100; i++){ c = c + 0.01f; } printf("%f\n", c); // 0.999999 // o..

따배씨 - 따라하며 배우는 C언어 3강 데이터와 C 언어 3.11 부동소수점형 과학적 표기법 Scientific Notations m X 10^n m: significand n: exponent 123.45 = 12345 X 10^-2 = 1.2345 X 10^2 유효숫자 5개: 1.2345 X 10^2 유효숫자 6개: 1.23450 X 10^2 4 byte (32 bit) 부동소수점수 sign + exponent (8 bits) + fraction (23 bits) sign: 31번째 exponent: 23~30번째 fraction: 0~22번째 ; Sgnificand 중에서 소수점 아래 부분 0.15625 = 0b0111110001000000000000000000000 (+1) X 2^(124-127..

따배씨 - 따라하며 배우는 C언어 3강 데이터와 C 언어 3.10 문자형 ASCII Chart 컴퓨터 내부적으로 문자를 2진수로 바꿔서 저장하고 처리 문자형도 정수형의 일부인것 처럼 분류를 하는것이 일반적 숫자와 문자의 대응을 나타낸 표를 ASCII Chart 라고 함 #include int main() { char c = 'A'; char d = 65; // d = 'A' printf("%c %hhd\n", c, c); printf("%c %hhd\n", d, d); char a = '\a'; printf("%c", a); // == printf("\07"); == printf("x7"); return 0; } escape Sequence \a - 소리 출력 \b - 커서 왼쪽으로 한칸 \t - 탭 입..

따배씨 - 따라하며 배우는 C언어 3강 데이터와 C 언어 3.9 이식성이 높은 고정 너비 정수 C 언어는 각 자료형의 최소 메모리 크기만을 규정 여러 시스템에서 자료형의 사이즈가 모두 다를 수 있다 이식성이 낮음: 다른 시스템에서 작동하지 않을 가능성이 있음 고정 너비 정수형: 변수, 자료형의 사이즈를 명확하게 고정하여 사용 #include #include #include int main() { int i; int32_t i32; // 32 bit interger int_least8_t i8; // smallest 8 bit int_fast8_t f8; // fastest minimum intmax_t imax; // biggest signed intergers uintmax_t uimax; // big..

생활코딩 php 강좌 9. 배열 9.1 배열의 문법 Array (배열) : 여러개의 data 를 하나의 변수에 저장 하는 방법 배열의 선언 $class = Array("A", "B"); $class = ["A", "B"]; 배열 값 호출 배열의 위치에 해당하는 index number 로 호출 $class[0] === "A" $class[1] === "B" // A // B // C 배열의 선언과 호출 // array(3) { [0]=> string(1) "A" [1]=> string(1) "B" [2]=> string(1) "C" } // A 함수에서 배열 사용 9.2 배열과 반복문 // Aaaa // Bbbb // Cccc count() : 배열의 길이를 return ucfirst() : 문자열의 첫번..