우당탕탕 개발일지

그리디(Greedy) 알고리즘은 이름에서도 보이다시피, '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 뜻한다. 그리디는 기업 코테에서 자주 나오는 유형 중 하나이니 관련 문제를 많이 풀어보면서 익히는 게 좋다.. 그 중에서도 '다익스트라 알고리즘'은 그리디 알고리즘이면서도 '암기'가 필요한 알고리즘이다. 이는 그리디 알고리즘 중 특이 케이스이므로 주의!! 그리드 알고리즘 유형은 다양하기 때문에 암기로 되는 게 아니라, 문제를 여러 개 풀어보면서 유형을 익혀야 한다. 그리는 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로' 등과 같은 조건을 제시해주니 조건을 잘 확인하자! '이것이 취업을 위한 코딩테스트다'에서 실전문제로는 1. 거스름돈 2. 큰 수의 법칙 3...

bool(0) >> False bool(n) >> True # n은 0이 아닌 정수

컴퓨터에서 숫자는 2진수로 저장되는데, 비트시프트 연산을 통해 2^n배를 쉽게 할 수 있다. 예를 들어서 n = 10일 때 n

[기초-출력변환] 10진 정수 입력받아 16진수로 출력하기1(설명)(py) 10진수라고 하니까 뭔가 대단해보였지만, 결국 int()쓰는 건 똑같아(10진수==정수) '%x'로 출력하면 16진수(hexadecimal) 소문자로 출력되고, '%o'로 출력하면 8진수(octal) 문자열로 출력된다. 10진법은 한 자리에 10개(0 1 2 3 4 5 6 7 8 9)의 문자를 사용하고, 16진법은 영문 소문자를 사용하는 경우에 한 자리에 16개(0 1 2 3 4 5 6 7 8 9 a b c d e f)의 문자를 사용한다. 16진수 a는 10진수의 10, b는 11, c는 12 ... 와 같다. [기초-값변환] 영문자 1개 입력받아 10진수로 변환하기(설명)(py) 문자열 10진수는 유니코드를 의미. ord()로 ..

아마존 EC2 인스턴스 연결하면서 IPv4 address를 많이 봤는데, 그냥 '도메인 붙이기 전에 배포한 주소'정도로만 알고 있었고, 자세하게 알지는 못했다 IP 주소에 대해 더 깊게 알기 위해서는 ARP, 홉바이홉 통신, IP 주소 체계 등에 대해 알아야한다. 1. ARP(Address Resolution Protocol) 컴퓨터와 컴퓨터 간 통신은 1)IP 주소에서 2)ARP를 통해 3)MAC 주소를 찾아 4)MAC 주소를 기반으로 통신한다. 여기서 ARP는 IP 주소와 MAC 주소로 바꿔주는 역할을 한다. 컴퓨터 A가 ARP Request Broadcast를 통해 IP주소를 보내면, 컴퓨터 B,C,D가 ARP Reply Unicast를 통해 MAC주소를 찾는 형태이다. 여기서 Broadcast는 ..

클라우드 서비스 Google Drive처럼 인터넷으로 연결된 데이터센터에 데이터 저장 컴퓨터 자산을 ‘빌려’ 쓰는 개념 클라우드 서비스의 종류 3가지: PaaS, IaaS, SaaS SaaS(사스)란? 소프트웨어 서비스(Software-as-a-Service, Saas) 클라우드 애플리케이션과 기본 IT 인프라, 플랫폼을 인터넷 브라우저를 통해 최종 사용자에게 제공 클라우드 컴퓨팅 형태 장점: 소프트웨어 영구 구매할 필요 없음(초기 투자 비용 감소) Paas(파스)란? 플랫폼 서비스(Platform-as-a-Service, Paas) 운영체제 및 개발플랫폼을 제공하는 서비스 개발자가 개발환경을 위한 별도의 하드웨어, 소프트웨어가 필요하지 않도록 개발, 구축, 실행에 필요한 환경 제공 예: 아마존 EC2,..