S E P H ' S

SOA (Service Oriented Architecture) SOA 란? SOA란 Service Oriented Architecture의 약자로 서비스 지향 아키텍쳐를 의미한다. 기존의 애플리케이션의 기능들을 비즈니스적인 의미를 가지는 기능 단위로 묶어서 표준화된 호출 인터페이스를 통해 서비스로 구현하고, 이 서비스들을 기업의 업무에 따라 애플리케이션을 구성하는 SW 개발 아키텍쳐를 의미한다. SOA는 또한 서비스 인터페이스를 통한 소프트웨어 컴포넌트의 재사용을 가능하게 하는 방법을 정의한다. 이러한 인터페이스는 매번 깊은 통합을 수행하지 않고도 새 애플리케이션이 빠르게 통합될 수 있는 방식으로 공통 통신 표준을 활용한다. SOA의 각 서비스는 완벽한 개별적 비즈니스 기능(예: 고객 신용 확인, 월별..

CBD (Component Base Development) CBD는 개발 방법론의 핵심 기술인 컴포넌트란 인터페이스로 접근 가능하고 독립적인 기능을 수행하는 모듈로서 교체가 가능한 SW 부품이다. 컴포넌트는 사용방법을 알려주는 설명서를 제공해야 한다. 주변에서 쉽게 볼 수 있는 컴포넌트들에는 윈도우에서 사용할 수 있는 DLL, OCX와 자바로 개발된 Spring 등이 있다. CBD 개발 방법론은 크게 “컴포넌트를 개발하는 CD 단계”와 개발된 “컴포넌트를 사용해서 개발을 진행하는 CBD 단계”로 나눌 수 있다. CD 단계 에서는 도메인을 분석해 컴포넌트 대상 업무를 선별하고 컴포넌트를 개발해 저장소에 입력한다. CBD 단계에서는 요구 분석을 통해 컴포넌트 기반으로 설계하고 필요한 컴포넌트를 저장소에서 찾..

10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 풀이 (구간 합) 문제를 보자마자 풀이가 바로 떠올랐는데 골드 3이라는 난이도와 입력값들의 범위가 맘에 걸리긴 했지만 생각난 풀이로 풀어보기로 했다. 구간합 배열하나를 만든 후 i, j 범위 사이의 모든 구간합들의 차이를 구해서 그 값이 3이면 cnt를 늘리는 식으로 했는데 역시나 시간초과가 났다. 먼저 나눠져야 하는 M을 범위로 하는 배열에 구간합을 M으로 나눈 값의 개수를 담는다. 이때, 나머지가 0이면 나누어 ..

시간 복잡도 주어진 문제를 해결하기 위한 연산 횟수. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측함. 시간 복잡도 유형 1. 빅-오메가 (Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법 2. 빅-세타 (Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법 3. 빅-오 (O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법