본문 바로가기

분류 전체보기58

백준 1912 C언어 생각을 하면 매우 쉬운 문제이다. 하지만 나는 잘 떠오르지 않았다....이 문제는 DP문제의 본질을 생각하면 풀리는 것 같다. DP는 전에 있던 결과 값을 활용하여큰 문제를 작은 문제로 나누어 가지로 뻗어 나가는 느낌이다.내가 푼 코드는 if (arr[i - 1] > 0) 이 부분이 가장 중요하다전에 값인 arr[i-1]이 0보다 크면 현재의 arr[i] 값과 더하는 arr[i] = arr[i] + arr[i-1]을 해주면 된다.어차피 전에 값이 양수이면 더하면 더 크다. 즉 전에 값이 양수이면 현재 값에 더해준다. 이것이 핵심 알고리즘이다. #includeint main() { int arr[100001]; int n; int max; scanf("%d", &n); scanf("%d", &arr[0]).. 2024. 7. 9.
11055 백준 C언어 이 문제는 11053과 유사한 문제이다.나는 DP로 문제를 풀었다. 가장 큰 개요는1. dp[i]배열에 현재 가장 큰 합을 넣어준다.2. 그리고 input[i]가 input[j]보다 크다면 dp[i]와 dp[j] + input[i] 중 누가 더 큰지 비교한다.3. max 값이랑 dp[i] 값이랑 비교한다. 이렇게 된다. for (int j = 0; j input[j]) { dp[i] = my_max(dp[i], dp[j] + input[i]); }} i의 for문 안에 있는 j를 통해서 i까지 순환 시켜 가장 큰 합을 가진 dp를 구해준다.각각의 dp에는 이미 가장 큰 합이 들어있기 때문에 이렇게 반복해도 된다.#includeint my_max(int a, int b) { return a > b ?.. 2024. 6. 30.
백준 11053 가장 긴 수열 -C언어 11053 가장 긴 수열을 구하는 문제이다.나는 이 문제를 이해하는데 많은 시간이 들었다. 어렵다. 이 문제의 핵심은 3가지라고 생각한다. 1. dp문제라는 것을 생각하기.2. 이전 input값 보다 현재 input값이 더 큰가?3. input값이 더 크다면 최대 수열의 길이는 더 큰가?   #includeint my_max(int a, int b) { return a > b ? a : b;}int main() { int n, i, j, max; int arr[1001]; int memo[1001]; scanf_s("%d", &n); max = 1; arr[0] = 0; memo[0] = 0; for (i = 1; i arr[j])//들어간 input값이 이전의 것 보다 큼? memo[i] = m.. 2024. 6. 29.
1~4일차 공부 키워드 모음 앵커 태그, 글자 색 구글에 검색, css style, html, 브라우저 개발자 도구, 코드 자동 포맷 html 요소를 종첩이 가능하다. html이 뭐냐 css는 뭐임, 공식문서 MDN reference인라인 스타일, 글로벌 스타일(선택자, 특성, 벨류, css규칙있음, 선택자), 메타 데이터head, body, html 스켈레톤, 자동서식 단축키, 주석 css 선택자개발자 도구에서 기본 설정 값 알 수 있다. 속성 선택자, 가상 선택자hover, 파일 링크, 빈요소 구문, id 선택자, 절대단위 상대단위, google font 사용하기(원하는 글꼴만 가져와야 함), 폴백 폰트 //MDN이란 사이트에 들어가면 웹개발에 대한 참조가 자세히 적혀 있다.https://developer.mozil.. 2024. 5. 27.
HTML이 뭔데 웹의 이름, 표, 제목 등등 기본적인 부분 구성하는 친구? DOCTYPE html>html lang="ko">  head>    meta charset="UTF-8">    title>웹 개발 입문title>      head>  body>    h1>웹 개발 기초h1>    p>HTMLp>    p>CSSp>    p>dffdffp>    p>자바스크립트p>  body>html> 이렇게 있음  DOCTYPE html> 임마는 html로 쓴거임~~라고 말하는 느낌? 웹 문서의 시작과 끝을 나타내는 태그. 웹 브라우저가 웹 문서를 해석하는데 필요한 정보 입력하는 부분 웹 브라우저 화면에 나타나는 내용  시멘틱 태그란?그냥 웹사이트 위, 아래 , 중간, 사이드바 등등 다양한 부분으로 나뉜거 말한거임. 아 몰.. 2024. 5. 17.
2193 c언어 요즘 날씨가 너무 좋다! 이런 날에는 아무 생각 없이 김밥 하나 들고 피크닉 가고 싶다. 하지만 해야 할 일이 산더미다... 뭐 아무튼  할건 해야겠지?  이 문제도 그냥 경우에 따라 수를 구하고, 그에 따른 점화식을 만들면 되는 문제다~~문제도 풀었겠다. 작은 일탈로 아이스크림 무인 매장 가서 아이스크림이나 하나 먹어야겠다~~  #includeint main() { int a; long int arr[91] = { 1, 1 }; scanf("%d", &a); for (int i = 2; i 2024. 5. 16.

티스토리툴바