post-thumbnail

[python] 대입 표현식, 위치 전용 매개 변수

공식 문서를 읽다가 좋은 표현식을 발견했다. 보통 len값으로 비교를 하거나 if문 내에서만 사용을 하는 변수가 있을 때, 우리는 변수 선언을 따로 하여 사용했다. 하지만 이 표현식을 사용하면 len()이나 특정 함수를 두 번 호출하지 않아도 된다.다음과 같이 두번 호

약 13시간 전
·
0개의 댓글
post-thumbnail

[C++] map container

map은 unique한 key-value쌍을 갖는 정렬된 연관 컨테이너이다. key값을 기준으로 정렬을 시키며 key를 넘겨주지 않는다면 그냥 알아서 key값으로 sort를 하게된다.요즘 파이썬만 사용해서 dictionary 형태로 이용을 하다보니 c++을 이용하여 해

약 13시간 전
·
0개의 댓글
post-thumbnail

[Algorithm] Parametric Search

파라메트릭 서치는 최적화 문제를 결정 문제로 바꾸어 푸는 것 입니다.예를 들어 일렬로 나열된 숫자 중에서 키가 3이상인 값을 갖는 최소 인덱스 값을 계산해야 한다고 가정해봅시다. 각각의 크기는 크기별로 정렬되어 있고, 만약 크기가 3이 넘는 사람은 키가 크다는 것이 증

5일 전
·
0개의 댓글
post-thumbnail

[python] PEP8 suggestions

파이썬은 캐릭터를 2가지 방식으로 표현한다. bytes와 str, bytes는 raw data, unsigned 8-bit 값을 포함한다. encoding과정이 필요한지 필요하지 않은지를 판단하여 사용해야 함. bytes 내용은 decode를 거쳐야 한다.str과 by

2022년 5월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] 최장 증가 부분 수열, LIS

원소가 n개인 수열에서 부분 원소를 추출하여 만든 부분 수열 중에 원소가 오름차순으로 정렬된 수열의 길이를 LIS라고 한다.예를 들어, 1 5 4 3 2 6 7 1 이런 수열이 있다.위 수열의 부분 수열은 길이가 1짜리1, 5, 4, 3, 2, 1, ...길이 2짜리

2022년 5월 16일
·
0개의 댓글
post-thumbnail

[Algorithm] Knapsack

배낭 문제는 최대한의 값어치를 낼 수 있게 제한 된 무게만큼의 물건을 가방에 넣는 문제이다. 예를 들어 limit = 10 이고 물건의 갯수가 3일 때,어떻게 문제를 해결할 수 있을까?Greedy (Fraction knapsack)가장 값어치가 비싼 물건을 담는다. 중

2022년 5월 15일
·
0개의 댓글
post-thumbnail

[짧은 CS] IP 5 계층

Protocol Stack \- 다양한 계층의 프로토콜을 모두 합하여 프로토콜 스택이라고 한다.Protocol \- 관련 프로그램 간에 교환되는 데이터에 일정한 형태를 규정하는 규칙(데이터 교환 효율적으로 함.)만약 통신에 대한 rule이 없다면 충돌 및 지연 문제

2022년 5월 12일
·
0개의 댓글
post-thumbnail

[Algorithm] Disjoint Set

서로소 집합, 분리 집합 이란 서로 공통된 원소를 가지고 있지 않은 두개 이상의 집합을 말한다.트리에 속해있는 루트 노드를 그 집합을 대표하는 노드로 두고 한 원소가 어떤 집합에 속해있는지 확인하는 과정을 해당 원소가 자신이 속한 루트 노드가 누구인지 확인하는 과정을

2022년 5월 2일
·
0개의 댓글
post-thumbnail

[fastapi] redirection 문제

버튼은 아래와 같은 모양으로 처음 구성했고 go live를 통하여 html 화면이 해당 버튼 클릭 시 전환되는 것을 확인.하지만 fastapi내에 templates를 사용하기 때문에 window location href가 local host이고 localhost에서 바

2022년 4월 28일
·
0개의 댓글
post-thumbnail

[Database] ORM

데이터를 생성한 프로그램이 종료되어도 영속적으로 데이터가 유지되는 특성이다. 메모리 상의 데이터를 파일시스템, 관계형 데이터베이스 혹은 객체 데이터베이스 등을 활용하여 영구적으로 저장하여 영속성을 부여함.Persistence Framework \- SQL Mapper

