프로그래밍 114

[알고리즘] Git과 LCS

Git은 개발할 때 없어서는 안되는 존재이다. 코드 관리, 버전 관리, 자동 병합, 브랜치 관리 등 정말 많은 기능을 수행하고 있다. 그 중 코드 관리를 살펴보고자 한다. 깃은 코드의 변화를 자동으로 추적하며 위 사진과 같이 변경된 사항을 자동으로 추적한다. 어떻게 변화한 부분만 정확히 골라서 표시하는 것일까? LCSLCS(Longest Common Subsequence/Substring)은 두 문자열/수열이 존재할 때 공통으로 존재하는 가장 긴 문자열/수열을 추출하는 알고리즘이다. LCS에서 S를 Substring으로 쓰면 공통된 문자열, Subsequence로 쓰면 공통된 수열이다. 둘의 차이는 공통된 요소가 연속인지 여부이다. 연속이라면 Substring, 불연속이라면 Subsequence이다. I..

[개발] Redis를 사용한 데이터 캐싱으로 조회 API성능 향상시키기

캐싱 캐싱은 데이터를 적당한 장소에 저장하여 다음에 같은 데이터 조회 요청이 들어왔을 때 빠르게 데이터를 획득할 수 있도록 한다. API를 호출하면 보통 데이터베이스를 조회하고 어떠한 연산을 통해 결과값을 반환한다. 하지만 트래픽이 늘어나거나 해당 연산이 오래걸릴 경우 서비스가 느려질 수 있다. 그럴 경우 캐싱을 통해 미리 저장해두고 빠르게 반환하는 방법을 생각할 수 있다. 레디스 캐싱을 사용할때 레디스가 많이 언급된다. 레디스는 key-value를 저장하는 In-memory DB이며 다음과 같은 특징이 있다. 1. 싱글스레드만 접근 가능하다. 2. string외에 다양한 데이터 타입을 지원한다. 3. 인메모리 데이터베이스이면서 디스크에 저장까지 한다. 4. 속도가 굉장히 빠르다. redis는 보통 같은..

[개발] VPC 개념잡기

VPC는 클라우드상에서 제공하는 가상의 네트워크이다. AWS에서 서비스를 사용할 때는 반드시 VPC를 하나 사용해야 하며 VPC를 사용해서 보안성을 증가시킬 수 있다. VPC를 사용하여 설정한 IP대역을 할당받아 사용할 수 있다. 기본적으로 default VPC가 주어지며 아마 172.31.0.0/16으로 설정돼있을 것이다. VPC에 서브넷을 구성할 수 있다. VPC에서 IP영역을 나눠 작은 네트워크로 사용할 수 있다. 보통 서브넷은 기능이나 역할로 구분을 하는데 가장 많이 사용되는 서브넷 패턴은 세 가지 종류가 있다. 1. public 서브넷 2. private 서브넷 3. Intranet Public 서브넷 public 서브넷은 말 그대로 public에 노출되어 있다는 뜻이다. public 서브넷의 ..

[쿠버네티스] 8. EKS 무작정 사용하기 (1)

EKS는 AWS에서 제공하는 쿠버네티스 서비스이다. 쿠버네티스 특성상 마스터노드가 터지면 안되는데 AWS에서 이를 최대한 안 터지도록 고가용성을 보장한다. 또한 관리해야할 여러 요소들을 AWS에서 관리해준다. EKS를 사용하면 클러스터를 구축해서 아래 요소들을 사용할 수 있다. 이용 요금 클러스터를 하나 생성하면 시간당 0.1달러를 지불한다. 프리티어는 따로 없고 쿠버네티스에서 생성한 워커노드에 따라 가격이 달라진다. EC2를 생성한다면 그 스펙에 맞는 EC2비용이 추가로 지불되고 Fargate를 사용한다면 사용한 만큼의 Fargate요금이 지불될 것이다. 권한 설정 ECR에서 한 것처럼 EKS도 액세스키를 위해 권한이 있는 사용자가 필요하다. EKS의 모든 기능을 사용할 수 있도록 권한을 부여하자. 그..

[도커] 14. ECR 무작정 사용하기

지금까지 도커 이미지를 관리하기 위한 원격 저장소로 도커 허브를 사용했다. AWS에서도 동일한 기능을 수행하는 서비스를 제공한다. 바로 ECR이다. ECR을 사용하면 AWS의 다른 기능과 연합하여 더욱 막강한 시너지를 낼 수 있다. ECR을 한번 사용해보자. 이용 요금 https://aws.amazon.com/ko/ecr/pricing/?did=ap_card&trk=ap_card 완전관리형 컨테이너 레지스트리 – Amazon Elastic Container Registry 요금 - Amazon Web Services Amazon Elastic Container Registry(Amazon ECR)는 어디에서나 컨테이너 소프트웨어를 손쉽게 저장, 공유 및 배포할 수 있는 완전관리형 컨테이너 레지스트리입니다..

[알고리즘] 현대모비스 알고리즘 경진대회 2023 본선

