전체 글

c++ 중간고사를 준비하다가 String을 조작하는 함수들에 대해 한 번 정리할 필요가 있을 것 같아서 정리해보았다. str 을 문자열이라고 할때, str.substr(a) , str.substr(a,b) substr(a) : str의 a길이 만큼의 문자열은 건너뛰고 그 뒤에서부터 반환 substr(a,b) : str의 인덱스 4부터 12길이 만큼의 문자열 반환 strtok(str, ", ") strtok 함수는 처음 Call할 때만 원하는 문자열을 집어넣고, 다음 부터는 인자에 NULL을 넣어준다. strtok함수가 NULL을 반환할 때까지 계속 불러줘야함. 예시 코드는 아래와 같다 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace s..

학교 수업으로 C++ Class Relationships 를 배우는 도중 헷갈리는 부분이 있어서 정리하려고 한다. 1 ) Inheritance 2 ) Association (=is related to) 2-1 ) Aggregation Aggregation은 한국어로 "집합"이다. 인터넷에 찾아보니, A 클라스와 a 클라스가 있다고 가정했을 때, a 클라스를 타입으로 하는 객체가 A 클라스의 멤버 변수로 사용이 될때, A클라스의 생성과 함께 a클라스가 생성되지 않는 케이스를 지칭한다. 따라서, 객체의 생성과 소멸이 A클라스의 생성과 소멸의 영향을 받지 않는다. #include "person.h" int main() { Date date1(5, 6, 1983); Person person1(111111456,..

웹프로그래밍 수업을 듣다가 정리하면 좋을 것 같아서 쓰게 되었다. (이미지1)에서 보이는 display : none ; 과 이와 비슷지만 다른 visibility : none; 의 차이 display : none block 아예 사라지게 하는것. 보이지도 않고 해당 공간도 존재하지 않게 됨. visibility : none 보이지만 않고 해당 공간을 존재. width와 height 값을 주었다면 그만큼 공간은 존재하게 됨. (이미지1)에서 nth-of-type() 수정중

html : 내용 css : 디자인 javascript : 동적 입력 / 디자인 자바스크립트 내부 자바스크립트 외부 Play with JS! 자바스크립트 인라인 버튼을 누르세요! > document.write() 함수 주의사항 문서가 완전히 로드된 후, 다시 document.write()를 호출하면 문서의 내용이 새로운 내용으로 완전히 재작성됨. > DOM : Document Object Model 1) 이미지 바꾸기 (javascript 함수 내부) var icon = document.getElementById("icon01"); icon.src ="kitty.gif"; 2) value 값 바꾸기 (javascript 함수 내부) var textbox = document.getElementById("o..

Using Dfs to print Equivalence Relation n^2 짜리 배열을 만들고 입력받아서 1로 마킹 1차원 배열의 작은 번호부터 dfs() 호출 (수정중)

Definition of Equivalence Relation First, Definition for Relation 집합 A 의 관계 : 집합R 1R3 : (1,3) 이 R에 포함된다는 것으로 표현한다. 그렇다면 동치 관계는 어떤 것일까? 아래 그림에서 볼 수 있듯이 R,S,T 세 조건이 모두 성립하면 동치 관계이다. 위 설명을 처음에는 이해하지 못했지만, 작년 이산수학에 나왔던 집합에서의 "동치 관계"를 의미하는 것을 알 수 있었다. Relflexive :반사 Symmetric :대칭 Transitive :전이 Induced Partition and How to find it 이렇게 동치관계를 이용하면, 각 원소를 연결하여 partition이 생길 수 밖에 없게된다. Induced Partition을..

naive 알고리즘, DFA 알고리즘 처음에는 어려웠다. 그렇지만 코드로 구현해보니, 괜찮았다. #define max(a,b) ((a) < (b) ? (a) : (b)) #include #include void naivematch(char T[], int n, char P[], int m, int* output) { int i, j; for (i = 0; i < n; i++) { j = 0; while (j < m && P[j] == T[i + j]) { output[i + j] = max(output[i + j], j + 1); j++; } } } int main() { char T[] = { 'a','b','a','b','a','b','c','a','b','c','a','b','c','d','a','..

1) 재귀함수의 시간복잡도를 구해보자 int main() { int n; scanf("%d", &n); //대입연산 1회 printf("%d", sum(n)); //연산 cn (c : 더하는 비용) return 0; } int sum(int x) { if (x