오늘의 과제오늘은 알림 이미지 HTML 구현 과제를 진행했습니다. 벨 모양 이미지를 사용하고 그 위에 빨간색 원으로 알림 배지를 추가해 숫자를 표시하는 작업이었습니다. HTML 구조와 CSS를 사용해 디자인을 구현했고, 특히 position: absolute 속성을 활용하여 위치를 조정하는 데 집중했습니다.과제 코드 1 학습범위11강 HTML로 간단한 회원가입 페이지 만들기 ~ 15강 CSS 선택자와 상태 일일 보고 양식부족한 점 : position: absolute 속성 사용 시 부모 요소의 relative 설정을 놓쳤던 점.스스로 시도해본 것들 : CSS 속성 실험으로 position의 동작..

문제 링크https://www.acmicpc.net/problem/11055 📝 문제 요약문제: 주어진 수열에서 순서를 유지하면서 숫자가 점점 커지는 부분 수열 중, 합이 가장 큰 부분 수열의 합을 구하는 문제.입력:수열 크기 N (1 ≤ N ≤ 1,000)수열 A (1 ≤ Ai ≤ 1,000)출력: 가장 큰 증가하는 부분 수열의 합.📌 접근법1. DP 배열 정의dp[i]: i번째 숫자를 마지막으로 하는 가장 큰 증가 부분 수열의 합을 저장합니다.2. 점화식조건:arr[j] 점화식:dp[i] = max(dp[i], dp[j] + arr[i])3. 초기화각 숫자는 혼자만으로 합이 되는 증가 부분 수열을 만들 수 있으므로, dp[i] = arr[i]로 초기화합니다.4. 결과 계산DP 배열을 모두 계산한 ..

문제 링크https://www.acmicpc.net/problem/11722📝 문제 요약문제: 주어진 수열에서 순서를 유지하면서 숫자가 점점 작아지는 부분 수열 중 가장 긴 수열의 길이를 구하는 문제.입력:수열 크기 N (1 ≤ N ≤ 1,000)수열 A (1 ≤ Ai ≤ 1,000)출력: 가장 긴 감소하는 부분 수열의 길이.📌 접근법1. DP 배열 정의 dp[i]: i번째 숫자를 마지막으로 하는 가장 긴 감소하는 부분 수열의 길이를 저장합니다. 2. 점화식조건: arr[j] > arr[i] (j 점화식: dp[i] = max(dp[i], dp[j] + 1)3. 초기화각 숫자는 혼자만으로 길이 1의 감소 수열을 만들 수 있으므로, dp[i] = 1로 초기화합니다.4. 결과 계산DP 배열을 모두 계산한..

문제 링크:https://www.acmicpc.net/problem/9655 📝 문제 요약두 명의 플레이어가 번갈아가며 돌을 가져가는 게임입니다.돌은 한 번에 1개 또는 3개씩 가져갈 수 있으며, 마지막 돌을 가져가는 사람이 승리합니다.상근이가 먼저 시작하며, 두 플레이어는 항상 최적의 전략으로 게임을 진행합니다.입력으로 주어진 돌의 개수 N(1 ≤ N ≤ 1000)에 따라 승자를 구합니다.📌 접근법1, 게임의 성질 파악:현재 돌의 개수 i에서 돌을 가져가면 남은 돌의 개수는 i - 1 또는 i - 3입니다.상대가 남은 돌의 개수로 패배하는 경우라면 현재 플레이어가 승리합니다.2, DP (동적 계획법) 사용:dp[i]: 돌이 i개 남았을 때 이기는 사람을 나타냄.true: 상근이(SK)가 이김.fal..

문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 송전탑과 전선 정보에서, 전선 하나를 끊어 두 전력망으로 나누었을 때 송전탑 개수의 차이가 최소가 되도록 하는 것입니다.문제의 주요 조건:입력으로 주어진 송전탑 네트워크는 항상 트리 구조입니다.전선 하나를 끊으면 두 전력망으로 분리됩니다.송전탑의 개수를 비교해 그 차이를 최소화해야 합니다.문제 해결 접근법1. 그래프를 인접 리스트로 표현전선으로 연결된 송전탑 관계를 그래프의 형태로 나타냅니다.인접 리스트를 사..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 숫자 조각들로 만들 수 있는 모든 숫자 조합 중 소수가 몇 개인지 찾는 것입니다. 문제를 해결하기 위해:숫자 조각들로 만들 수 있는 모든 가능한 조합을 생성.각 조합이 소수인지 판별.중복된 숫자를 제거하여 유일한 소수의 개수를 계산.제약 조건:입력 문자열의 길이는 최대 7이므로 완전 탐색이 가능.숫자 조합의 순서와 길이를 고려해야 함.문제 해결 접근법1. 모든 조합 생성 (완전 탐색)숫자 조각으로 만들 수..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 현재 피로도 kkk와 여러 던전의 "최소 필요 피로도"와 "소모 피로도"를 활용해, 최대 몇 개의 던전을 탐험할 수 있는지를 계산하는 문제입니다. 던전을 탐험하기 위해서는 다음 조건을 만족해야 합니다:현재 남은 피로도가 "최소 필요 피로도" 이상이어야 탐험이 가능합니다.탐험한 던전 수를 최대화해야 합니다.문제를 해결하기 위해 모든 가능한 탐험 경로를 탐색하고, 상태를 복구(원복)하며 탐색을 진행해야 합니다..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 갈색 격자 수 brown과 노란색 격자 수 yellow를 이용해 카펫의 가로, 세로 크기를 계산하는 문제입니다. 카펫은 테두리가 갈색이고, 가운데 부분이 노란색으로 구성되어 있으며, 다음 조건을 만족해야 합니다:전체 카펫의 가로와 세로 크기를 구해야 합니다.카펫의 테두리는 갈색 격자, 가운데는 노란색 격자로 채워져 있습니다.가로 길이는 세로 길이 이상이어야 합니다.접근법1, 카펫의 크기 관계 정의:전체 카펫의 ..