anonymous?

fetch API 사용법 fetch.html css CSSCSS is .... 웹서버 상에 css 파일이 존재하고, fetch.html에서 fetch('css') 할 경우, fetch.html 코드에서 버튼을 누르면 css 데이터를 다운받는다. 그리고 css 파일의 내용이 alert 창에 나온다. html HTMLHTML is .... 그렇다면, 위의 html 파일의 내용을 경고창에 띄우고 싶으면, 다음과 같이 fetch.html 내용을 변경하면 된다. fetch.html 버튼을 누르면 웹서버에 html 파일을 요청하게 되고, 응답이 끝나 모든 작업이 완료되면 alert(text);가 실행되어 경고창이 뜨는 것이고, text 변수 안에는 웹서버가 응답하여 보낸 데이터가 들어있다는 것을 알 수 있다. ht..

PROGRAMMING/Web 2021. 2. 24. 18:19

📝 문제풀이 과정 N/K 1 2 3 4 1 1 2 3 4 2 1 3 6 10 3 1 4 10 20 4 1 5 15 35 DP[N][K]: 0부터 N까지의 정수 중에서 K개의 수로 N을 만드는 경우의 수 DP[1][1]부터 DP[4][4]까지의 경우의 수를 구해보면, 일반화된 점화식을 구할 수 있다. DP[i][1] = 1 : 모든 수 N에 대하여 K = 1일 때 경우의 수는 1이다. DP[1][i] = i : 모든 수 1에 대하여 K = i일 때 경우의 수는 i이다. N = 2, K = 2부터는 DP[N][K] = DP[N-1][K] + DP[N][K-1] 라는 점화식을 가질 수 있다. j의 범위는 K 이하까지이다. (그 이후로 되면 out of range로 쓰레기 값이 나온다..) 매 DP[i][j]마..

PROGRAMMING/Algorithm 2021. 2. 23. 23:26

📝 문제풀이 과정 주어진 예제에서 카드 1장, 2장, ... , N장을 선택할 때 가질 수 있는 가장 큰 금액을 구해서 일반화된 식을 만들었다. DP[i]: 카드가 i장일 때, 지불할 수 있는 가장 큰 금액 N = 4, P = {1, 5, 6, 7} 이라고 하자. DP[1]은 카드 1장을 선택했을 때 지불 가능한 가장 큰 금액으로, 1장일 때 금액 1원이 최대 금액이다. DP[1] = 1 DP[2]는 카드 2장을 선택했을 때 가장 큰 지불 금액으로, 1장*2, 또는 2장짜리를 살 수 있다. 2와 5 둘 중에서 5가 더 크므로 DP[2] = 5 (DP[i]를 가져감) DP[3]은 3장 짜리 선택(6), 또는 2장짜리 + 1장짜리(6), 1장짜리와 2장짜리(6) 중이므로 DP[3] =6 DP[4]의 경우, ..

PROGRAMMING/Algorithm 2021. 2. 23. 18:56

📝 문제풀이 과정 P(n) = 1 (0 = 3) 0 이상 2 이하의 수에 대해서는 1의 값을 갖고, 3 이상부터는 점화식 F(n) = F(n-2) + F(n-3) 이 된다. n = 3 P(3) = P(1) + P(0) = 1 + 1 = 2 n = 4 P(4) = P(2) + P(1) = 1 + 1 = 2 n = 5 P(5) = P(3) + P(2) = 2 + 1 = 3 n = 6 P(6) = P(4) + P(3) = 2 + 2 = 4 n = 7 P(7) = P(5) + P(4) = 3 + 2 = 5 n = 8 P(8) = P(6) + P(5) = 4 + 3 = 7 n = 9 P(9) = P(7) + P(6) = 5 + 4 = 9 n = 10 P(10) = P(8) + P(7) = 7 + 5 = 12 ....

PROGRAMMING/Algorithm 2021. 2. 23. 14:42

📝 문제풀이 과정 N이 홀수인 경우 2 x 1, 1 x 2 타일을 채울 수 없다. DP[N] = 0 N이 짝수인 경우 DP[i] = DP[n-2]*3 : DP[n-2]에서 3 x 2에 대해 3가지 경우가 존재한다. 4 이상의 짝수인 경우에, 위와 같은 형태가 2개씩 존재한다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", &N); deque DP(N+1, 0); DP[0] = 1; DP[2] = 3; if(N%2 !=0 ) DP[N] = 0; // N == 홀수 // N == 짝수 for(int i=4; i= 0; j -= 2) DP[i] += DP[j]*2; } printf("%d", DP[N]); } D..

PROGRAMMING/Algorithm 2021. 2. 23. 01:15

📝 문제풀이 과정 DP[i] : 숫자 i에서 제곱수 항 최소 개수 주의할 점이, 지금까지 항상 인덱스 0부터 시작해서 0을 숫자 1로 해서 하려고 했는데, 7 이상부터는 수가 잘 안 맞았다. +1을 하면 7 이전 숫자들에서 안 맞고, 1을 더하지 않으면 7부터가 안 맞는다. 그래서 인덱스를 숫자 그대로 했더니, DP[i] = min(DP[i], DP[i-j*j]+1)에서 4에서는 DP[4-2*2] + 1 = 0 + 1 =1, 7도 DP[7-4] + 1 = 4로 제대로 나온다. j*j