2022년 4월 22일
·
0개의 댓글
post-thumbnail

[CS][OS]Virtual Memory

virtual memory는 메모리 관리 기술, 메인 메모리의 일부분인 것처럼 사용이 가능하다.가상메모리는 h/w, s/w 모두 이용하여 물리적 메모리 부족을 해소할 수 있음. (어떻게? RAM에 올라온 데이터를 disk로 내보내면서 (swap out))현대 컴퓨터는

2022년 4월 14일
·
0개의 댓글
post-thumbnail

[CS][OS] Semaphore

key를 얻고 반납하는 과정과 비슷하다.정수형 변수 s(semaphore), P 연산, V 연산s값에 접근하는 프로세스 1개 - binary semaphores값에 접근하는 프로세스 n개 - counting semaphore작업 순서를 정할 수 있다 (왜> P1이 s를

2022년 4월 11일
·
0개의 댓글
post-thumbnail

[CS][OS] Process Address Space

프로세스는 실행중에 있는 프로그램의 주체이다.실행중인 프로그램의 하나의 인스턴스인 것이다. 프로그램을 실행하기 위해서는 프로세스의 변수나 명령어를 메모리에 올려야합니다. 그렇기 때문에 각각의 process의 주소 공간이 필요한데, 메모리 관리를 통해서 하게 됩니다.프로

2022년 4월 11일
·
0개의 댓글
post-thumbnail

[CS] Intro

저는 개발을 하는데 있어서 CS지식 수준이 개발 역량에 영향을 미친다고 생각합니다. 그래서 전공 스터디도 진행하고 모의 면접도 진행하면서 지식을 습득 중이지만 정말 시간이 부족할 때가 많습니다. 주어진 시간 안에 내가 공부했던 내용을 리마인드하고 큰 틀에서 생각하면서

2022년 3월 29일
·
0개의 댓글
post-thumbnail

[python] 파이썬 re모듈

| - or^ - 문자열의 맨 처음과 일치$ - 문자열의 맨 끝과 일치정규식에 ()+로 표현한다match 객체의 group 메서드를 사용하여 그루핑된 부분의 문자열만 뽑아낼 수 있다.

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[python] 정규표현식1

정규표현식이란? Regular expressions, 특정한 규칙을 가지는 문자열의 집합을 표현하는 데 사용하는 형식언어이다. 복잡한 문자열의 검색과 치환을 하기 위해 많이 사용된다. Meta characters . ^ * $ + ? \ | ( ) { } [ ]

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[Network]CORS란?

브라우저에서는 보안의 문제로 인해 cross-origin(원래 주소에서의 요청이 아닌것) HTTP 요청을 제한한다.그래서 cross-origin 요청을 하려면 서버의 동의가 필요한데, 만약 서버가 동의한다면 요청을 허락하고 동의하지 않는다면 브라우저에서 거절한다.이러한

2022년 1월 18일
·
0개의 댓글
post-thumbnail

[Algorithm] 코테 intro

기존에는 코테 문제를 풀다가 시간 초과 메모리 초과가 떴을 때 항상 이중 for문 사용 금지라고 생각하고 문제를 해결하곤 했다. 하지만 이 접근 방식에는 한계가 있음을 느꼇다. 초기에 알고리즘을 설계할 때 틀을 잡고 코드를 짜게되면 불필요한 코드 수정을 할 필요가 없기

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[TIL] websocket vs. RestAPI

채팅앱을 통하여 메리와 존이 대화를 하고 있는 상황에서 존이 송신자 메리가 수신자인 상황이다.Server쪽 db에는 대화의 내용이 저장된다.json형식위 content를 db에 저장했다가 메리에게 메시지를 보낼 때 되찾는다.하지만 만약 메시지를 주고 받는 과정에서 메리

2022년 1월 7일
·
0개의 댓글
post-thumbnail

[Algorithm] Bit Mask

비트는 컴퓨터에서 다루는 최소 단위이며, 정수를 이진수로 표현, 비트 연산을 통해 문제를 해결해 나가는 기술을 비트마스크라고 한다.예를 들어서 10개의 스위치가 있다고 가정하면이런식으로 정수형으로 나타낼 수 있다.비트 마스크는비트 연산을 통한 삽입, 삭제, 조회 등이

2022년 1월 7일
·
0개의 댓글