알고리즘
구간 합 구하기2
문제해결
- 핵심: 문제에서 요구하는 답을 도출하기 위해 2차원 구간합 배열을 어떻게 구성하고 해결할 것인가?
2차원 구간 합 배열[X][Y] 정의
- D[X][Y] = (0, 0)부터 (X, Y) 까지의 사각형 영역 안에 있는 수의 합
구간 합 배열D[i][j]을 구하는 공식
D[i][j] = D[i][j-1] + D[i-1][j] - D[i-1][j-1] + A[i][j]
1행과 1열도 2차원배열을 인덱스 크기를 +1 해주어 값을 0으로 해주어 구할 수 있다
CS
XML
XML이란?
- XML(Extensible Markup Language)은 마크업 형태를 쓰는 데이터교환형식이다
마크업이란?
- 태그 등을 이용하여 문서나 데이터의 구조를 나타내는 방법
구성
1. 프롤로그: 버전, 인코딩
2. 루트요소 (단 하나만)
3. 하위요소들
[질문] HTML과 XML의 차이
1. HTML의 용도는 데이터를 표시인 반면, XML은 데이터를 저장 및 전송하는 용도이다
2. HTML에는 미리 정의된 태그가 있지만 XML은 사용자 정의 태그를 만들고 정의할 수 있다
3. XML은 대/소문자를 구분하지만 HTML은 구분하지 않는다
JSON과 XML 차이
- JSON과 비교했을 때 XML에서는 닫힌 태그가 계속해서 들어가기 때문에 JSON과 비교하면 (용량이)무겁다
backend