오답노트

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net - 문제 파악 N개의 수열이 주어진다. 주어진 수열로 증가하는 부분 수열을 만들수 있는데, 그 수열들 중 합이 제일 큰 값을 출력하라. - 나의 접근 이전에 증가 부분 수열에 관한 문제를 두문제나 풀어 놓고 같은 유형의 문제를 다시 틀렸다. (제대로 복습을 안했겠지) 이중for문 까진 생각했지만, 점화식을 이끌어내는 부분에서 막혔다. 정답..

콘텐츠 모델 콘텐츠 모델의 7 분류 Metadata Content : 콘텐츠의 style, script를 설정 하거나 다른 문서와의 관계 등의 정보를 포함하는 요소 Flow Content : 문서에 사용되는 대부분의 요소 Sectioning Content : 헤딩과 푸터의 범위를 결정하는 요소, 아웃라인이 있음 Heading Content : 섹션의 헤더를 정의하는 요소 Phrasing Content : 문서의 텍스트이며 문단 내부 레벨로 마크업하는 요소 Embedded Content : 외부 컨텐츠를 표현하는 모델 Interacitve Content : 사용자와 상호작용하는 요소 시멘틱 마크업 컴퓨터(브라우저)가 잘 이해할 수 있는 코드 의미에 맞는 요소를 사용 문서의 구조화 인간과 기계가 모두 이해할..

HTML 태그 소개 버전에 따라서 새로 추가되도 삭제하기도 한다. 제목과 단락요소 제목(Heading) 태그 ~ 숫자가 작아질 수록 큰 수준의 제목 단락(paragraph)과 개행(linebreak) 단락 단락 별로 개행한다. 단락 안에서 다시 태그를 사용해도 개행되지 않는다. 개행 단락 태그 내에서 개행을 할려면 개행 태그를 사용해야함 텍스트를 꾸며주는 요소 : 글자를 굵게 표현한다. : 글자를 이탤릭체로 표현한다. : 글자에 밑줄을 표시한다. : 글자에 중간선을 넣는다. 앵커 요소 앵커 태그 다른 문서로 이동할 수 있는 링크를 생성한다. href(하이퍼 레퍼런스) 속성을 무조건 가지고 있다 href 속성 내에 #id 속성을 사용하면 내부 링크로 사용할 수 있다. 회사 소개로 이동하기 ... 중략. 회..

HTML 소개 HTML 이란? 웹페이지를 만들 때 사용하는 언어 HTML 문법 태그 무언가를 표기하기 위한 꼬리표, 또는 이름표 태그 = 요소 같은 의미라고 생각할 것 Hello,HTML 📋 h1 : 태그 이름 : 시작태그 : 종료 태그 Hello, HTML : 내용 속성(Attribute) 이름과 값으로 이루어져 있고 시작 태그 안에 선언한다. 태그 이름과 띄어쓰기로 구분하며, 속성은 띄어쓰기로 구분하지 않는다. 이름=값의 형태로 쓰이며 값은 쌍따옴표 또는 홀따옴표로 감싸준다. 모든 태그에서 사용가능한 속성 존재 특정 태그에서 무조건 사용해야하는 속성 존재 Hello,HTML Hello,HTML 태그 중첩(Nesting Tags) 올바른 예 부모태그 내에 자식태그가 종료되어있음 Hello, HTML 잘..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net - 문제 파악 정수 N이 주어지고 크기가 N인 삼각형이 주어진다 이 중에서 수를 선택할 수 있는데 선택한 수의 다음 줄의 왼쪽 또는 오른쪽만 선택할 수 있다. 이렇게 선택한 수들의 합의 최대값을 출력하라 - 정답 무식하게 요소에 접근 할때마다 이전까지 더했던 값의 합과 현재 요소를 더했을 때 큰 값을 남기도록 했다. 시간제한 2초 정도면 이중for문으로 무식하게 풀어도 되나보다. #include "bits/stdc++.h" using namespace std; int ..

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net - 문제파악 정수 n과 n개 배열을 주어진다 연속해서 3개를 선택하지 않는 경우중에서 선택한 배열의 합이 가장 큰 경우를 출력하라 - 나의 접근 백트래킹으로 풀었는데 시간초과였다. 메모제이션으로 시도 했으나 점화식을 제대로 세우지 못했다. - 정답 D[i] 는 주어진 배열의 합중에서 가장 큰 값을 넣는다. 포도주를 먹는 경우는 아래 처럼 정리할 수 있다. 지금 안마시는 경우 : D[i - 1] 이전..

https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net - 문제파악 정수 N이 주어지고 수의 자리가 오름차 순인 N자리 수를 만들 수 있는 경우의 수를 출력하라 - 정답 이런 문제 이전에 계속 당해서 조금 생각하니 풀렸다. D[i][j]를 선언했다 i는 자리수 j는 마지막에 오는 수의 경우의 수이다. 예를 들어 i =2 이고 j =3 이면 3이 마지막으로 오는 오르막 수를 만드는 경우의 수는 D[2][3]이다. N ..

https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net - 문제파악 정수 n이 주어진다. 2*N 행렬이 있을때 0마리 부터 N 마리의 사자를 인접하지 않도록 놓는 경우의 수를 출력하라 - 나의 접근 이중배열은 생각했지만 나는 n이 1일 때 0마리부터 n마리를 넣는 배열로 생각했었다 그러면 시간복잡도가 최대 n*(n-1) 이므로 n이 10만이면 바로 시간초과 여기서 또 막혔다. - 정답 사자를 몇마리를 넣을지가 아니라 이전에 넣었던 사자의 위치로 이전 값에 더하는 식으로 접근해야한다. D[i][j] 에서 i 는 세로 길이 j 는 0 일때는 사자를 두지 않는 경우 1은 오른쪽 2는 왼쪽이..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net - 문제 파악 정수 n 과 n * 3 의 배열이 주어진다. 이전에 사용했던 배열의 위치를 사용하지 않는 배열의 합 중 최소값을 구하라. - 나의 접근 2^n * 3 의 알고리즘 밖에 떠오르지 않고 아래와 같은 반례 때문에 간단한 문제임에도 쉽게 풀어내지 못했다. 내가 생각한 반례 3 1 2 100 100 100 100 1 1 1 최소값을 선택해서 나아간다는 단순한 알고리즘으로..

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net - 문제 파악 주어진 정수 n을 1, 2, 3의 합으로 나타낼 수 있는데 그 방법의 수를 출력하라. - 정답 난 1, 2, 3이 더해지는 경우를 생각했다. 정수 n이 되기 위해 n - 1의 모든 경우의 수에 1을 더하면 n이 되고, 정수 n이 되기 위해 n - 2의 모든 경우의 수에 2를 더하면 n이 되고, 정수 n이 되기 위해 n - 3의 모든 경우의 수에 3을 더하면 n이 된다. #include "bits/stdc++.h" using names..