본문 바로가기

분류 전체보기127

디지털 트랜스포메이션 디지털 트랜스포메이션 Digital Transformation, DX 디지털 기술을 사회 전반에 적용하여 전통적인 사회 구조를 혁신시키는 것이다. 일반적으로 기업에서 사물 인터넷(IoT), 클라우드 컴퓨팅, 인공지능(AI), 빅데이터 솔루션 등 정보통신기술(ICT)을 플랫폼으로 구축·활용하여 기존 전통적인 운영 방식과 서비스 등을 혁신하는 것을 의미한다. IBM 기업가치연구소의 보고서(2011)는 ‘기업이 디지털과 물리적인 요소들을 통합하여 비즈니스 모델을 변화시키고, 산업에 새로운 방향을 정립하는 전략’이라고 정의하고 있다. 디지털 전환(digital transformation)을 위해서는 아날로그 형태를 디지털 형태로 변환하는 ‘전산화(digitization)’ 단계와 산업에 정보통신기술을 활용하는 .. 2021. 12. 15.
[알고리즘] 동적 프로그래밍 동적 프로그래밍 해결법 단순 하위문제들(simple subproblems): 전체적인 최적화 문제를 하위문제들로 반복적으로 쪼개는 어떠한 방법이 존재해야 한다. 더욱이 i, j, k 등과 같이 단지 약간의 색인들로서 하위문제들을 정의하는 단순한 방법이 존재해야 한다. 하위문제 최적화(subproblem optimization): 전체적인 문제에 대한 최적화 해법은 하위문제들을 위한 최적 해결법들의 합성이어야만 한다. 하위문제 중복(subproblem overlap): 관련되지 않은 하위문제들에 대한 최적화 해법들은 공통적으로 다른 하위문제들을 포함할 수 있다. LCS 문제 긴 공통의 서브시퀀스(Longest Common Subsequence, LCS) 문제는 두 개의 문자열에 대해 두 문자열의 부분문자열.. 2021. 6. 22.
[자료구조] 문자열 (String) 개념 C++는 두 종류의 문자열(string)을 지원한다. C-스타일 문자열은 char 타입의 배열로서 null 문자 '\0'으로 끝난다. C-스타일 문자열 자체는 복잡한 문자열 연산을 지원하지 않는다. STL은 완벽한 string 클래스를 제공한다. string 클래스의 ADT는 다음과 같다. 추상 데이터 타입(ADT) size(): 문자열에 포함된 문자의 수 n을 반환한다. empty(): 문자열이 비었다면 true를 그렇지 않다면 false를 반환한다. operator[i]: 문자열의 인덱스 i에 있는 문자를 반환한다. insert(i,Q): 문자열의 인덱스 i앞에 문자열 Q를 삽입한다. append(Q): 문자열 뒤에 문자열 Q를 연결한다. erase(i, m): 문자열의 인덱스 i부터 m개의 문.. 2021. 6. 22.
[C++ STL] 컨테이너 컨테이너의 종류와 선택법 표준 라이브러리에서 제공하는 컨테이너는 다음과 같다. 순차 컨테이너: vector, list, forward_list, deque, array, string 컨테이너 어댑터: queue, priority_queue, stack 정렬 연관 컨테이너: set, multiset, map, multimap 비정렬 연관 컨테이너: unordered_set, unordered_multiset, unordered_map, unordered_multimap 연속 메모리(Contiguous memory) 컨테이너는 동적 할당된 하나 이상의 메모리에 데이터를 순차적으로 저장하는 컨테이너이다. 새 데이터가 삽입되거나 이미 존재하는 데이터가 지워지면 주변 메모리에 있던 다른 데이터들은 앞 혹은 뒤로 .. 2021. 6. 18.
[C++ STL] 표준 라이브러리 컨테이너 표준 라이브러리에서 제공하는 컨테이너는 다양한 데이터를 묶음 단위로 저장하는 제네릭 데이터 구조다. vector 순차 컨테이너로 기본 컨테이너로 사용된다. 프로파일러로 분석한 결과 이보다 낫다고 판단될 때만 다른 컨테이너를 사용한다. list 순차 컨테이너로 사용할 일이 거의 없다. 프로파일러로 분석한 결과 list가 vector보다 낫다고 판단되지 않는 한 웬만하면 vector를 쓴다. forward_list 순차 컨테이너로 사용할 일이 거의 없다. 프로파일러로 분석한 결과 forward_list가 vector보다 낫다고 판단되지 않는 한 웬만하면 vector를 쓴다. deque 순차 컨테이너로 사용할 일이 많지 않다. 주로 vector를 쓴다. array 순차 컨테이너로 표준 C 스타일 배열 대신 고.. 2021. 6. 17.
반응형

티스토리툴바