🚀 들어가며... 크루스칼 알고리즘과 유니온파인드를 이용하는 문제입니다. 난이도는 골드4 레벨 문제입니다. 🔗 문제 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 📑 내용 [ 문제 설명 ] 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. ..
🚀 들어가며... 백준 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에서 사용되..
- Total
- Today
- Yesterday
- ORM
- uSWGI
- union-find
- django
- docker
- 탐욕법
- MVT
- Master & Slave
- Linux
- This
- JavaScript
- container
- PostgreSQL
- Python
- db
- lv2
- JS
- Greedy Algorithm
- SQL
- programmers
- data formatting
- list
- react
- static files
- Default export
- Algorithm
- lv1
- django ORM
- generator expression
- Named export
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |