쌩로그

해당 포스팅은 백준의 2231 - 분해합 문제에 대한 개념 정리다.참고로 코드는 생략한다.(개념이 필요하지 코드가 필요한 건 아니라서 그렇다.)구글링해본 결과 브루트 포스 알고리즘을 사용한다고 한다.브루트 포스 알고리즘은 영어 뜻 그대로 브루트(무식한) 포스(힘) 즉 무식한 힘으로 해석된다.쉽게 말해서 위의 문제를 예시로 들면 1부터 for문 돌리면서 분해합이 일치하는 것을 확인하면 결과를 반환한다는 것이다.그리고 브루트 포스 알고리즘은 모든 경우의 수를 확인하기 때문에 완전 탐색 알고리즘이라고도 불린다.문제는 다음과 같다. 브루트 포스 알고리즘을 사용하면 1부터 198까지 for문을 돌리면서 아마 198을 도출했을 것이다.그러나 브루트 포스 알고리즘도 다음과 같이 생각하면 더욱 더 효율적으로 사용할 ..

목차 포스팅 개요 본론 2-1. Layer와 Layered 구조 2-2. 네트워크와 네트워킹 그리고 개념 2-3. User mode와 Kernel mode 2-4. OSI 7 layer와 식별자 2-5. Host는 이렇게 외우자 2-6. 스위치가 하는 일과 비용 2-7. NIC, L2 Frame, LAN 카드 그리고 MAC 주소 2-8. 스위치에 대해서 2-9. LAN과 WAN의 경계 그리고 Broadcast 2-10. IPv4 주소와 기본 구조 2-11. L3 IP Packet으로 외워라 2-12. Encapsulation과 Decapsulation 2-13. 패킷의 생성과 전달 2-14. 계층별 데이터 단위 2-15. [※중요] 이해하면 인생이 바뀌는 TCP/IP 송·수신구조 2-16. IP 헤더 형..

목차 포스팅 개요 본론 2-1. 16진수 2-2. 디지털 회로와 덧셈 2-3. 컴퓨터가 사칙연산을 수행하는 방법 2-4. 컴퓨터가 연산하는 과정 2-5. 컴퓨터가 기억공간을 관리하는 방법 2-6. HDD와 SSD 2-7. 동시성과 병렬성 2-8. 원자성, 동기화, 교착 상태 2-9. 컴퓨터의 구성요소와 아바타 2-10. 국가와 국민으로 이해하는 컴퓨터 세상 2-11. User mode와 Kernel mode 그리고 가상화까지! 2-12. 가상 메모리 2-13. 고급어와 저급어 2-14. 인터프리터(Interpreter) 2-15. API와 SDK 2-16. 자료구조와 알고리즘 요약 1. 포스팅 개요 인프런에서 널널한 개발자님의 '넓고 얕게 외워서 컴공 전공자 되기'를 출퇴근 길에 수강하면서..

목록 포스팅 개요 본론 요약 1. 포스팅 개요 인프런에서 널널한 개발자님의 강의를 보다가 전가산기가 이해가 안 되서 살펴보았습니다. 전가산기가 덧셈을 하는 이해하고, 기록으로 남기고자 포스팅합니다. 2. 본론 전가산기를 알기 전에 반가산기를 먼저 알아보아야 합니다. 반가산기는 이것입니다. 출처 위키피디아 반가산기는 2개의 2진수를 가지고, 한 자리수를 연산하여 자리올림수(Carry: 이하 자리올림 또는 C)와 최종값(SUM : 이하 S)을 구하는 것입니다. C는 AND연산으로, S는 XOR연산을 통해서 도출할 수 있습니다. 그런데, 이진수 1 A와 이진수 1 B로 1bit의 연산을 한다면, 이진수 1+1은 10입니다. 그런데, 1bit연산은 1bit 밖에 담지 못하므로, 결과는 0일것입니다. 그럼 앞자리..

목록 포스팅 개요 본론 2-1. 비트는 경우의 수 2-2. 16bit 체계 vs 16bit 2-3 64bit 요약 1. 포스팅 개요 인프런의 지식 공유자 널널한 개발자님의 강의를 듣다가 헷갈리는 부분이 있어서 질문 글을 찾다가 질문 글에 대한 답변을 보고, 정리가 필요하다 싶어서 이렇게 포스팅 해봅니다. 결론은 제목처럼, 16비트 체계입니다. 2. 본론 2-1. 비트는 경우의 수 언젠가 제가 인프런의 무료로 열려있는 주니온 교수님의 운영체제를 듣다가 지금 들을 레벨은 아니라고 생각해서 지금 듣다말았습니다만, 거기서도 말씀하기를 bit를 경우의 수로 표현한 것을 기억합니다만, 여기서 널널한 개발자(이하 널개님)님께서도 답하기를 16비트 체계에 대하여 65536개의 경우의 수라고 표현 했습니다. bit를 예..

목록 포스팅 개요 본론 2-1. TCP/IP가 나오게 된 배경 2-2 TCP와 UDP 2-3. PORT 2-4. DNS(Domain name service) 2-5. URI, URL, URN 2-6. 브라우저에서 홈페이지를 접속하면, 2-7. HTTP 2-8. stateful vs statesless 2-9. HTTP 메시지 2-10. HTTP 메서드 2-11. HTTP 메서드 종류 2-12. HTTP메서드의 특징 2-13. 클라이언트와 서버의 데이터 전송 2-14. HTTP의 상태코드 2-15. HTTP 일반 헤더 2-16. 표현 2-17. 협상(콘텐츠 네고시에이션) 2-18 전송 방식 2-19 일반 정보 2-20 특별한 정보 2-21 인증 헤더 2-22 쿠키 2-23 캐시 기본 동작 2-24 검증 헤..

⚡ 생각대로 살지 않으면 사는대로 생각한다.⚡ 나는 어차피 잘 될 놈이다. 이미 잘 되고 있고, 계속해서 잘 되고 있다.0000 0000 0000 0000 0000 0000 0000 1000 => 81111 1111 1111 1111 1111 1111 1111 0111 => ~81111 1111 1111 1111 1111 1111 1111 0110 => 8 +10000 0000 0000 0000 0000 0000 0000 1001 => ~(8+1) => 9양수 => not +1 한 상태에서 다시 not 하면, 음수의 절댓값 => 계산하기 복잡해서 2의 보수로 알아봄,1111 1111 1111 1111 1111 1111 1111 0111 => -90000 0000 0000 0000 0000 00..