빠르고 꾸준하게

Back-end/DB

[Redis] Redis란 ?

최근 공부를 하면서 트래픽 관리를 어떻게 하는지 공부를 하던 도중, node.js 에서 트래픽 분산처리를 할 때 어떤 방식을 사용하는지 찾아보다가 redis를 이용한 방법을 알게 되었습니다 이번 게시물에서는 Redis에 대해서 공부한 내용을 정리해보려고 합니다. Redis 란? Redis is an open source (BSD licensed), in-memory data structure store, used as a database, cache, and message broker. Redis provides data structures such as strings, hashes, lists, sets, sorted sets with range queries, bitmaps, hyperloglogs,..

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 위클리챌린지2주차/상호평가

https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 이 문제는 먼저 네이버 2021년 4월에 시험 봤던 상반기 신입 코딩 테스트 1번 문제였다. 당시에는 i랑 j 랑 행과 열을 잘못 봐서 시간을 생각보다 많이 썼던 문제였다. 풀이는 간단하다. 점수를 인원수만큼 첫 번째 for문을 돌리면서 돌 때마다 temp라는 리스트를 빈 리스트로 초기화해준다. 그리고..

자료구조 & 알고리즘/프로그래머스(programmers)

[programmers] 전화번호목록

해시 알고리즘은 개발할 때 필수적으로 알아야 할 알고리즘이다. 해시 알고리즘 문제도 자주 접하면서 친해질 필요가 있다고 생각한다. 전화번호 목록은 프로그래머스에 있는 코딩 테스트 연습에서 해시 카테고리에 있는 문제이다. https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 이 문제를 읽고 생각을 했다. 해시가 어떤 구조인지... 어떻게 사용해야 하는지... 파이썬에서는 딕셔너리라는 아주 좋은 해시 자료구조를 제..

자료구조 & 알고리즘/백준(Baekjoon)

[백준] 2251(파이썬) - 물통

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 이 문제를 읽고 나서 처음 든 생각은 BFS로 풀어야겠다 였다. 근데 q를 만들어서.. while로 돌리는데... 뭘 넣어주지? 하다가 경우의 수를 다 따져서 if else 문을 구현했다. 3개의 물컵 중에 2개의 물컵 양을 알면 나머지 물컵 양을 알 수 있기 때문에 방문처리를 2차원 배열로 구현했다. q리스트에 원소가 없을 때까지 while문이 돌고 a물컵양이 0일 때 c물컵..