본문 바로가기

분류 전체보기85

Linux system (2) : 시스템 아키텍처, Thread, mutex 보호되어 있는 글 입니다. 2024. 4. 18.
Linux system (1) : system, syscall, 파일 입출력 보호되어 있는 글 입니다. 2024. 4. 18.
🍓라즈베리파이 (5) - Sensor, Sense Hat 보호되어 있는 글 입니다. 2024. 4. 16.
🍓라즈베리파이 (4) - Analog Control 보호되어 있는 글 입니다. 2024. 4. 15.
🍓 라즈베리파이 (3) : 통신, SPI, I2C, RFID 보호되어 있는 글 입니다. 2024. 4. 12.
🍓 라즈베리파이 (2) : 전압과 전류, 개발환경 보호되어 있는 글 입니다. 2024. 4. 11.
[2024.04.09] 게리맨더링 : 그래프 이론, 완전 탐색 리뷰해볼 문제 : 백준 1741번_게리맨더링 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 푼 시간 : 4시간 이상 틀렸던 이유 팀을 두개로 나누어야 하는데, 팀을 이룰 수 있는 조건이 "연결되어 있어야" 하는 것이라서 현재 상태에서 각 구역이 연결 가능 상태인지 확인하고 연결 가능하다면 1. 연결 하지 않고 그냥 진행 2. 연결 해보고 그냥 진행 이런 식으로 풀었다. 그런데 새로운 구역을 연결 할 때마다 다른 구역들과의 연결 여부도 달라지니깐 새로운 구역을 연결.. 2024. 4. 9.
🍓 라즈베리파이(1) : 파이썬 기초(자료형, 제어문, 리스트, 메서드 ...) 보호되어 있는 글 입니다. 2024. 4. 9.
리눅스 네트워크 (4) : 홈 네트워크, Server, 도전 보호되어 있는 글 입니다. 2024. 4. 8.
리눅스 네트워크 (3) : OSI 7 Layer, Ethernet 보호되어 있는 글 입니다. 2024. 4. 5.
리눅스 네트워크 (2) : Socket, Thread, 보호되어 있는 글 입니다. 2024. 4. 4.
리눅스 네트워크 (1) : Socket 통신 & 프로그래밍 보호되어 있는 글 입니다. 2024. 4. 3.