기술 블로그

재귀적이란?어떤 알고리즘이 문제를 보다 작은 입력을 갖는 동일한 문제로 단순화시켜 해결하는 것 분할정복분해된 각각의 하위 문제는 간단한 방법으로 풀릴 수 있는 문제가 될 때까지 계속해서 분해, 마지막으로 분해된 하위 문제들의 해답들은 원래 문제의 해답을 얻기 위해 결합 n! 는 1에서 n까지의 곱으로 정의를 하는 것입니다.  팩토리얼의 알고리즘factorial (n) { if(n == 0) return 1 return n*} n!이 나오는 것을 본다면  1. 기본단계n이 0일 때 0! (=1)을 반환합니다. 2. 귀납단계(n-1)! 일 때 성립한다고 가정 n>0n에 대해서 성립하는지 가정n이 아니면 n * (n-1)! 시행(n-1)! * n = n! n일때 정확하게 n 성립최종적으로 알고리즘..

객체지향프로그래밍 1-1#include using namespace std;void fun(int* ptr) { *ptr = 30;}int main(){ int y = 20; fun(&y); cout y값이 30으로 변경되고 출력은 30이 됩니다.  객체지향프로그래밍 1-2 #include using namespace std;int main() { int* ptr; int x; ptr = &x; *ptr = 0; cout 포인터를 사용하여 변수의 값을 제어하는 간단한 것입니다.  먼저 포인터와 변수를 설ㅇ정해주었는데요. ptr은 정수를 가리키는 포인터이며 x는 정수형 변수입니다.  ptr = &x; 을 통해 ptr에 x의 주소를 저장함으로서 이제 ptr은 x를 가리키게 됩니다. *ptr = 0은 ptr이..

플립플롭이란?두 가지 안정된 상태를 가지는 1비트 기억소자를 말합니다.  0또는 1인데 쌍안정 bi-stable 상태를 말합니다. 출력이 0또는 1 안정된 상태를 말합니다. 그대로 유지하고 있으니 전원이 인가되었을 때 기억소자라고 부를 수 있습니다.   래치는 클록이 없기 때문에 입력이 바뀌면 바로 플롭이 바뀝니다. 클록이 있으면 플립플롭이라고 불립니다. SR래치 SR 래치는 "Set-Reset 래치" 또는 "SR Latch"로 불리며, 디지털 회로에서 자주 사용되는 기본적인 플립플롭 장치 중 하나입니다. SR 래치는 두 개의 입력과 두 개의 출력으로 구성됩니다. 주로 상태 저장 장치로 사용되며, 현재 상태를 유지하거나 새로운 상태로 전환하는 기능을 가지고 있습니다. 구성 요소 SR 래치는 두 개의 NA..

private를 통해 접근을 제어하는 이유private 지정자는 하나의 지정자를 다른 외부로부터 이 클래스를 상대적으로 독립성을 가지게 해주는 역할을 합니다. 코딩을 하다가 어떤 이유로 변수의 이름 같은 경우를 바꿔야하는 경우가 발생합니다. 하나를 바꾸게 되면 코드 전체를 훑어가면서 이름을 다 바꿔줘야 합니다.  어떤 변수나 이름을 바꾸게 되면 그 파급효과가 프로그램의 전체에 영향을 미칠 수 있습니다. 모든 부분을 찾아서 해줘야 하지만 클래스에 데이터 멤버를 private로 할 경우 private 멤버는 이 클래스 내부에서만 접근이 가능하므로 클래스 외부에 대해서는 신경 쓸 필요가 없어집니다.  상대적인 독립성을 가진다는 간단한 예입니다.  접근할 수 없는 멤버들은 최소화해주면서 만들어주면 됩니다.  p..

그룹 액티비티 1번class myClass{ int pra = 5;public: int pub = 10; void set_pr(int x) { pra = x; } void set_pu(int x) { pub = x; }};int main() { myClass m; int a, b; a = m.pra; b = m.pub; m.set_pr(100); m.set_pu(200); return 0;}pra가 private로 선언되어 있습니다. private로 선언되어 있을 경우 클래스 외부에서 직접 접근할 수 없기 대문에 오류가 나옵니다. 이런 경우 public으로 처리를 해서 해야합니다. 아니면 public에 get_pr() 함수를 생성해서 처리해줘도 됩니다. class myClass{ int pra = 5;p..

예외처리방법1 try:   수행할 문장except 에러명:    에러 났을 때 수행할 문장방법 2try:    수행할 문장except:    에러났을 때 수행할 문장  방법1 방법2  라이브러리내부 라이브러리 사용 외부 라이브러리 사용

함수 생성 x를 넣으면 x+1, x+2를 반환하는 함수 생성 정해지지 않은 숫자의 매개변수를 넣을 때 사용, args가 아닌 다른 단어를 적어도 가능

while문 조건:    실행내용1부터 10까지 더하기 if문if 조건1:    실행문1elif 조건2:    실행문2else:    실행문3:x가 3보다 작으면 True, 3 이상이면 False를 출력1~10을 출력하면서 5보다 작으면 '5미만', 5이면 '5', 5 이상이면 '5 이상' 이라고 출력

for문 for 변수 in 반복 가능한 객체 :          실행내용 이런식으로 작업을 합니다.띄어쓰기도 잘 지켜주셔야 합니다. tab을 해주시면 됩니다.  변수를 n만큼 증가하여 반복하고 싶을 때변수를 n만큼 감소하여 반복하고 싶을 때 ex) 1부터 10까지 더하기

이런식으로 범위를 지정해서 해줄 수 있습니다. 문자열 더하기 곱하기 나누기  리스트이런식으로 연산이 가능합니다. 리스트 안에 작은 리스트를 집어넣을 수도 있습니다.  행렬과는 조금 다른 모습을 볼 수 있습니다.  리스트 더하기append       튜플   튜플은 치환이 불가능합니다. Dictionary딕셔너리는 키와 벨류값이 있는 것을 말합니다.  키값 얻기 value값 얻기  추가해주기 삭제하기 SET집합 자료형이라고 부릅니다. 중복을 제거해줍니다. 순서가 없습니다. 인덱스를 통해 접근을 하고 싶으면 tuple이나 list로 형변환을 한 후에 사용을 해야합닠다.    교집합, 합집합, 차집합입니다.