본문 바로가기

기술블로그334

Udemy : 알고리즘 탐욕법 탐욕법 매 순간마다 최선의 경우만 골라간다 다른 경우는 고려하지 않는다. 나중은 생각하지 않는다 모든 것을 보지 않기 때문에 완전탐색보다 빠르다 무엇이 최선인지 찾는게 포인트다 규칙을 찾는게 제일 좋다 시간 초과가 안 뜨게 되면 완전 탐색으로 문제를 풀어도 된다 하지만 시간 초과가 나면, 더 효율적인 알고리즘을 찾아야 한다 2023. 3. 10.
4. AWS EC2 인스턴스 저장소 4. AWS EC2 인스턴스 저장소 AWS EBS Volume EBS (Elastic Block Store) Volume EBS Volume은 인스턴스에 첨부할 수 있는 네트워크 드라이브다 네트워크의 USB라고 생각하면 된다 네트워크를 사용하여, 인스턴스와 연결을 할 때에 살짝의 지연시간이 발생할 수 있다 Free Tier은 30GB의 General Purpose (SSD) 또는 Magnetic EBS 저장소를 사용할 수 있다 인스턴스가 없어지더라도, 인스턴스에서 생성했던 데이터를 유지시켜줄 수 있다 EBS Volume은 헌번에 하나의 인스턴스에 붙을 수 있다 USB처럼 하나의 인스턴스에서 분리되고, 다른 인스턴스에 붙을 수 있다 기본적으로, 특정 Availability Zone에 제한되어 있다 us-e.. 2023. 3. 10.
25. 대규모 트래픽 해결방법 25. 대규모 트래픽 해결방법 출처 : 면접을 위한 CS전공지식 노트(책 / 강의) 서버 과부하란? 서버에 접속하는 사람들이 폭발적으로 증가하여 트래픽이 급격하게 증가한 경우 이럴 경우 서버의 성능이 저하된다 500 번 대 에러 메세지가 뜬 모니터링 서버 과부하의 원인은 정말 많지만, 그 중에 하나가 자원의 한계점 도달이다 즉 CPU 같은 자원의 사용량이 한계점에 도달했거나, 메모리가 부족할 때 서버 과부하 상태가 된다 그래서 자원들을 모니터링 하면서, 적절하게 용량을 할당을 시켜줄 수 있다 AWS 오토스케일링 cloud watch를 통해 어플리케이션을 모니터링하고, 자동으로 자원의 용량을 조정한다 예) 메모리, GPU, CPU 증가 그 외에 서버를 모니터링 하며, 자원의 용량을 할당시켜준다 모니터링을 .. 2023. 3. 10.
24. 유선/무선 LAN 24. 유선/무선 LAN 출처 : 면접을 위한 CS전공지식 노트(책 / 강의) 유선 LAN 전이중화 통신 (Full Duplex) 송신하는 경로, 수신하는 경로가 따로 나뉘어져 데이터를 주고 받는다 현재 사용하는 통신 방법이다 IEEE 802.3이라는 프로토콜을 따른다 근거리 통신망 기술이다 CSMA/CD 반이중화 통신을 사용한다 송신 또는 수신 경로가 딱 하나 밖에 없다 즉 데이터를 주고 받을 때 데이터끼리 충돌이 일어났다 충돌이 일어나면, 데이터를 보낼 수 없다 그래서 중간에 충돌이 일어나면, 일정 시간 이후 데이터를 재전송하는 방식이다 유선 LAN을 이루는 케이블 트위스트 페어 케이블 구리선을 두 개씩 꼬아서 묶은 케이블이다 구리선을 실드 처리하면 STP, 안 하면 UTP라고 한다 흔히 LAN 케이.. 2023. 3. 9.
23. 네트워크를 이루는 장치 23. 네트워크를 이루는 장치 출처 : 면접을 위한 CS전공지식 노트(책 / 강의) 네트워크 기기는 각 계층별로 나뉠 수 있다 어플리케이션 계층 : L7 스위치 전송 계층 : L4 스위치 인터넷 계층 (네트워크 계층) : 라우터 L3 스위치 데이터 링크 계층 : L2 스위치, 브리지 물리 계층 : NIC, 리피터, AP 상위 계층을 처리하는 기기는 하위 계층도 처리할 수 있지만, 그 반대는 불가하다 어플리케이션 계층 L7 스위치 L7 스위치는 로드밸런서라고도 한다 로드밸런서는 URL, 서버, 캐시, 쿠키들을 기반으로 트래픽을 분산시킨다 그리고 바이러스나 불필요한 외부 데이터를 필터링을 한다 헬스 체크를 주기적으로 하여 정상적인 서버 또는 비정상적인 서버를 판별한다 헬스 체크는 L4 스위치에서도 한다 로드.. 2023. 3. 9.
3. AWS EC2 기초 3. AWS EC2 기초 AWS EC2 (Elastic Compute Cloud) 서비스로 인프라를 작업하는 방법 인스턴스 컴퓨터 한 대라고 생각을 하면 된다 인스턴스의 갯수에 따라 컴퓨터 갯수가 정해진다 EC2는 해당 기능들을 포함하고 있다 EC2 : 가상으로 기기를 빌려주는 것 EBS (Elastic Block Storage) : 데이터를 가상 드라이브에 저장하는 것 ELB (Elastic Load Balancer) : 어플리케이션 트래픽을 자동으로 분산해준다 ASG (Auto-Scaling Group) : 사용자 정의 정책, 상태 확인 및 일정에 따라 EC2 인스턴스를 자동으로 시작하거나 종료한다 EC2 사이징과 환경 설정 옵션 어플리케이션에 적합한 EC2 인스턴스를 선택할 수 있다 / 주문형 클라.. 2023. 3. 9.
22. HTTP [상태코드, 메서드, REST API] 22. HTTP [상태코드, 메서드, REST API] 출처 : 면접을 위한 CS전공지식 노트(책 / 강의) HTTP 상태코드 서버의 응답을 나타내는 HTTP 상태코드다 1XX (정보) 서버가 요청을 잘 받았다는 것을 의미 100 : 상태가 괜찮으며 클라이언트가 계속해서 요청하거나 요청이 완료된 경우에는 무시해도 된다는 정보를 알려줌 2XX (성공) 서버가 요청을 잘 받고, 응답까지 클라이언트에게 잘 했다는 것 200 OK : 요청이 성공적 201 Created : 요청이 성공적으로 이루어지고, 그 결과 새로운 리소스가 생성되었다는 것 3XX (리다이렉션) 서버가 클라이언트에서, 추가적인 작업을 요청하는 것 301 Moved_Permanently : 요청한 리소스의 URI가 변경되었다는 4XX (클라이언.. 2023. 3. 8.
2. AWS IAM / CLI 2. AWS IAM / CLI AWS IAM Identity and Access Management 글로벌 서비스로, 모든 Region에서 사용을 할 수 있다 Root Account, Users, Groups Root Account 최고 관리자라고 생각하면 된다 모든 권한은 Root Account에 있고, Root Account에서 Users 또는 Groups를 만들 수 있다 Users 단체 내에 속한 사람들이다 유저들은 그룹으로 나뉠 수 있거나, 안 그래도 된다 유저들이 복수 그룹 안에 들어가는 것은 가능하다 Groups 유저들이 포함되어 있다 그룹 안에 그룹이 존재하는 것은 불가능 하다 IAM : Permissions 사용자 또는 그룹의 권한을 정의하는 것이다 유저나 그룹은 policies (정책)이.. 2023. 3. 8.
Udemy : 알고리즘 완전탐색 Udemy : 알고리즘 완전탐색 udemy 알고리즘 코딩 테스트 완전탐색 존재하는 모든 경우의 수를 탐색을 하며 결과를 도출해 낸다 장점 모든 경우의 수를 탐색하는 것이라서 반드시 답을 찾을 수 있다 단점 모든 경우의 수를 탐색하는 것이라서, 계산하는 시간이 느리다 브루트포스 완전 탐색 방법론을 사용하는 알고리즘이다 무차별 대입이라고도 한다 시간이 오래 걸려도, 답을 구할 수 있는 방법이라서, 많이 사용이 된다 순열 itertools from itertools import permutations from itertools import combinations 모든 경우의 수를 순서대로 살펴볼 때 용이하다 from itertools import permutations v = [0, 1, 2, 3] for i.. 2023. 3. 7.

티스토리툴바