반응형

전체 보기 216

[ C++ ] 7강. 클래스, 객체지향 프로그래밍

클래스 구조체 - 사용자 정의 데이터 타입 - 연관있는 데이터를 하나로 묶음 클래스 = 구조체 + 함수 클래스에 접근제어자를 붙이지 않으면 모두 private 이다 접근 제어자 public 어디서든 접근허용 protected 상속관계에 놓여 있을 때, 유도 클래스에서의 접근허용 private 클래스 내에서만 접근 허용 // 클래스 생성 예시 class Car{ private: char ID; int speed; public: void showState(); void Accel(); }; 주의해야할 점 - 클래스 멤버에 초기값 주지 않기 (객체에서 주기) Lamp클래스와 User클래스를 만들어거 유저가 램프를 컨트롤하는 프로그램 // 해더파일 #pragma once #include class Lamp { ..

[ C++ ] 6강. 동적할당

정적할당 - 프로그램이 시작되기 전에 미리 정해진 크기의 메모리를 할당받는 것 - 더 큰 입력이 들어오면 처리못하고 더 작은 입력이 들어오면 메모리 낭비 동적할당 - 실행 도중에 동적으로 메모리를 할당 받는 것 (heap영역) - 사용이 끝나면 메모리 반납 int *pi; // 동적 메모리를 가르키는 포인터, 주소값 저장 pi = new int; // 동적 메모리 할당 , new는 주소 리턴 *pi = 100; // 동적메모리 사용 delete pi; // 동적 메모리 반납 int* arr = new int[3]; // 동적인 배열 생성 delete[] arr; // 배열 메모리 삭제 //2차원 배열 모두 동적으로 받기 int **p = new int*[ROW]; for (int i=0;i row >> ..

[ C++ ]4강. 다차원 배열 / 실습

1. 10x10 배열 만들어서 아이템 세개 심기 #include #include //랜덤함수 s사용 using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(nullptr); char map[10][10]; char item[3] = { 'a','b','c' }; char stand = 'O'; //배열 기본값 세팅 for (int i = 0; i < 10; i++) { for (int j = 0; j < 10; j++) { map[i][j] = 'O'; } } // 랜덤으로 a,b,c 삽입 for (int i = 0; i < 3; i++) { int a= rand() % 10; int b = rand() % 10; //중복 예외처리 if(s..

for 문 (#15552 )

for문도 C와 자바와 다소 다르기에 조금 헤메다가 감을 잡았다. #15552 (빠른 A+B) 나는 파이썬을 사용하고 있기 때문에 sys.stdin.readline를 사용해야한다 난 저게 뭔지 모르기에 sys.stdin.readline를 먼저 공부해보았다. sys.stdin.readline란 한 줄 단위로 입력받는 함수이다 (개행문자까지) ( ex) 3 -> 3\n ) 변수 타입이 str로 저장 sys를 import해줘야함 (import sys) - rsplit() : 오른쪽 공백 삭제 - lsplit() : 왼쪽 공백 삭제 - split() : 좌우 공백 삭제 오케이 이해 코드짜보면 import sys inp = int(input()) for i in range(inp): a,b = map(int, s..

[ 알고리즘 ] OT, 기초 코드 작성 요령

1) 시간 복잡도 시간복잡도 : 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관관계 빅오표기법 : 주어진 식을 가장 큰 대표항만 남겨서 나타내는 방법 ex. O(N) : 5N+3 , 2N+2 연습문제 /* 문제1 N 이하의 자연수 중에서 3의 배수이거나 5의 배수인 수를 모두 합한 값을 반환하는 함수 func1(int N)을 작성하라. N은 10만 이하의 자연수이다. */ void func1(int N) { int sum = 0; for (int i = 1; i < (N + 1); i++) { if (i % 5 == 0 || i % 3 == 0) { sum += i; } } cout

공부/알고리즘 2022.01.09
반응형