조스의 개발먹방

🚀 들어가며... 백준 1647번 문제인 도시분할계획 문제를 풀다가 유니온 파인드 개념에 대한 이해와 활용이 필요하여 정리하였습니다. https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수 N, 길의 개수 M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 www.acmicpc.net 📑 내용 유니온 파인드란? 유니온 파인드는 그래프 알고리즘으로 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘입니다. 노드를 합치는 Union연산과 노드의 루트 노드를 찾는 Find연산으로 이루어집니다. # 유니온 파인드 8..

🚀 들어가며... Redis는 서비스를 운영함에 있어 너무나도 자주 사용하고 중요하기 때문에 이번에 Redis를 주제로 다뤄보겠습니다. 📑 내용 레디스를 이해하기 앞서 캐시(Cache)에 대한 이해가 필요합니다. 또한 Memcached에 대한 이해가 필요한데 Redis와 성능문제로 자주 비교되기도 하기때문에 하단에서 다루겠습니다. #Cache Cache의 개념 Cache란 나중에 요청할 결과를 미리 저장해둔 후 빠르게 서비스해 주는 것을 의미합니다. 즉, 미리 결과를 저장하고 나중에 요청이 오면 그 요청에 대해서 DB 또는 API를 참조하지 않고 Cache를 접근하여 요청을 처리하는 기법입니다. 이러한 cache가 나온 배경에는 파레토 법칙이 있습니다. 파레토 법칙이란 80%의 결과는 20%의 원인으로 ..

🚀 들어가며... 파이썬 List 형식의 강력한 특징이라고 할 수 있는 List Comprehension과 그와 비슷한 형식인 Generator에 대해 알아보고, 두 가지 방식의 차이점에 대해 알아보겠습니다!! 📑 내용 1. List Comprehension이란? Python 에서는 리스트 구성을 위해 항목을 하나하나 나열하는 방식외에 구문을 통해 sequence 형태의 데이터를 가공하여 리스트를 구성하는 방법을 제공하고 있습니다. 쉽게 말해서, list를 쉽고 빠르게 만들 수 있는 방법입니다. 예시를 들어보겠습니다. 1부터 10까지의 숫자의 제곱 중 홀수 만을 추출하는 것을 만들어봅시다. 고차원 함수를 이용하면, #고차원 함수 이용 numbers=[1,2,3,4,5,6,7,8,9,10] x=map(la..

🚀 들어가며... 인덱스와 시퀀스의 차이를 정확하게 정리하고자 포스팅하게 되었습니다! 📑 내용 # 인덱스(Index) 인덱스의 예를 들 때 가장 많이 쓰이는 것이 책의 페이지를 찾는 방법입니다. 책에서 특정 단어 또는 내용이 있는 페이지를 찾으려면 두 가지 방법을 생각할 수 있습니다. 책을 처음부터 끝까지 읽어보며 찾을 수도 있고, 책의 목차나 색인을 통해 찾으려는 단어가 있는 페이지를 바로 찾을 수 있습니다. 찾는 속도를 생각한다면 책의 모든 페이지를 읽어서 찾는 것보다 목록이나 색인을 활용하여 찾는 것이 빠릅니다. 그리고 책의 내용이 많아질수록 속도 차이는 더욱 커집니다. 색인이라는 뜻의 인덱스는 책 내용을 찾는 것과 마찬가지로 데이터베이스에서 데이터 검색 성능의 향상을 위해 테이블 열에 사용하는 객..

🚀 들어가며... Python에서 PostgreSQL을 사용하기 위해서는 psycopg2 라이브러리를 사용합니다. 오늘은 psycopg2 라이브러리의 간단한 사용법과 트랜잭션 ID 추출방법에 대해 알아보겠습니다. 📑 내용 Psycopg2란? Python에서 PostgreSQL을 사용하기 위해서는 psycopg2 라이브러리를 사용합니다. 해당 라이브러리의 공식 사이트와 GitHub은 다음과 같습니다. https://www.psycopg.org/docs/ https://github.com/psycopg/psycopg2/ JDBC와 같은 Database 커넥터이기 때문에 다음과 같은 기능을 제공합니다. Database 연결과 해제 SQL 실행과 트랜잭션 발생 결과 반환 Psycopg2은 Pyhton에서 사용되..

🚀 들어가며... 최근들어 BFS, DFS 문제를 풀며 느낀점이 그래프 탐색 문제의 경우 BFS를 쓸지, DFS를 쓸지 감이 잘 안오는 상황이 자주 있었습니다. (경험부족도 있습니다..ㅠ) 이참에 어떠한 키워드나 로직을 발견했을때 어떻게 접근해야하는지 정리를 해보겠습니다! 📑 내용 😎 한눈에 보는 DFS 와 BFS알고리즘의 동작 방법 일단 그림으로 어떻게 돌아가는지에 대해 간략하게 알아봅시다. # DFS 첫번째로 DFS의 동작 순서입니다. 재귀적인 특징으로 구현을 합니다. DFS는 깊이 우선탐색 알고리즘으로서 선택한 한 루트를 파고듭니다. #BFS 다음은 BFS알고리즘입니다. 큐를 사용해서 탐색합니다. DFS와 다르게 0번노트에서 시작시 0번에서 갈 수 있는 모든 노드를 1번의 "턴"에 탐색합니다. 여기..