매맹이의 기록

인터페이스 시스템서로 다른 시스템이나 장치 간에 정보나 신호를 주고받을 수 있게 돕는 시스템다양한 시스템과 장치 간의 호환성을 보장하며, 효율적인 데이터 교환을 가능하게 함인터페이스 시스템 구성구성설명송신 시스템연계할 데이터를 생성하여 인터페이스 테이블 또는 파일 형태로 송신하는 시스템수신 시스템수신한 데이터를 데이터 형식에 맞게 저장하고 활용하는 시스템중계 서버송신 시스템과 수신 시스템 사이에서 데이터를 송수신하며 시스템 상태를 모니터링하는 역할  인터페이스 설계서 구성인터페이스 목록: 연계 업무와 연계에 참여하는 송수신 시스템의 저옵, 연계 방식과 통신 유형 등에 대한 정보를 포함한다. 인터페이스 정의서: 데이터 송신 시스템과 수신 시스템 간의 속성, 제약조건 등을 상세히 기술한다. 인터페이스 검증인..

문제 자체는 특정 규칙을 따르는 수열을 생성한 뒤, 주어진 구간 합을 구하는 문제이다.1,2,2,3,3,3,4,4,4,4,5,5,...i라는 수가 i번 반복된다는 규칙을 가진다. A,B 입력받고, 그에 해당하는 구간합 구하기구간합 [a,b]는 sum += ary[i] 로 쉽게 구할 수 있다.for(int i = a; i  문제에서 제약조건을  정수 A, B(1 ≤ A ≤ B ≤ 1,000) 이렇게 걸어두었기 때문에const로 NMAX를 선언하자.const int NMAX = 1001;1000으로 안 하고 왜 1001로 하나요?--> 상관은 없다. (반복문 돌릴때 등호 쓰기 싫어서) k는 현재 배열의 인덱스이다.1로 초기화했었다.for(int i = 0; i 1000){ break; ..

지난번에 풀었던 문제와 비슷하다.누적합(prefix sum)을 이용하자. 입력 받은 2차원 배열을 저장할 공간과 누적합을 저장할 dp 테이블을 미리 선언해주자.int sum[1025][1025], dp[1025][1025]; N과 M을 입력 받았다면 dp를 처리하자.for(int i=1; i> sum[i][j]; dp[i][j] = dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1] + sum[i][j]; }} 왜 dp를 저렇게 처리하나요?https://binaryroot.tistory.com/17 [자료구조] 구간 합구간 합은 합 배열이라는 것을 이용하여 시간 복잡도를 줄이는 알고리즘이다.코딩 테스트에서는 사용 빈도가 높다고 한다. 핵심 이론구간 합 알고리즘을 활용하..