몽상실현개발주의

[BOJ] 2251 / 물통 / Python 파이썬 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 풀이 주어진 조건에 해당하는 모든 경우의수를 완전 탐색으로 찾는 문제이다. 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 첫번째 물통이 비어 있을 때, 세 번째 물통에 담겨있을 수 있는 물의 양을 모두 구하여라. from collections import deque A, B, C = map(int, ..

따배씨 - 따라하며 배우는 C언어 15강 비트 다루기 15.12 메모리 줄맞춤 alignof, alignas 변수나 배열같은 객체들을 메모리에 배치 할때, 줄맞춤 규칙을 결정 #include #include int main() { printf("Alignment of char = %zu\n", alignof(char)); // Alignment of char = 1 // align 의 size 가 1 byte 이므로, align 을 할 때 최소 단위가 1byte printf("alignof(float[10]) = %zu\n", alignof(float[10])); // alignof(float[10]) = 4 // float 의 size 가 4 byte 이므로, align 시 최소 단위가 4byte pr..

따배씨 - 따라하며 배우는 C언어 15강 비트 다루기 15.11 비트필드 Bits-Fields 의 패딩 Padding #include #include // CHAR_BIT #include #include void char_to_binary (unsigned char uc) { const int bits = CHAR_BIT * sizeof(unsigned char); for (int i = bits - 1; i >= 0; i--) { printf("%d", (uc >> i) & 1); } } void print_binary(char* data, int bytes) { for (int i = 0; i < bytes; i++) { char_to_binary(data[bytes - 1 - i]); printf(..

[BOJ] 1525 / 퍼즐 / Python 파이썬 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 풀이 Data 의 저장형태를 고려해야 하는 BFS 완전탐색 문제이다. 3 X 3 퍼즐이 주어지는데, 익숙하게 List 로 진행한다면 Deep Copy 문제와 함께 시간초과를 만나게 된다. 3 X 3 퍼즐의 좌표를 1열로 바꿔주고, List 가 아닌 String 으로 Data 를 저장하여 해결 하였다. 문제를 풀면서 자연스럽게 발생하는 문제를 예측하고, 해결하기 위한 설계로 어려움 없이 해결하여 풀이과정이 매우 만족스러웠다...

따배씨 - 따라하며 배우는 C언어 15강 비트 다루기 15.9 15.10 비트필드의 사용방법 #include #include #include void char_to_binary(unsigned char uc) { const int bits = CHAR_BIT * sizeof(unsigned char); for (int i = bits - 1; i >= 0; i--) { printf("%d", (uc >> i & 1)); } } void print_binary(char* data, int bytes) { for (int i = 0; i < bytes; i++) { char_to_binary(data[i]); } printf("\n"); } int main() { struct items { bool has_..

따배씨 - 따라하며 배우는 C언어 15강 비트 다루기 15.9 구조체 안의 비트필드 Bit-Fields Bit-Fields : 비트가 연속적으로 나열되어 있는 형태 C 언어에서는 구조체를 사용 ' : ' 뒤의 숫자는 몇 bit 를 사용 할지를 선언하는 방법 Bit-Fields 와 Bit-Masking 은 혼용되어 사용됨 이 글의 모든 사진과 내용의 출처는 홍정모 교수님께 있음을 알려드립니다. http://blog.naver.com/atelierjpro 실리콘 밸리의 프로그래머 : 네이버 블로그 안녕하세요! 홍정모 블로그에 오신 것을 환영합니다. 주로 프로그래밍 관련 메모 용도로 사용합니다. 강의 수강하시는 분들은 홍정모 연구소 카페로 오세요. blog.naver.com http://www.inflearn..

[BOJ] 9019 / DSLR / Python 파이썬 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 풀이 전형적인 Queue 를 사용한 BFS 문제라고 생각하였다가 시간초과로 꽤나 고생을 하였다. 풀고나니 파이썬으로는 해결이 불가능 하다고 결론을 내었지만 그래도 배울것이 많은 문제였다. List 로 visted 를 만드는 것보다, set 이 더 빠르다. List 에서 in 을 사용하는 탐색은 O(n) -> list 의 index..

따배씨 - 따라하며 배우는 C언어 15강 비트 다루기 15.8 RGBA 색상 비트 마스크 연습문제 컴퓨터에서 색을 표현하는 방법 중 하나 #include #define BYTE_MASK 0xff // 0xff - 8비트로 표현가능한 16진수 중 가장 큰 수 == 11111111 void int_binary(const int num); int main() { unsigned int rgba_color = 0x66CDAAFF; // 4 bytes, medium aqua marine (102, 205, 170, 255) , unsigned char type unsigned char red, green, blue, alpha; // Use right shifg >> operator red = (rgba_colo..