PROGRAMMING/Algorithm 2021. 2. 22. 22:20

📝 문제풀이 과정 BOJ:2156번(포도주 시식) 문제를 참고해서 점화식을 생각했다. 점화식에서 DP[i-3]이 사용되므로, 0~2번째에 대한 초기값이 필요하다. DP[0] = A[0] DP[1] = max(A[1], A[1] + A[0]) DP[2] = max(A[1] + A[2], A[0] + A[2]) 3번째부터는 점화식을 사용한다. i-1번째를 포함하는 경우 DP[i] = DP[i-3] + DP[i-1] + DP[i] i-1번째를 포함하지 않는 경우 DP[i] = DP[i-2] + DP[i] 이 두 경우에 대한 max 값을 DP[i]로 가져간다. A[0] 10 A[1] 20 A[2] 15 A[3] 25 A[4] 10 A[5] 20 위와 같이 테스트케이스가 있을 때, DP[3]부터는 A[0] + A..

PROGRAMMING/Algorithm 2021. 2. 22. 17:10

Ajax(Asynchronous JavaScript ans XML) JavaScript를 이용한 비동기적(asynchronous)으로 서버와 브라우저가 데이터를 교환하는 통신 방식 서버로부터 갱신이 필요한 웹페이지 일부만 로드하여 갱신한다. 서버는 Ajax에 JSON 데이터 형식을 반환한다. 동기식 처리 모델 vs 비동기식 처리 모델 동기식 처리 모델 직렬 방식 순차적으로 작업이 진행되어 하나의 작업이 진행 중이면 끝날 때까지 대기하게 되어 다른 작업은 하지 못한다. 비동기식 처리 모델 병렬 방식 하나의 작업이 끝나지 않아도 대기하지 않고 다른 작업을 수행할 수 있다. Ajax: 요청과 응답 처리 브라우저는 XMLHttpRequest 객체를 이용해서 Ajax 요청을 생성한다. 서버가 브라우저 요청에 대한..

PROGRAMMING/Web 2021. 2. 21. 23:30

📝 문제풀이 과정 DP[i]: i번째에서 증가하는 가장 큰 부분수열 DP2[i] : 맨 뒤에서부터 탐색했을 때, i번째에서 가장 큰 증가하는 부분수열 i번째 기준으로 DP[i]와 DP2[i]의 합이 가장 크다면, i번째 기준 이전으로 증가하는 부분수열과, 맨 뒤 기준으로 i번째까지 증가하는 부분수열을 합했을 때 그 수가 가장 큰 것이다. 이때 DP[i]와 DP2[i]에는 i번째가 각각 포함되어 합하게 되면 i번째를 2번 카운팅한 것이 되기 때문에 DP[i] + DP2[i] - 1로 답을 구한다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", &N); int S[N] = {}; int DP[N] = {}; i..

PROGRAMMING/Algorithm 2021. 2. 21. 01:29

📝 문제풀이 과정 BOJ:11053 문제에서 코드 한 줄만 바꿔주면 된다. DP 배열은 각 원소에서 가질 수 있는 가장 긴 감소하는 부분 수열의 길이를 저장한다. i번째에서 DP[i] = 1, 즉 길이 1로 초기화하고, i번째 전까지 원소 값과 i번째 값과 비교해서 A[i] max 함수 사용 마지막에 DP 배열에서 가장 큰 값을 max_element 함수로 출력한다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", ..

PROGRAMMING/Algorithm 2021. 2. 20. 02:35

💻 C++ 제출코드 #include #include using namespace std; int main(){ int N; scanf("%d", &N); int A[N] = {}; int DP[N] = {}; for(int i=0; i

PROGRAMMING/Algorithm 2021. 2. 20. 02:19

📝 문제풀이 과정 DP배열: 각 원소 위치에서 수열 길이의 최댓값 저장 DP배열에서 가장 큰 값을 가진 것이 가장 긴 증가하는 수열의 길이 최댓값이다. i번째일 때, i번째 전까지의 모든 수(j번째 수)를 탐색하면서 만약 i번째가 j번째 수보다 크다면, 해당 i번째에서 수열 길이의 최댓값을 구해준다. 이전 원소들과 비교 전 DP[i] = 1로 초기화한다. DP[i] = max(DP[i], DP[j] + 1)로 구하는데, DP[j] + 1과 비교하는 이유는 이전 원소 j번째에서 구한 수열 길이의 최댓값을 i번째 원소 위치에서인 1과 더했을 때가 최댓값일 수 있기 때문이다. 💻 C++ 제출코드 #include #include using namespace std; int main(){ int N, result..

PROGRAMMING/Algorithm 2021. 2. 19. 22:19