https://www.acmicpc.net/problem/17298https://www.acmicpc.net/problem/9935 24_06_24
분류 전체보기
기본적인 서버 설계의 모든 것이 들어가 있는 그림입니다. 로드밸런서부하 분산 집합에 속한 웹 서버들에게 트래픽 부하를 고르게 분산하는 역할입니다.일단 ip로 접속하면 서버로 바로 가는게 아니라 로드밸런서로 갑니다.서버1 다운 시 서버 2로 전송 가능트래픽이 증가하면 새로운 서버를 만들고 자동으로 트래픽 분산 DB의 다중화db는 하나만 사용하는게 아닙니다.데이터 원본은(master)에 부(slave) db에는 사본을 저장하는 방식입니다두 개의 역할은 쓰기 연산과 읽기 연산으로 구분됩니다. 쓰기 연산보다 읽기 연산이 훨씬 많이 요청됩니다그래서 복제 db에 읽기 연산을 하고 주 데이터 서버에 쓰기를 하게 됩니다 메세지 큐만약 연산이 몰린다면 서버가 과부하가 걸릴 수가 있습니다그럴 때 메세지 큐를 통해서 연산의..
시스템 설계 할 줄 아시나요? 농담으로 백엔드 개발자를 json 상하차라고 한다 RestAPI가 대세인 현재 클라이언트와 서버 구조로 화면과 클라이언트를 담당하는 프론트엔드 서버와 DevOps를 담당하는 백엔드 이렇게 나뉘어져있다 그 중 나의 전문 분야인 백엔드는 db를 설계하고 데이터를 가져와 CRUD API를 구현하여 json 형태로 response를 보내주는 설계 부분 외 기능이 없으면 보통 크게 어려움이 없는 반복되는 일이다. 비록 서비스 회사에 있지만 스타트업 특성상 크게 어려운 작업들이 없었고 프로그래머로써의 실력을 기르고 싶어졌다. 실력을 증진 시키는 방법은 다양한 선택지가 있다.새로 나오는 기술들을 다루기풀스택이 되기 위한 프론트엔드 공부기본기라고 하는 알고리즘 공부 등오픈 소스 코드 보기..
문제 코드def min_cost_to_free_memory(N, M, memories, costs): max_cost = sum(costs) dp = [0] * (max_cost + 1) for i in range(N): memory = memories[i] cost = costs[i] for j in range(max_cost, cost -1, -1): dp[j] = max(dp[j], dp[j-cost] + memory) for k in range(max_cost + 1): if dp[k] >= M: return k return -1N,M = map..
git reflog git reflog는 Git의 명령어 중 하나로, 현재 저장소에서 발생한 모든 HEAD와 브랜치의 변경 이력을 보여주는 도구입니다. reflog는 reference log의 줄임말로, Git이 HEAD와 브랜치의 위치를 가리키는 포인터인 reference의 변경 이력을 기록합니다. 이는 다음과 같은 경우에 유용하게 사용될 수 있습니다:실수로 삭제한 브랜치 복구:브랜치를 삭제한 후에도 git reflog를 통해 삭제한 브랜치의 이전 위치를 확인하고 복구할 수 있습니다.리베이스나 변경 기록 확인:리베이스, 병합 등의 작업 중에 발생한 이벤트들을 확인하고, 필요한 경우 이전 상태로 되돌아갈 수 있습니다.실수로 되돌리거나 잘못된 작업 취소:git reset이나 git rebase와 같은 명령..
데이터 작업을 하다보면 더미데이터가 필요 할 때가 있습니다그럴 때 편하게 작업하기 위해서 코드를 적어뒀습니다 더미 데이터 만들기1. Make image url dummy datapicsum.photo를 이용해서 무작위 image url을 만들어 주는 함수def make_random_url_use_picsum(): url = 'https://picsum.photos/200/300' # 이미지의 가로 200px, 세로 300px response = requests.get(url) if response.status_code == 200: random_image_url = response.url return random_image_url else: r..
문제 코드import sysinput = sys.stdin.readlinen = int(input().strip())matrices = []for _ in range(n): r, c = map(int, input().split()) matrices.append((r, c))dp = [[0] * n for _ in range(n)]for length in range(1, n): for i in range(n - length): j = i + length dp[i][j] = float('inf') for k in range(i, j): cost = dp[i][k] + dp[k + 1][j] + matrices[i][0] * matri..
진짜 어려웠다 이해하려고 3일동안 코드를 보았다 문제 코드def min_merge_cost(files): n = len(files) dp = [[0] * n for _ in range(n)] # dp[i][j]: i부터 j까지 파일을 합치는데 필요한 최소 비용 # 파일의 부분합 미리 계산 prefix_sum = [0] * (n + 1) for i in range(1, n + 1): prefix_sum[i] = prefix_sum[i - 1] + files[i - 1] # 대각선 길이 1부터 n-1까지 순회 for length in range(1, n): for i in range(n - length): j = i + l..
