프로그래밍 및 개발 공부하기

백준 1912 연속합 C++ 풀이 및 코드문제설명문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n (1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다.테스트케이스예제 입력 1:1010 -4 3 1 5 6 -35 12 21 -1예제 출력 1:33예제 입력 ..

백준 9461번 파도반 수열 Python문제 설명문제정삼각형을 나선형으로 붙여나가면서 외곽에 남는 가장 긴 변의 길이를 기록한 수열을 파도반 수열이라고 합니다. 첫 10개의 값은 다음과 같습니다.$$1, 1, 1, 2, 2, 3, 4, 5, 7, 9$$이 수열의 \( N \)번째 값을 구하는 프로그램을 작성해야 합니다. 입력으로 테스트케이스의 수 \( T \)가 주어지고, 각 테스트케이스마다 \( N \)이 주어집니다. \( 1 \leq N \leq 100 \)입니다.테스트케이스예제 입력2612예제 출력316문제 해설정삼각형을 하나씩 붙일 때마다 외곽에 남아 있는 가장 긴 변의 길이가 일정한 규칙을 따릅니다.첫 세 변은 모두 길이가 1입니다. 그다음은 이전 결과와 5번째 이전 결과를 더한 값이 됩니다.예..

백준 9461번 파도반 수열 C++문제 설명문제정삼각형을 나선형으로 붙여나가면서 외곽에 남는 가장 긴 변의 길이를 기록한 수열을 파도반 수열이라고 합니다. 첫 10개의 값은 다음과 같습니다.$$1, 1, 1, 2, 2, 3, 4, 5, 7, 9$$이 수열의 \( N \)번째 값을 구하는 프로그램을 작성해야 합니다. 입력으로 테스트케이스의 수 \( T \)가 주어지고, 각 테스트케이스마다 \( N \)이 주어집니다. \( 1 \leq N \leq 100 \)입니다.테스트케이스예제 입력2612예제 출력316문제 해설정삼각형을 하나씩 붙일 때마다 외곽에 남아 있는 가장 긴 변의 길이가 일정한 규칙을 따릅니다.첫 세 변은 모두 길이가 1입니다. 그다음은 이전 결과와 5번째 이전 결과를 더한 값이 됩니다.예를 들..

🔷 백준 1026번 보물 Python 풀이🔷 문제 설명문제길이가 \(N\)인 두 개의 정수 배열 \(A\), \(B\)가 있습니다. 아래와 같이 \(S\)라는 값을 정의합니다.\[S = A[0] \times B[0] + A[1] \times B[1] + \cdots + A[N-1] \times B[N-1]\]이때, 배열 \(A\)의 원소들을 재배열하여 \(S\)의 값을 최소화해야 합니다. 배열 \(B\)는 재배열할 수 없습니다.입력첫째 줄: 배열의 길이 \(N\) (\(1 \leq N \leq 50\))둘째 줄: 배열 \(A\)의 \(N\)개의 원소 (각각 \(0 \leq A[i] \leq 100\))셋째 줄: 배열 \(B\)의 \(N\)개의 원소 (각각 \(0 \leq B[i] \leq 100\))..

🔷 백준 1026번 보물 C++ 풀이🔷 문제 설명문제길이가 \(N\)인 두 개의 정수 배열 \(A\), \(B\)가 있습니다. 아래와 같이 \(S\)라는 값을 정의합니다.\[S = A[0] \times B[0] + A[1] \times B[1] + \cdots + A[N-1] \times B[N-1]\]이때, 배열 \(A\)의 원소들을 재배열하여 \(S\)의 값을 최소화해야 합니다. 배열 \(B\)는 재배열할 수 없습니다.입력첫째 줄: 배열의 길이 \(N\) (\(1 \leq N \leq 50\))둘째 줄: 배열 \(A\)의 \(N\)개의 원소 (각각 \(0 \leq A[i] \leq 100\))셋째 줄: 배열 \(B\)의 \(N\)개의 원소 (각각 \(0 \leq B[i] \leq 100\))출력\..

# qsort와 compare 완벽이해 🔷 C언어의 기본 정렬 함수: qsort 📌 qsort 정의 qsort()는 C 표준 라이브러리에서 제공하는 배열 정렬 함수입니다. 배열을 정렬하려면 배열의 시작 주소, 배열 크기, 요소 크기, 정렬 기준을 지정해야 합니다. 함수의 형태는 다음과 같습니다. qsort(base, nitems, size, compar); 예제 코드: #include #include int compare(const void* a, const void* b) { int x = *(int*)a; int y = *(int*)b; return x - y;}int main() { int arr[] = {5, 2, 8, 1, 3}; ..

# 데이터베이스: 스키마의 3종류 🔷 스키마란? 🔷 정의 스키마란 데이터베이스가 저장한 데이터의 구조와 규칙을 정의해 둔 설계도입니다. 데이터베이스는 수많은 데이터를 저장하지만, 그 데이터가 어떤 의미를 갖는지 컴퓨터는 알 수 없습니다. 그래서 데이터베이스 내부에는 테이블, 컬럼, 자료형, 제약조건, 관계 등을 기록해 놓은 정의 정보가 반드시 필요하며, 이 정의 정보가 바로 스키마(schema)입니다. 스키마는 데이터베이스 내부의 데이터 사전(data dictionary)에 저장된 메타데이터로, 실제 데이터가 아니라 데이터를 관리하고 해석하기 위한 틀입니다. 🔷 데이터베이스 예시 다음은 한 학교의 데이터베이스에 저장된 실제 데이터..

✅ 파이썬 set 완벽 정리 — 개념, 메서드, 집합 연산, 값 접근 방법까지 🔷 파이썬 set이란? 파이썬의 set은 수학에서의 집합과 동일한 개념을 가진 자료형입니다. 중복되지 않는 데이터들의 모음이며, 순서가 없고, 값의 추가와 삭제가 가능합니다. 📌 set의 특징 중복된 값은 하나로 처리됩니다. 저장된 순서를 기억하지 않습니다. 값을 변경할 수 있습니다(가변형). a = {1, 2, 2, 3}print(a) 출력: {1, 2, 3} 🔷 파이썬 set 생성하기 1) 기본 생성 s = {'apple', 'banana', 'cherry'}print(s) 출력: ..

