종종

Write now? Right now!

프로그래밍/C++

1. 노드 접근 방법 원하는 위치로 바로 갈 수 있는 것이 아니다. head에서 시작해 해당 노드까지 하나씩 읽어 나가는 방식이다. 즉, 원하는 노드가 tail이라면 총 n번의 시간이 소요되는 셈인 것이다. 삽입과 삭제 자체만 보았을 때 O(1)이 걸려도, 찾는 것이 O(n)이 걸려 최종적이로 O(n)이 된다는 특징이 있다. 2. 종류 Singly Linked List Doubly Linked List Circular Linked List 3. Simply Linked List(단일 연결 리스트) (1) 삽입 - head로 삽입 : O(1) - tail로 삽입 : O(1) - 중간 node로 삽입 : O(n) (2) 삭제 - head 삭제 : O(1) - tail 삭제 : O(n) - 중간 node 삭제..

2022. 10. 4.

프로그래밍/C++

아스키코드 전체 표 : '10진'과 '문자'를 중점적으로 보면 된다. 실제 코드 상에서 활용을 할 때, 10진수>문자 변환 또는 문자>10진수 변환의 과정을 종종 사용하기 때문이다. 요약 대문자 알파벳: 65-90 (총 26개) 소문자 알파벳: 97-122 (총 26개) * 10진수를 기준으로 한 것임 사용 예시 : 대문자를 소문자로 변환하는 것 for (int i = 0; i = 65 && word[i]

2022. 7. 31.

프로그래밍/C++

소수는 1을 제외하고 나눴을 때 0이 되는 수가 자신밖에 없는 수를 말한다. 예를 들어서, 2는 2로 나누는 것을 제외했을 때 0이 되는 수가 없어서 소수가 된다. 이를 기본적인 코드로 구현했을 때 다음과 같다. void find(int num){ int count=0; //1은 제외 if(num==1){ cout

2022. 7. 20.

프로그래밍/C++

재귀함수는 자기 자신을 다시 불러오는 함수이다. 기본적인 형태는 다음과 같다.(기능적 구현은 전부 제외했다) void function(int num){ if(num==1){ cout

2022. 7. 19.

프로그래밍/C++

스레드: CPU에서 실행되는 프로그램 단위 멀티 쓰레드:여러 개의 쓰레드로 구성된 프로그램 쓰레드 사용하는 이유:프로그램을 돌리는 시간을 단축시켜줌. 각각의 위치에서 할 일을 해낸 다음에 합치면 되기 때문임. ex) 피보나치 수열 : 짝수와 홀수 부분을 담당하는 함수를 각각 나누어서 계산을 하게 한 다음 합쳐줌 #include #include //쓰레드를 사용하기 위해 포함시켜 줘야함 using namespace std; void a(){ cout

2022. 1. 15.