본문 바로가기

전체 글159

[네트워크] VPC 1.Defalut VPC 1)vpc는 Region레벨의 리소스로 여러 가용 영역에 걸쳐 하나의 vpc를 생성, 서브넷, EC2, RDS 등의 가용 영역으로 구성된다. 서브넷구성, 라우트 테이블, 방화벽 설정을 통해 네트워크의 흐름을 제어하고 vpc 내 자원 보호 가능 2)서브넷은 지역마다 다르지만 최소 2개이며, 서울의 경우 4개로 구성된다. 디폴트 VPC의 서브넷은 모두 public 으로 되어있다. 3)NACL(Network access control list) 순서가 매우 중요하다. 100번룰에서 허용이되고 1000번 룰에서 허용이 안된다면, 순차적용에 의해 100번룰에 의해 허용이 된다. 4)보안그룹 기본적으로 같은 보안그룹에 포함되어 있다면 통신가능, 인바운드를 설정해놨다면 따로 아웃바운드를 설.. 2023. 7. 12.
[알고리즘] 완전 탐색 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. "피로도" 라는 프로그래머스 문제에서 완전 탐색을 요구한다. 문제 설명은 위 링크가 있으니 따로 하지는 않는다. 2. 모범 답안 class Solution { static boolean[] checked; static int cnt = 0; public int solution(int k, int[][] dungeons) { checked = new boolean[dungeons.le.. 2023. 5. 17.
[알고리즘] 시간복잡도와 공간복잡도 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. 1)빅-오 표기법 최악의 경우를 계산하는 방식을 빅-오(Big-O) 표기법 이라고 부른다. O(1) (constant) : 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘 O(log2 n) (Logarthmic) : 입력 데이터의 크기가 커질수록 처리 시간이 log 만큼 짧아지는 알고리즘 이진 탐색이 대표적이며, 재귀가 순기능으로 이루어진 경우 O(n) (Linear) : 입력 데이터의 크기에 비례해 처리 시간이 증가하는 알고리즘 1차원 for 문 O(n log2 n) (Linear-Logarithmic) : 데이터가 많아질 수록 처리시.. 2023. 5. 17.
[CS]절차지향/객체지향/함수형 프로그래밍 1. 절차지향(Procedural Programming) 특징 절차 중심 : 프로그램은 일련의 절차 또는 함수로 구성되며, 절차가 중심이 되어 데이터를 처리 데이터와 처리의 분리 : 데이터와 데이터를 처리하는 절차를 분리하여 생각하고 설계 코드의 재사용 : 함수나 서브루틴을 사용하여 코드의 재 사용성을 높임 전역 데이터 : 전역 변수를 통해 데이터를 공유하고, 이로 인해 데이터의 접근과 변경이 자유롭다. 순차적 실행 : 프로그램은 단계별로 순차적으로 실행되며, 제어 흐름은 일련의 절차에 따라 진행 장점 코드의 가독성이 좋음 컴퓨터의 처리구조와 비슷해 실행 속도가 빠름 단점 각각의 코드가 순서에 민감하게 연결되어 있어서, 유지보수 및 분석이 어려움 언어 : C, Pascal, FORTRAN, COBOL 등.. 2023. 5. 17.

티스토리툴바