현대모비스 알고리즘 경진대회 본선을 다녀왔다. 대회는 삼성 코엑스에서 오프라인으로 열렸고 ICPC와 UCPC같은 알고리즘 대회처럼 티셔츠도 주고 먹을 것도 줬다. 대기업 대회라서 그런지 규모가 어마어마했다. 일반인이 참가할 수 있는 몇 안되는 대회중 하나라서 바로 연차쓰고 참가했다. ㅋㅋ 대회 전 12시에 입장시작인줄 알고 느긋하게 가다가 도착할때 돼서 문자를 보니 집결시간이 12시로 되어있었다. 그래서 삼성역에 도착하자마자 서둘렀는데 길이 복잡해서 많이 헤멨었다. 분명 여러번 왔던 곳임에도 불구하고 올때마다 새로운 것 같다. 그렇게 대회장을 잘 찾아가고 간단한 본인 인증 후에 티셔츠를 갈아입는다. 앞면엔 대회정보 뒷면엔 명언?같은게 적혀있고 소매 양쪽에 각각 현대모비스와 프로그래머스 로고가 적혀있다. ..

[알고리즘] 백준 대회 1등해서 자랑하려고 쓴 글

2023년 7월 6일에 있던 대구 소프트웨어 고등학교 경진대회 open contest에서 ps인생 처음으로 1등을 했다. 대회 공지에 난이도 분포가 브론즈~골드라고 해서 스피드런 할 생각이었는데 운 좋게 성공했다. 하도 문제를 많이 풀다보니 이렇게 된 것 같다. 내 성향이 약간 초반에 불태우는 스타일이라 쉽고 문제수가 적은 셋에 강한 것 같다. 또한 문제가 이해하기 쉬웠던 것도 한 몫한 것 같다. 딱히 더 할 말은 없는데 타임라인이라도 적어야겠다. 00:02 A AC! 항상 대회가 시작하면 A~F까지 창을 모두 띄우고 A번을 켠 후 테스트케이스부터 복사한다. 그 후 문제를 읽으며 코딩을 하는데 이번엔 2분이 걸렸다. 1학년 처리하는데 살짝 꼬였었다. 00:03 B AC! 단순 조건문 분기하는 문제였다. ..

[알고리즘] 현대모비스 알고리즘 경진대회 2023 예선

대학을 졸업한 일반인이 참가할 수 있는 몇 안되는 대회 중 하나인 현대모비스 알고리즘 경진대회에 참가했다. 이 대회가 있는걸 안게 작년이어서 2022년부터 참가했다. 2022년에는 상당히 아쉬움이 많은 대회였지만 1년사이에 정말 쾌적하고 재밌는 대회가 되었다. 2022년엔 7x등을 하여 본선에 참가하지 못했지만 올해는 정말 운좋게 진출했다. 1, 2번을 해결하고 3번 4번은 완탐으로 소량의 부분점수를 받아 41.xx점이 나왔다. 역시 잘하는 고인물들은 거의 학생부에 있어서 일반부는 상당히 청정수였다. 듣기로는 학생부는 3솔하고 4번에서 부분점수를 받는 69점정도가 커트라인이라고 한다. 일반부는 그에 비하면 상당한 차이가 난다. 2번도 상당히 느리게 풀어서 (약 2시간째에 솔브) 불안했으나 다행이다. DP..

[알고리즘] UCPC 2023 Open Contest

더 이상 UCPC에 나갈 수 없어 오픈콘테스트에 참여했다. A 체육은 코딩과목입니다. 예선 A가 가장 쉽다는 것은 전통이다. 그냥 문제에서 주어진 내용을 구현하면 된다. B 물류 창고 MST?생각하다가 트리 DP인가? 하다가 포기했다. https://codeforces.com/contest/1825/problem/D2 랑 비슷하다고 느꼈는데 에디토리얼 보니까 작은거 큰거... C 차량 모듈 제작 얘가 MST문제였다. 그래서 B는 MST가 아닐 것이라는 믿음을 가지고 포기했다. 갑자기 두 원을 포함하는 체인의 길이를 구하는 방법이 생각이 안나서 https://www.youtube.com/watch?v=25ARSNtiN5k 보고 겨우 풀었다. ㅋㅋ 여담으로 예제 3번 그림이 3개의 기어를 연결한거로 헷갈려서..

[알고리즘] 백준 3000솔브 달성

송도고 코드 마스터 2023 대회 문제가 올라오면서 백준 3000솔브를 달성했다. 코드포스나 앳코더같은 다른 ps플랫폼까지 영끌해서 4000솔브는 될 것 같다. 각잡고 알고리즘 문제풀이하기 시작한게 2021년 하반기인거같은데 약 2년만에 이정도까지 성장했다. 개인적으로 알고리즘 문제를 많이 풀면서 변화한 점은 다음과 같다. 1. 개발할때 자꾸 씹덕 자료구조나 알고리즘을 사용하게 된다. (실제로 비트집합, 값/좌표압축 등을 사용했다. 언젠간 세그먼트트리를 사용할 것이다.) 2. 코드포스/앳코더 콘테스트, 백준 대회, 프로그래머스 데브매칭, 기타 기업 대회등 대회란 대회는 모두 나가게 된다. 3. 온 세상이 알고리즘으로 보인다. 4. 알고리즘으로 밤새도록 떠들 수 있다. 이만큼 많이 풀다보니 코딩테스트는 프..