개발새발

1. SQL Server Configuration Manager 사용SQL Server Configuration Manager 열기:시작 메뉴에서 SQL Server Configuration Manager를 검색SQL Server Network Configuration:왼쪽 패널에서 SQL Server Network Configuration을 선택한 후, Protocols for 을 선택TCP/IP 속성 열기:Protocols for 에서 TCP/IP를 오른쪽 클릭한 후 Properties를 선택포트 번호 확인:IP Addresses 탭에서는 각 IP 주소별로 설정된 포트 번호를 확인 가능IPAll 섹션에서 TCP Port 항목을 확인하면 기본 포트 번호(1433) 또는 설정된 포트 번호를 확인할 수 있..

최대 약 4만개 정도의 row를 엑셀로 추출해야하는 일이 생겼다지금까지는 엑셀 형태에 값을 채워넣는 개발만 해서 비슷하게 구현했는데프로세스 메모리가 2GB까지나 올라가며 여러명이 요청을 보냈을 경우 서버가 터졌다,,로컬에서만 테스트 하다보니 시간이 오래걸리는건 그렇다 쳐도 메모리는 고려하지 못했다 C# Asp.Net Core MVC에서 대용량 데이터를 엑셀로 export하는 방법 HTML 방식으로 엑셀 다운로드: 기존 코드처럼 데이터를 HTML로 변환하여 엑셀 파일을 다운로드하는 방식으로 바꾸는 것을 고려할 수 있습니다. 이 방식은 메모리 사용량을 줄이고, 사용자에게 즉각적인 응답을 제공하는 데 유리합니다.스트리밍 방식 사용: MemoryStream 대신에 파일을 바로 클라이언트로 스트리밍하는 방식을 사..

최소 스패닝 트리(Minimum Spanning Tree, MST)를 찾는 문제는 크루스칼(Kruskal) 알고리즘이나 프림(Prim) 알고리즘을 사용하여 해결할 수 있습니다. 크루스칼 알고리즘과 다익스트라 알고리즘 모두 그래프의 모든 정점들을 연결하는 최소 비용의 트리를 찾는 데 사용됩니다.크루스칼 알고리즘은 간선을 가중치에 따라 정렬하고, 가장 작은 간선부터 시작하여 사이클을 만들지 않는 한 트리에 추가하는 방식으로 동작합니다.모든 간선을 가중치 순으로 정렬합니다.각 간선을 순서대로 확인하면서, 해당 간선을 추가해도 사이클이 생기지 않으면 트리에 추가합니다.사이클이 생기지 않는다는 것을 확인하기 위해서 Union-Find 자료구조를 사용합니다.*Union-Find 자료구조는 서로소 집합(Disjoin..

다익스트라 알고리즘은 그래프 이론에서 주어진 시작 정점에서 모든 다른 정점까지의 최단 경로를 찾는 알고리즘으로, 가중치가 있는 그래프에서 최단 경로를 찾는 문제를 해결하는 데 사용됩니다. (그래프 이론 + dp)다익스트라 알고리즘 개요다익스트라 알고리즘은 다음과 같은 단계로 동작합니다:출발 노드 선택: 시작 노드를 선택하고, 시작 노드의 최단 경로를 0으로 초기화합니다.우선순위 큐 활용: 출발 노드부터 갈 수 있는 모든 경로를 우선순위 큐(힙)에 넣습니다. 시작 노드의 최단 경로가 0이므로 시작 노드를 우선순위 큐에 넣습니다.최단 경로 갱신: 우선순위 큐에서 최소 비용의 노드를 꺼내서 해당 노드에서 갈 수 있는 모든 노드들의 최단 경로를 갱신합니다. 이 때, 기존 경로보다 더 짧은 경로를 발견하면 해당 ..

코딩 테스트에서 자주 출제되는 주요 알고리즘 종류와 각 알고리즘의 특징, 그리고 어떤 문제 유형에 어떤 알고리즘이 적합한지에 대해 알아보겠습니다.1. 그리디 알고리즘 (Greedy Algorithm)특징: 각 단계에서 가장 좋아 보이는 선택을 하며 최종적인 해답에 도달하는 방법.적용 예시: 최적의 해를 구하는 것이 중요하고, 각 선택이 서로 간섭이 없을 때 (즉, 한 선택이 다른 선택에 영향을 미치지 않을 때).2. 분할 정복 (Divide and Conquer)특징: 문제를 더 작은 문제로 나누어 해결한 후, 결과를 합쳐서 전체 문제의 해를 구함.적용 예시: 큰 문제를 작은 문제로 분할하여 해결할 수 있는 경우, 주로 재귀적으로 구현됨.3. 동적 계획법 (Dynamic Programming)특징: 이전..

투 포인터(Two Pointers) 알고리즘은 배열이나 리스트에서 특정 조건을 만족하는 부분 배열이나 부분 집합을 찾기 위해 두 개의 포인터를 사용하는 기법입니다. 이 기법은 주로 배열을 효율적으로 탐색하면서 O(N^2) 이상의 시간 복잡도를 O(N)으로 줄일 때 사용됩니다.투 포인터 기법의 기본 원리포인터 초기화:배열의 시작 위치에 두 개의 포인터를 설정합니다. 일반적으로 하나는 start 포인터, 다른 하나는 end 포인터입니다.포인터 이동:조건을 만족할 때까지 두 포인터를 이동시킵니다.각 포인터의 이동은 문제의 조건에 따라 다릅니다. 예를 들어, 부분합이 일정 값을 넘는 경우 start 포인터를 이동시키고, 그렇지 않으면 end 포인터를 이동시킵니다.조건 만족 확인:두 포인터가 가리키는 구간이나 값..

자주 헷갈리는 SQL 문법들을 정리해봤다. (내가 기억하기 위해 쓰는 글ㅎㅎ)소숫점 반올림 함수 Round()group by에서 where 조건을 사용하기 위해서는 having count(*)date의 경우 date_format(칼럼, ‘%y-%m-%d) 또는 year(칼럼) = ‘2024’ order by 후 상위 n 개 출력 limit n문자열자르기 left(칼럼, 숫자)중복제거 distinct 중복의 경우 select distinct 칼럼1, 칼럼2, .. 을 모두 만족해야 함 예시) Post 라는 테이블에 Comment를 남긴 사람의 수를 구하는 문제다.여기에서 Post별 Comment를 남긴 distinct User Id의 갯수를 구하는 문제라서 우선 Post_id로 조인한 후,해당 Post마다..

1. sort() vs sorted()list = [2, 3, 1]list.sort()print(list) #[1,2,3]list2 = [2, 3, 1]b = sorted(list)print(b) #[1, 2, 3]리스트.sort() :: 원본의 값 직접 수정 VS sorted(리스트) :: 새로운 리스트 값 반환역순 정렬을 위해서는 sort(reverse=True) / sorted(reverese=True)튜플 정렬첫번째 원소 오름차순 a.sort(key=lambda x:x[0])첫번째 원소 내림차순 a.sort(key=lambda x:-x[0]) or a.sort(key=lambda x:x[0], reverse=true)두번째 원소 오름차순 a.sort(key=lambda x:x[1])두번째 원소..