불타는 키보드

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false 나의 풀이 스..

소프트웨어/자료구조 + 알고리즘 2021. 12. 19. 20:40

개요 제가 요즘 회사에서 작업하는 코드가 있는데, 이게 현재 redis 기반의 pub/sub 패턴을 사용하고 있습니다. 애초에 이미 production에서 잘 동작하는 코드니까(양심 😂) '아 뭐 이런거구나' 하고 있었는데... 최근 이걸 cloud run으로 옮기네, queue에 들어가기 전에 인터셉트해서 처리하네, 서버리스로 하면 대기시간이 짧아지네, 이런 논의들이 오고가게 되는데... 아 이거 대충 넘겼다간 뭔소린지 하나도 모르겠구나 싶어서 공부하고 정리하려 합니다. pub/sub 간단 요약 publish/subscribe의 줄임말이며, 비동기식 메세징 패턴입니다. publisher가 연산해야 할 일(task)를 발행(publish)하면 그 task의 범주를 구독(subscribe)한 수신자가 받아..

소프트웨어/인프라 2021. 10. 25. 00:29

오늘의 차례 1. 테스트용 EC2 서버 생성 2. 테스트용 EC2 위 redash 환경 구성 3. 기존 데이터베이스 백업 및 RDS로 이전 (+ PostgreSQL 버젼 업그레이드) * 4. ElastiCache 생성 및 연동 5. ECS Cluster 생성 6. docker-compose를 기반으로 Task-definitions 작성 7. NLB 적용 8. CORS 처리 9. 도메인 적용 * ElastiCache보다 docker로 redis 띄우는 게 더 경제적이기 때문에 패스하게 되었습니다. 5. ECS Cluster 생성 클러스터를 생성하는 것 자체는 매우 간단합니다. AWS에서 ECS를 검색하면 바로 Elastic Container Service가 뜹니다. 저희는 Fargate 기반의 서비스를 띄..

소프트웨어/인프라 2021. 10. 4. 21:28

지난 이야기 TODO EC2 위의 PostgreSQL 컨테이너 데이터를 RDS로 이관하기 도커 컨테이너의 데이터베이스에서 호스트 서버로 데이터 덤프하기 이 문제는 포트 바인딩으로 해결할 수 있습니다. 포트 바인딩이란 컨테이너 내부 프로그램을 외부로 노출시킬 때 사용되는데요, 호스트의 특정 포트를 컨테이너의 특정 포트로 연결시켜주면 작동합니다. docker run --name postgres -d -p 5432:5432 postgres:9.6-alpine 여기서 -p 뒤에 오는 포트 두 가지가 바인딩될 호스트포트:컨테이너포트입니다. 이제 호스트 서버의 5432 포트로 들어가면 PostgreSQL이 깔려있는 컨테이너로 접속됩니다. 한 가지 더 다른 옵션을 줍시다. 제가 작업한 redash의 경우 호스트 서버..

소프트웨어/인프라 2021. 9. 8. 03:58

이 글은 docker에 대한 기본적인 이해가 있는 분들을 염두에 두고 작성하였습니다. 들어가기에 앞서 redash라는 툴이 있습니다. SQL 쿼리를 날려 데이터를 조회 / 시각화할 수 있으며 여러 데이터 소스를 융합해서 사용할 수 있다는 메리트가 있습니다. 코드는 오픈 소스로 공개되어 있습니다. https://github.com/getredash/redash GitHub - getredash/redash: Make Your Company Data Driven. Connect to any data source, easily visualize, dashboard and share your Make Your Company Data Driven. Connect to any data source, easily v..

소프트웨어/인프라 2021. 8. 24. 02:05

바로 직전의 통신도 기억 못하는 HTTP HTTP는 stateless한 특성을 가지기 때문에 각 통신의 상태는 저장되지 않습니다. 하지만 우리가 웹 서비스를 사용할 때를 생각해봅시다. 매번 새 페이지를 요청할때마다 로그인을 해야 한다면 사용이 불가능할 것입니다. 기억하는 척 하기 위해 사용되는 세션과 토큰 이 문제를 해결하기 위한 대표적인 도구 두 가지가 바로 세션(Session)과 토큰(Token)입니다. 유저가 로그인을 시도할 때 서버상에서 일치하는 유저 정보를 찾았다면 인증(Authentication) 확인의 표시로 세션이나 토큰을 발급/전달해줍니다. 그럼 웹 브라우저 측에서 해당 세션/토큰 정보를 받아 간직하고 있다가 새로운 request를 보낼 때마다 인가(Authorization)를 위해 해당..

소프트웨어/네트워크 2021. 4. 7. 21:32

파이썬에는 {} 이렇게 생긴 구조를 dict(딕셔너리)라 부릅니다. 이 딕셔너리는 해시 구조로 이루어져있는데, 덕분에 원하는 키(key)에 따른 값(value)를 바로 추출할 수 있게 설계되어 있습니다. 해시 해시는 공간을 좀 더 사용해 시간을 축소시키며 (공간와 시간을 맞바꾼 기법) 데이터의 양이 어떻든 일반적인 경우 항상 O(1)을 기대할 수 있습니다. 해시는 특정 키(key)를 해시 함수를 통해 해시 테이블의 주소값으로 변경합니다. 이 과정을 해싱(hashing)이라고 합니다. 해시의 효율성 해시 함수는 해싱의 효율성을 결정하는 결정적인 요인입니다. 해시 테이블의 특정 부분만 밀도가 높아서도 안되고, (테이블 사용 효율) 연산도 빨라야 하며, 무엇보다 해시 함수 값의 충돌이 적어야 합니다. 로드 팩..

소프트웨어/자료구조 + 알고리즘 2021. 4. 4. 04:51

목차 1. 프로세서 2. 메모리 1. 프로세서 CPU, GPU와 같은 중앙처리장치를 프로세서라 합니다. CPU CPU는 Central Processing Unit의 약자로, CPU로 잘알려져있는 대표적인 회사로는 Intel 정도가 있습니다. 직렬 처리에 최적화 되어있습니다. 보통 우리가 쓰는 전통적인 코드는 CPU 프로세서에서 처리됩니다. GPU Graphical Processing Unit의 약자로, 그래픽 처리장치입니다. 병렬처리를 위해 사용되는 경우가 많습니다. (예: 머신러닝) GPU로 잘 알려진 대표적인 회사는 엔비디아정도가 있습니다. 1-1. 프로세서의 역할 프로세서는 컴퓨터의 두뇌 역할을 담당합니다. (1) 연산 수행을 위한 연산장치이자 (2) 컴퓨터 동작 제어를 위한 제어장치입니다. (3)..

소프트웨어/운영체제 2021. 3. 24. 18:31