본문 바로가기

전체 글275

Looking Back 태그 미해결 해결 전체 진행도 #사칙연산 arithmetic 893 182 1,075 16.93% #큐 queue 56 7 63 11.11% #함수형 그래프 functional_graph 14 1 15 6.67% #임의 정밀도 / 큰 수 연산 arbitrary_precision 228 15 243 6.17% #구현 implementation 4,879 307 5,186 5.92% #재귀 recursion 209 12 221 5.43% #덱 deque 106 6 112 5.36% #수학 math 5,797 276 6,073 4.54% #문자열 string 2,196 79 2,275 3.47% #유클리드 호제법 euclidean 174 6 180 3.33% #소수 판정 primality_test 299 10.. 2024. 3. 17.
C 언어 기본] 함수 목차 A. 작성과 사용 1.정의 2. 호출 반환 3. 선언 B. 유형 1. 매개변수 없음(void) 2 . void 리턴없음 3 . void 둘 다 없음(viod) 4 . 재귀 & 반복문과의 차이 C. 정리 1 . 요약 2 . 확인문제 3 . 궁금증 A. 작성 사용 - main, printf, scanf 같은 것. printf, scanf처럼특정 기능을 미리 약속해서 프로그램에 바로 쓸 수 있게 구현된 것을 표준 라이브러리 함수 라고 함.(stdio.h) ____1. 정의 - 함수원형( 반환형 + 함수명 + (매개변수(=인수들)) )+{수행내용} = 함수 정의 - 함수를 다른 함수 안에서 정의할 수는 없음. ____2. 호출 반환 - 인수의 값은 매개변수에 복사되어 사용됨. - return: 함수 호출할.. 2024. 3. 17.
C 언어 기본] 반복문 목차 A. while, for, do while 1. while 2. for 3. do~while B. 반복문 활용 1. 중첩 2 . break 3 . continue C. 정리 확인 1 . 요약정리 2 . 확인문제 3 . 도전 실전 예제 A. 반복문 ____1. while #include int main(void) { int a = 1; // 변수를 선언하고 곱셈을 하기 위해 1로 초기화 while (a < 10) // ① a가 10보다 작으므로 조건식은 참 { a = a * 2; // ② a에 2를 곱해 a에 다시 저장 } printf("a : %d\n", a); // a 값 출력 return 0; } ____2. for #include int main(void) { int a = 1; // 변수를 .. 2024. 3. 15.
C언어 기본] 선택문 목차 A. if 문 1. if 2. if~else 3. if~else if~else B. if 활용과 switch~case 1. if문 중첩 2 . else결합 3 . swich~case C. 요약 및 확인 1 . 요약 2 . 확인문제 3 . 궁금증 A. if 문 - 제어문에는 선택 반복 분기가 있다. 그리고 if 와 swich~case가 선택문이다. ____1. 기본 형식 if(a > 10) { b = a; } 실행문이 한 문장일 때만 중괄호 생략 가능(하지만 일관성 있게 통일해야 가독성 있음) ____2. if~else문 if(a >= 0) { a = 1; } else { a = -1; } 역시 실행문이 한 문장일 때만 중괄호 생략 가능(하지만 일관성 있게 통일해야 가독성 있음) ____3. if~e.. 2024. 3. 14.
클러스터를 만들 겁니다.JPG 라즈베리파이 4대 입니다. 허브 노드용의 8기가램이 한 대 있고 5V5A전원 공급기도 6개( COK-4511P 인지텔레콤) 스위칭 허브 8소켓짜리도 준비완료 클러스터용 랙도 준비완료 POE는 안 할거고.... (iot멀티탭만 있으면 되는데 유선랜이 들어가는 IOT랜은 없을까요?) 2024. 3. 14.
EXTREAM C EXTREAM C Part1. C 프로젝트 빌드 1장 필수 요소 전처리 및 미크로 정의 지시자 변수화 함수 포인터 함수 호출 매커니즘 구조체2장 소스->바이너리 C프로젝트 빌드 방법 전체 및 개별 파이프라인 구성 요소의 관점에서 컴파일 파이프라인3장 목적 파일 목적파일의 다양한 종류 목적파일 내부, 추출 가능한 정보Part2. 메모리 4장 프로세스 메모리 구조 프로세스 메모리 레이아웃 세그먼트 정적 메모리 레이아웃과 동적 메모리 레이아웃의 의미스택과 힙 스택과 힙 세그먼트 수명을 C에서 관리하는 법 힙 변수의 모범사례 힙 변수 관리하는 법 Part3. 객체지향 6장 OOP Encapsulation 객체지향 배경이론 및 용어 정의 7장 합성과 집합 합성, 집합의 차이 및 예제 8장 상속과 다형성 C에서의 .. 2024. 3. 11.
C언어 기본] 연산자 목차 A. 산술 관계 논리 1. 산술 2. 관계 3. 논리 B. 그 외 1. 형 변환 2 . size of 3 . 복합대입 콤마 조건 비트 C. 1 . 2 . 3 . A. 산술 관계 논리 연산자 - 연산자=명령어, 연산대상인 데이터=피연산자(상수-변수-수식). 피연산자 개수에 따라 단항 이항 삼항 ____1. 산술&대입 - 산술 연산자 + - * / % 대입연산자 = - 나누기 나머지 연산자 double apple = 5.0 / 2.0; // 실수와 실수의 나누기 연산은 2.5 int banana = 5 / 2; // 정수와 정수의 나누기 연산은 2 int mango = 5.0/2.0 //결과는 2 double mango = 5/2 //결과는 2.000000 - 증감 연산자 ++a와 a++는 차이가 있다.. 2024. 3. 10.
# 2559번 수열 ''' 10개의 원소가 있고 3 크기의 윈도우를 슬라이딩 시킨다고 하면 0 1 2 3 4 5 6 7 8 9 |___| | | | | | | | |___| | | | | | | |___| | | | | | |___| | | | | |___| | | | |___| | | |___| | |___| 반복 횟수는 10 - 3 + 1 = 8회다. 최초 윈도우를 설정하는1회를 제외한 7회동안 제일 앞과 제일 뒤의 값을 빼고 더하면 된다. n개의 원소와 k크기의 윈도우라면 n-k회가 된다. ''' import sys def sliding_window_sum(arr, n, k): window = sum(arr[0:k]) result = window for i in range(n-k): window = window - a.. 2024. 3. 9.
#2565번 전깃줄 문제 풀이 처음에는 자꾸만 그래프처럼 보여서 도저히 어떻게 푸는 지 감이 오지 않았다. 그래프나 트리 같은 것에 대해 두려움이 있어서 그런 것 같다. 그런데 a순으로 정렬하고 보니 사실 시작점은 정렬 후엔 큰 의미가 없었고(인덱스의 의미 정도) 최장 증가 수열이었다! 왜냐하면 전깃줄이 겹치지 않으려면 가지런해 야 하고 가지런하다는 것의 의미는 같지 않게 오름차순 정렬된다는 것과 같기 때문이다..... https://redcubes.tistory.com/86 가장 긴 바이토닉 부분 수열 이번에는 글을 쓰면서 풀어 보자 . 이 문제는 최장 증가 수열 문제를 응용한 문제다. 그런데 최장 증가 수열 문제의 내 코드를 보아도 이해가 바로 안 가서 다시 공부했다. 먼저 LIS라고도 하는 최 redcubes.tist.. 2024. 3. 9.
C언어 기본] 03 변수와 데이터 입력 목차 변수 선언방법 타입 예약어 식별자 데이터 입력 scanf 문자와 문자열 입력 비정상 종료 A. 변수 변수선언은 메모리에 저장 공간을 확보하는 것. 정수: int 실수: double 문자: char 문자열: char ____1. 선언방법 자료형 변수명; //초기에 가비지 값이 들어있음. 변수명 = 값 //초기화 - 선언 대입 규칙 중괄호 블록 안에 선언. 선언 후 블록 끝까지 사용 가능 자료형 같으면 동시 선언 가능 대입 연산자는 연산자 왼쪽 변수에 오른쪽 값 저장 변수는 대입연산자 왼쪽에서 저장소(메모리주소의 별칭) 오른쪽에서는 밸류 ____2. 타입 정수형 실수형 정수형 byte 범위: -2^(비트수-1) ~ 2^(비트수-1)-1 char 1 ■ ASCII값 %c: 문자출력 %d: 정수출력 sho.. 2024. 3. 9.
C언어 기본] 02 상수와 데이터 출력 목차 내용 이해 C프로그램 구조, 데이터 출력(콘솔) 상수와 데이터 표현법 컴퓨터 내부에 값이 저장되는 방식 알게된 점 내용 이해 { 학습목표 C프로그램 구조 값 표현법, 결과 출력법 값 저장 방식 ____C프로그램 구조, 데이터 출력(콘솔) 함수: 일정한 기능을 하는 코드 단위. main 함수 #include /* 작성자: 박현수 제목: 10+20을 하는 프로그램 */ int main(void) //여기가 머리, 함수 원형, 이름과 필요한 데이터 표시 {// 여기부터 몸통 printf("10+20=%d\n", 10+20); return /*이런 식으로 중간주석 가능*/ 0; }// 여기까지는 몸통 함수 작성 규칙 세미콜론으로 문장 끝 표시 한 줄에 한 문장씩(가독성) 들여쓰기 콘솔출력 printf(pr.. 2024. 3. 8.
C언어 기본] 01 프로그램 만들기 void 요약(혼공C) { C는 UNIX에서 쓰려고 개발; 컴파일 = 소스코드→컴파일러 → 기계어의 과정을 말한다; 비주얼 스튜디오는 컴파일러의 일종이라고 나와 있다. (내 생각엔 여러 컴파일러를 포함한 IDE 같다.); 유용한 단축키 Ctrl+Shift+B(컴파일) Ctrl+F5(실행) (소스)전처리(전처리 소스)컴파일(목적파일)링크(실행파일) } void 예시(검색 결과, Chat GPT) { #include int main() { printf("Hello, World!\n"); return 0; } 이 프로그램은 표준 출력에 "Hello, World!"를 출력합니다. 각 단계별로 파일이 어떻게 변화하는지 살펴보겠습니다. 1. 전처리(Preprocessing) 단계 목적: 소스 코드에서 #includ.. 2024. 3. 4.
10844번 쉬운 계단 수 동적 계획법(Dynamic Programming)을 사용해서 문제를 해결해 보자. 길이가 n이고 마지막 숫자가 0에서 9까지 각각인 계단 수의 개수를 dp[n][last]라고 할 때, (dp[1][0] = 0) (길이가 1이고 마지막 숫자가 0인 계단 수는 없다.) (dp[1][i] = 1) (1 2024. 3. 3.
DCS 초보 2024. 3. 2.
나의 방학 2024. 3. 2.
가장 가까운 두 점 def closest_pair(points): def sq_dist(p1, p2): return (p1[0] - p2[0])**2 + (p1[1] - p2[1])**2 def closest_band(mid_band, d): min_d = d mid_band.sort(key=lambda x: x[1]) # y좌표정렬 for i in range(len(mid_band)): for j in range(i+1, len(mid_band)): if (mid_band[j][1] - mid_band[i][1])**2 < min_d: dist = sq_dist(mid_band[i], mid_band[j]) if dist < min_d: min_d = dist else: break return min_d def close.. 2024. 3. 2.
가장 긴 바이토닉 부분 수열 이번에는 글을 쓰면서 풀어 보자 . 이 문제는 최장 증가 수열 문제를 응용한 문제다. 그런데 최장 증가 수열 문제의 내 코드를 보아도 이해가 바로 안 가서 다시 공부했다. 먼저 LIS라고도 하는 최장 증가 수열 A에 대해 A[i]가 i번째 원소라고 하면 dp는 다음과 같이 정의할 수 있다. dp[i] = i번째 원소를 포함하는 가장 긴 증가하는 수열 증가하는 수열이 i번째 수를 포함하려면 포함시키려는 기존 수열의 마지막 원소가 i번째 수보다 작아야 한다. 만약, i번째 수를 포함시킬 수 있다면( 기존 수열의 마지막 원소가 i번째 수보다 작다면) 기존 수열의 길이에 + 1을 하면 된다. 그러니까 dp[i]를 정할 때, for i in range(n): for j in range(i): if a[i] > a.. 2024. 3. 2.
젯슨 나노 USB SSD 부팅 2024. 2. 29.

티스토리툴바