devstroy

JWT, Jinja2

백준 문제 풀면서 사용하였던 모듈, 함수 등 정리input 속도 향상을 위해 사용여러개의 변수 타입을 한번에 설정해당 튜플 등을 list화 list 배열을 무작위로 뽑아내기 위해 사용 (combination도 있음)list 등의 중복 제거오름차순, 내림차순(,-1)을

error 종류attribute 에러name 혹은 속성이 Python에서 내장하고 있는 다른 name과 겹칠 경우 발생하지만 내가 겪은 것은 달랐음(?)set 함수를 먼저 적용한 후 sort 함수를 적용하니 attribute error가 발생함해결 방안 : sort()

스택(stack)은 데이터를 임시 저장할 때 사용하는 자료구조데이터의 입력과 출력 순서는 후입 선출(LIFO) 방식LIFO = last in first outPush : 스택에 데이터를 넣는 작업Pop : 스택에서 데이터를 꺼내는 작업Top : 푸시하고 팝하는 윗부분(

NZEC (run time error)에러가 발생한 원인 (예제를 풀때는 문제가 없었으나 실제 N의 크기가 더 커서 발생한 문제)왼쪽이 error code, 오른쪽이 동작한 코드왼쪽이 문제의 코드 (스택 크기를 초과하면 error가 raise 되도록 되어있음)오른쪽 해

큐 : 스택과 같이 데이터를 임시 저장하는 자료구조스택과 차이점 : 스택은 FILO 이고 큐는 FIFO 구조인큐 : 큐에 데이터를 추가하는 작업디큐 : 데이터를 꺼내는 작업프론트 : 데이터를 꺼내는 쪽리어 : 데이터를 넣는 쪽※우선선위 큐인큐할 때는 데이터에 우선순위를

heap정렬특징1\. 최소 heap은 최소 값이 제일 앞에, 최대 heap은 최대 값이 제일 앞에2\. 부모 자식 노드 간에만 상관관계가 존재하며 형제,자매 노드 간에는 상관관계가 존재하지 않음3\. pop()을 할 경우 최소heap은 최소 값이, 최대 heap은 최대

백준 13334번 철로한쪽 시작점을 기준으로 반대편 종료지점까지 한번만 순회하며, 그 동안 마주치는 요소들에 대해 판단 기준을 적용하는 것사용하기 위해서는 특정 기준에 따라 정렬을 해야함시간복잡도 - 대체로 NlogN 에서 해결 가능https://sphong0

value와 key의 차이value는 node안에 들어가는 값 tree를 유지하는데 사용되지 않음key는 node를 어디에 넣을 것인가를 결정하는데 사용예시)Node는 container 이고value는 그 안에 들어가는 값이고key는 container에 어떻게 마크할

순서가 정해져있는 작업을 차례로 수행특징1\. 답이 여러가지로 나올 수 있음2\. 사이클이 있으면 안됨3\. 방향성이 있음ref : https://m.blog.naver.com/ndb796/221236874984

크루스칼 알고리즘최소 신장 트리를 찾는 알고리즘최소 신장 트리간선의 비용이 존재할때 최소 간선 비용을 들여서 만들수 있는 신장트리오른쪽이 최소신장 트리동작 순서1\. 주어진 모든 간선 정보에 대해 간선 비용이 낮은 순서(오름차순)로 정렬2\. 정렬된 간선 정보를 하나씩

LCS : Longest Common Subsequence최장 공통 부분 수열같은 순서로 나타나지만 반드시 연속일 필요는 없다ACAK 가 LCS가 된다string 의 길이가 가장 긴 것이 최장 공통 부분 수열이된다사용되는 곳DNA 분석시 둘이 유사한 DNA라고 판단시

행렬을 묶는 순서에따라 곱셈을 하는 수가 달라진다.곱셈의 수가 늘어나면 시간적으로 손해를 보게되니 곱셈의 수를 최소화하는 방법을 찾아야한다괄호 묶는 방법의 수$$P(n)=\\begin{cases}\\ 1\\;\\;\\;\\;\\;\\;\\;\\;\\;\\;\\;\\;\

불리언 값으로 이루어진 (Bool - True/False) 집합에 대해서 굉장히 빠르게 연산하는 기법1\. 완전 탐색의 속도를 빠르게 하기 위해서 쓰이고2\. DP의 한 인자로도 사용 가능불리언배열의 역할을 하는 한 정수를 만들어서 비트 여난을 통해 탐색, 수정 등의

그리디 알고리즘어떤 선택을 할 지 고려할 때 부분 문제들의 결과를 고려할 필요 없이 현재 고려 중인 무넺에서 최적으로 보이는 선택을 하면 된다DP단계마다 선택을 해야하고 이 선택은 부분 문제의 해에 의존하게 됨결과적으로 DP 문제를 풀 경우에는 일반적으로 상향시 접근,

suffixt array란접미사를 기준으로 sorting을 한다는 의미ex) SWJUNGLE이를 제일 앞글자를 기준으로 사전 순으로 정렬하게 되면이를 suffix array라고 부르며 부분 문자열을 찾는데 많이 사용된다다른 예제들에는 중목되는 경우도 있다아래 문서를 참

단순 비교 방식을 사용하면 너무 많은 시간이 소요됨ABCD에서 CD랑 겹치는걸 찾는다 라고 가정하면1\.ABCDCD2\.ABCD CD3\.ABCD CD로 시간복잡도가 O(N\*M) 이됨만든 사람의 이름을 딴 알고리즘접두사와 접미사의 개념을 활용하여 반복되는 연산을 얼

LCP : longest common prefix로두 문자열의 최장 공통 접미사를 찾는 것이다이 문제를 풀 때는 가장 많이 사용하는 방법이 Suffix array이다suffix array suffix array를 사용하기 전 시간 복잡도는 O(N)이고사용한 후는 O(N

이 이론의 목표는 RB tree를 구현하는 것이다linked list 를 지나서 완전이진트리에 진입을 하였다.완전이진트리는 이진트리의 한 종류로 모든 노드들이 꽉 차있지는 않지만 중간에 빈 곳이 없이 채워져있는 것을 얘기한다 (모든 노드가 가득 차있는건 포화 이진 트리

SW 개발 단계에서 꼭 필요한 단계코드를 읽는 사람을 위해서 하는 것SW 개발 계획 등이 아닌 코드의 변화에 대해서 하는것코드를 이해하기 쉽게 만듦코드의 comment를 통해서 tips, lessons을 배움팀이 공통된 코딩 스타일을 공유할 수 있음결함을 줄일 수 있음

OSI 7 layer는 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것계층으로 나눈 이유\--> 통신이 일어나는 과정을 단계별로 파악할 수 있기 때문\--> 7 단계 중 특정한 곳에 이상이 생기면 다른 단계의 장비 및 소프트웨어를 건드리지 않고 이상이 생긴 단계만

프록시란 원래는 PC#1 에서 Naver로 직접 Socket 통신을 통해 연결되었지만 PC#2처럼 프록시 서버를 설정하게 되면 PC#2를 거치고 Naver 로 연결됨 이때 PC#2는 프록시 서버가 됨 업로드중.. S1, S2는 소켓 연관되는 용어 User mod

ELF file이란ELF는 리눅스 시스템에서 사용되는 중요 실행 파일 형식이다. 사용자 어플리케이션, 공유 라이브러리, 커널 모듈, 커널 자체 모두 ELF 형식으로 저장된다.파일 레이아웃각 ELF 파일은 하나의 ELF 헤더와 파일 데이터로 이루어진다. 파일 데이터는