Algorithm 110

[백준 10815] C++ - 동적으로 배열 할당하기, 이진 탐색, 입출력 속도 향상

🟡틀린 코드segment error나옴, 배열이 너무 커서 스택 메모리 초과라고 한다.>> 동적으로 배열 할당해서 해결하기#//백준 10815 - 숫자 카드#include using namespace std;int main(){ int n, m; int have[500000], cards[500000]; // 상근이가 가지고 있는 숫자 카드 입력 cin >> n; for(int i = 0; i > have[i]; } // 비교할 카드 입력 cin >> m; int i; for(i = 0; i > cards[i]; for(int j = 0; j  🟡틀린 코드이중 for문으로 시간 초과>>이진 탐색 이용해서 해결 c++ 기초(동적 배열 할당)이글은 "전문가를 위한 c++(개정4판)..

Algorithm/Baekjoon 2024.07.11

[백준 7568] C++ - 배열 초기화

🔵 배열 0이 아닌 수로 초기화하는법int arr[3] = {4,}는 index가 0인 값만 4이고 나머지는 0fill_n(arr, 3, 5)는 배열 arr를 모두(3) 5로 초기화 🔵모두 0으로 초기화int arr[3] = {0,}  [ c++ ] 배열 초기화배열을 초기화하는 방법 여러 가지가 존재한다. 흔히 알고 있는 방법으로는 배열을 선언할 때 초기화하거나 int number[5] = { 1, 2, 3, 4, 5}; for문을 이용해 각 index마다 값을 넣어주는 방법이 있다. intyebeen-study-note.tistory.com//백준 7568 - 덩치#include using namespace std;int main(){ int n; cin >> n; // 전체 사람 수 입력받기 ..

Algorithm/Baekjoon 2024.07.11

[백준 4344] C++ - 소수점 출력하기

c++ 실행 가능 사이트 myCompiler - C, C++, 자바, 파이썬, 고, NodeJS 및 기타 언어를 위한 온라인 IDEmyCompiler를 사용하여 자주 사용하는 프로그래밍 언어를 온라인으로 실행하세요.원하는 프로그래밍 언어로 코드를 편집, 컴파일 및 실행할 수 있는 간단하고 사용하기 쉬운 IDEwww.mycompiler.io -C++ 소수점 출력하는 법  [C++] 소수점 자릿수 정하기소수점 자릿수 정하기 파이썬과 C는 간단하게 소수점 자릿수를 정하여 출력할 수 있지만 C++은 생각보다 번거롭다. precision을 이용하며, 소수점 이하는 반올림된다. #include int main() { const double PI =wn42.tistory.com //백준 4344 - 평균은 넘겠지#i..

Algorithm/Baekjoon 2024.07.09

[C언어] 원형 연결리스트

🔵원형 연결리스트 마지막 노드가 첫 번째 노드를 가리킴 하나의 노드에서 다른 모든 노드로의 접근 가능 > 단순 연결리스트보다 삽입, 삭제 더 용이해짐 > 삽입,삭제 시 선행 노드를 항상 알아야함 헤드 포인터가 마지막 노드 가리킴 🟡 원형 연결리스트 코드 #include #include typedef int element; typedef struct { element data; struct ListNode* link; }ListNode; void print_list(ListNode* head) { ListNode* p; if (head == NULL) {// 마지막 노드인 경우 return; } p = head->link; do { printf("%d->", p->data);// 앞쪽 노드부터 출력 p =..

Algorithm 2023.01.12

[C언어] 연결리스트 큐 Linked Queue

공백 상태 > front와 rear가 NULL값 🟡 연결리스트로 구현한 큐 코드 #include #include typedef int element; typedef struct { element data; struct StackNode* link; }QueueNode; typedef struct { QueueNode* front, *rear; } LinkedQueueType; void init(LinkedQueueType* s) { s->front = s->rear = 0; } int is_full(LinkedQueueType* s) { return 0; } int is_empty(LinkedQueueType* s) { return (s->front == NULL); } void push(LinkedQu..

Algorithm 2023.01.12

[C언어] 연결리스트 스택 Linked Stack

연결리스트 장점 > 크기 제한X 🟡 연결리스트로 구현한 스택 코드 #include #include typedef int element; typedef struct { element data; struct StackNode* link; }StackNode; typedef struct { StackNode* top; } LinkedStackType; void init(LinkedStackType* s) { s->top = NULL; } int is_full(LinkedStackType* s) { return 0; } int is_empty(LinkedStackType* s) { return (s->top == NULL); } void push(LinkedStackType* s, element item) { ..

Algorithm 2023.01.12
728x90