JAEJAE imojeomo

누적합 알고리즘DP 알고리즘에 속함전처리를 한 후에는 1차원・2차원 배열의 합을 𝑂(𝟏) 만에 구할 수 있는 알고리즘 1차원 배열에서 누적합음수 있어도 잘 동작함Dp 테이블 설계psum[n]: 1~n번째 원소까지의 합관계식psum[n] = psum[n-1] + arr[n]a부터 b까지 원소의 합을 구하는 방법psum[b] - psum[a-1] 2차원 배열에서 누적합2차원 배열의 세로 길이를 N, 가로 길이를 M이라고 할 때, 𝑂(𝑁𝑀) 의 전처리를 수행하면 됨DP 테이블 설계psun[n][m]: (1, 1)부터 (n, m)까지의 2차원 합관계식psum[n][m] = (psum[n][m-1] + psum[n-1][m] - psum[n-1][m-1]) + arr[n](sy, sx)부터 (ey, ex..

DP 알고리즘접근 방식에 가까운 알고리즘임❨쓰이는 상황이 구체적이지 않음❩ 복잡한 문제를 간단한여러 개의 문제로 나눠 푸는 기법임메모이제이션 기법을 활용 -> 중복 계산을 줄임메모이제이션: 동일한 계산을 반복해야하는 경우, 한 번 계산한 결과를 저장했다가 다시 씀메모이제이션 기법을 활용하기 위해 값을 저장하는 공간을 DP table이라고 함DP table은 문제의 재귀적인 구조에 따라 1차원 배열, 2차원 배열 또는 그래프, 트리 등으로 다양한 형태를 가질 수 있음문제의 재귀적인 구조❨관계식❩을 찾는 것이 중요함 문제 풀 때 접근법문제의 재귀적인 구조 파악 수식으로 표현초기값 처리 실제 문제에서 DP 알고리즘실제 DP를 적용할 수 있는지 판단할 때 중요한 것은 문제의 재귀적인 구조(관계식)을 파악하는 것..

■ 웹 관련용어- Hypertext: 다른 문서 / 그림으로 이동할 수 있는 연결을 가지고 있는 텍스트- HTML: 하이퍼텍스트 및 웹 페이지를 만들 수 있는 마크업 언어- URL: 인터넷 상에서 특정 웹 페이지의 위치를 나타내는데 사용되는 문자열- MIME: 이메일에서 텍스트 외 이미지/비디오/오디오 등 여러 유형의 파일을 전송 가능 ■ 웹 서비스SOAP (Simple Object Access Protocol)- 다른 컴퓨터 내 데이터나 서비스를 호출하기 위한 통신규약 프로토콜- XML 기반 메시지를 다른 컴퓨터 네트워크 상에서 교환WSDL (Web Service Description Language)- 웹 서비스에서 제공하는 서비스에 대한 정보를 XML 기반으로 기술(서비스 제공 장소, 서비스 메시지..

■ 정보 보안 3대 요소- 기밀성: 시스템 내 정보 자원은 인가된 사용자에게만 접근 허용 - 무결성: 오직 인가된 사용자만이 시스템 내 정보 수정 가능 - 가용성: 인가된 사용자는 권한 범위 내에서 언제든 자원 접근 가능 + 인증 (사용자의 신분 확인) / 부인방지 (부인할 수 없도록 송・수신 증거 제공) ■ AAA (Triple-A) - 인증 (Authentication): 사용자가 네트워크 접속 전에 시스템에서 사용자 신원 확인 - 권한부여 (Authorization): 검증된 사용자에게 사용가능한 접근 권한 확인 - 계정관리 (Accounting): 사용자의 자원 사용에 대한 정보 수집 (과금, 감사, 보고서) ■ 양방향 암호화 방식 대칭키 / 비밀키 / 개인키비대칭키 / 공개키특징동일한 키로 데이..