백준 4485 녹색 옷 입은 애가 젤다지? Python ✅ 문제 소개 문제 내용 젤다의 전설 게임 속 주인공은 **링크**입니다. 그러나 많은 사람들이 “녹색 옷 입은 애가 젤다지?”라고 착각합니다. 스트레스를 받은 링크는 도둑루피로 가득한 동굴에 들어갑니다. 링크는 동굴을 통과하며 최대한 적은 루피만 잃고 출구까지 도달해야 합니다. ✅ 테스트케이스 입력 예시 35 5 43 9 13 2 70 출력 예시 Problem 1: 20 ✅ 문제 설명 동굴 구조 입력 예시에서 주어진 3×3 동굴입니다. 각 칸의 숫자는 해당 칸을 지나갈 때 잃는 루피입니다. ..

백준 4485 녹색 옷 입은 애가 젤다지? C++ ✅ 문제 소개 문제 내용 젤다의 전설 게임 속 주인공은 링크입니다. 그러나 많은 사람들이 “녹색 옷 입은 애가 젤다지?”라고 착각합니다. 스트레스를 받은 링크는 도둑루피로 가득한 동굴에 들어갑니다. 링크는 동굴을 통과하며 최대한 적은 루피만 잃고 출구까지 도달해야 합니다. ✅ 테스트케이스 입력 예시 35 5 43 9 13 2 70 출력 예시 Problem 1: 20 ✅ 문제 설명 동굴 구조 입력 예시에서 주어진 3×3 동굴입니다. 각 칸의 숫자는 해당 칸을 지나갈 때 잃는 루피입니다. ..