컴퓨터공학 기초
10069 - Distinct Subsequences
#include using namespace std;int** dTable;int subseq(string str1, string str2);int main(void){ int testCase; cin >> testCase; while (testCase--) { string str1, str2; cin >> str1 >> str2; int ans = subseq(str1, str2); cout
cout 출력 포맷 설정하기
cout은 ostream의 메서드이며, ostream 클래스는 ios 클래스로부터 상속되고, ios 클래스는 ios_base 클래스로부터 상속된다. ios_base 클래스는 출력 상태를 서술하는 정보를 가지고 있다. 1. 진법 변경 Manipulator를 사용하여 화면에 정수를 출력할 때 사용되는 진법을 제어하며, ios_base의 멤버 함수를 사용하여 필드 폭과 소수점 아래 자릿수를 제어할 수 있다. 즉, hex(cout)과 같은 함수 호출은 cout 객체의 수치 출력을 16진수로 설정하며, 다른 진법으로 다시 설정될 때 까지 모든 정수들을 16진법으로 출력한다. 또한 cout
쓰레드(pthread_create, pthread_join)
쓰레드(pthread_create, pthread_join) 헤더 #include 원형 int pthread_create(pthread_t * thread, const pthread_attr_t *attr, void* (*start_routine)(void*), void *arg); 인자 첫번째 : 생성된 쓰레드의 ID를 저장할 변수의 포인터가 온다. 두번째 : 쓰레드의 특성을 설정할 때 사용되는데, 주로 NULL이 온다. 세번째 : 쓰레드가 생성되고 나서 실행될 함수가온다.(함수명도 주소값을 가짐으로 포인터로 볼수 있다.) 네번째 : 세번째 인자에서 호출되는 함수에 전달하고자 하는 인자 값 * 쓰레드는 main함수가 종료되면 자동으로 종료된다. 따라서 main에서 쓰레드가 종료될 때까지 main의 종료..
함수 포인터와 void 포인터
● 함수 포인터의 이해 - 함수는 cpu에 의해 실행이 된다. > 결국은 메인 메모리 영역에 함수가 있어야 한다. - 함수이름도 실행시, 의미를 지닌다. > 메모리에 존재시, 함수이름은 메모리상의 위치를 가리키는 포인터다. > 결론 : 함수이름은 포인터다 - main함수의 main도 의미를 지닌다. ex) int Fuction(int a, int b) {...} int main(void) {Funtion(10, 20);...} // Funtion란 이름의 포인터가 가리키는 메모리 공간에 존재하는 메함수를 호출 하라 // 10, 20 란 값을 메모리상에 올린다. ● 함수 타입 - 함수 포인터 : 주소 + 자료형(타입) - 함수포인터 타입을 결정짓는 요소 : 리턴타입 + 매개 변수 타입 > int fct(i..
ArrayList를 array로 변환하는 방법
ArrayList를 쓰다 보면 가끔 array로 변환해야 하는 경우가 발생합니다. 여러 가지 방법이 있겠지만, 다음과 같이, 두 가지 방법을 주로 쓰게 됩니다. array를 생성한 다음, for 문을 통해 assign 하는 방법 ArrayList.toArray() 또는 ArrayList.toArray(T[] a)를 이용하는 방법 1번 보다는 2번 방법이 성능 면이나 코드 가독성 면에서 추천합니다. 샘플 1 : ArrayList.toArray()를 이용하는 법 import java.util.ArrayList; public class ArrayListToArray { public static void main(String[] args) { // Array List 생성 ArrayList al = new Ar..
assert
assert 매크로에 대해서 알아보도록 하겠습니다. assert 매크로의 인자로는 항상 TRUE가 되는 조건식을 넣어줍니다. 만약, FALSE인 경우는 문제가 발생했음을 사용자에게 알려주게 됩니다. 즉, assert (1) 인 경우는 에러 없이 무사히 넘어가며 assert(0) 인 경우는 사용자에게 문제 발생을 알려줍니다. assert를 쓰면 어떤 점에서 장점이 있을까요? 바로 Release 모드시에는 assert 매크로가 컴파일되지 않는다는 장점이 있습니다. Debug 모드에서만 수행이 되죠. 즉, 프로그램을 끝마친 후 나중에 일일이 조건 검사 코드를 제거하지 않아도 되는 편리함이 있습니다. assert를 사용할 때 주의할 점이 있습니다. Release 모드에서는 assert가 아예 컴파일 되지 않기 ..