https://www.acmicpc.net/problem/9461 풀이: 문제 해결을 위한 전반적인 알고리즘 접근 방식 동적 계획법(Dynamic Programming) 접근 방식: 이 문제는 파도반 수열의 규칙을 찾아 점화식을 세우는 동적 계획법 문제로 분류할 수 있습니다. 주어진 수열의 초기 값들을 기반으로 다음 항을 유추하는 것이 핵심입니다...

그래프 순회 문제 그래프의 특정 정점에서 다른 모든 정점을 방문하는 문제를 그래프 순회 문제라고 합니다. flowchart LR 1((1)) 2((2)) 3((3)) 4((4)) 5((5)) 6((6)) classDef visited fill:#FFFFFF, color:#000000 classDef willvisit fill#F5F5F5 clas...

2747번 피보나치 수 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, ...

동시실행이란? 동시 실행cocurrency은 여러 작업을 동시에 실행하는 것으로 처리량과 응답성을 증가시키는데 사용합니다. 장점 처리량이 증가합니다. 응답성이 증가합니다. 단점 코드 복잡성이 증가합니다. 데드락dead lock, 데이터 경쟁 등이 발생합니다. ...

다음은 Wandbox와 연동된 테스트입니다. https://www.google.com main.cpp #include <iostream> using namespace std; int main(){ int a, b; ci...

연결된 자료 구조 연결 리스트 연결 리스트linked list는 대표적인 연결된 자료 구조로 각 데이터 덩어리노드들이 각자 메모리 영역에 흩어져서 저장되며, 각 노드들은 다음 노드의 주소값을 가지고 있는 자료구조입니다. 노드 노드node는 연결 리스트의 기본 구성 요소입니다. 노드는 다음으로 구성됩니다. 데이터 : 실제 저장되는 값입니다. ...

Hello, World! int main() { } // 최소한의 C++ 실행 프로그램 해당 코드는 어떠한 인수agrument도 입력받지 않고 어떤 기능을 하지도 않은 가장 기본적인 main함수를 정의합니다. 모든 C++ 프로그램은 main()이라는 전역 함수를 딱 하나 포함해야 합니다. 프로그램은 main함수를 실행하며 시작됩니다. impor...