whatezlife 님의 블로그

🎨 CSQUIZLAB 1주차 정리 - "정적 웹 페이지" 만들기 입문편1주차 : HTML / CSS 만으로 작동하는 정적 웹페이지 만들기1주차 목표 : 기존의 word파일로 문제를 만들고 푸는 방식의 한계점일일히 모든 사람의 답안을 저장해서 채점해야 하는 불편함 존재수동이 아닌 자동으로 채점되는 기능이 필요하다고 느낌정적 웹페이지에 대해 알아보기SSAFY에서 배운 HTML과 CSS로 기본 퀴즈 페이지 만들기    📎 정적 웹페이지✔️ "정적" 웹페이지란?그냥 만들어놓은 HTML/CSS 그대로 보여주는 페이지서버랑 실시간으로 대화하는 웹이 아님!수정하려면 직접 코드를 고쳐야 함장점: 빠르고 간단함.단점: 동적인 기능은 거의 불가능 (ex. 로그인 등)🛠️ HTML로 퀴즈 틀 만들기퀴즈 예시👇Q1. ..

📘 CS Web Development Release Notes 🔵 1주차 2025-03-06 초기에는 단순 Word 파일로 문제 제공 피드백 반영 후 HTML 파일 형태로 전환해 VS code의 live-server를 이용해 웹 브라우저에서 바로 문제 확인 가능 문제 UI를 `div`, `label`, `input type="radio"` 등으로 구성 <label><input type="radio" name="q1" value="1"> 보기1</label> 🔵 2주차 2025-03-12 Netlify 정적 웹호스팅으로 첫 배포 (GitHub 연동) 사용자가 ..

1. 벨만 포드 알고리즘단일 출발점 최단 경로 문제를 해결 가능 (음의 가중치를 포함하는 그래프에서 최단 경로 구할 수 있음)음수 사이클(negative cycle) 탐지 가능 -> 최단 경로가 '무한대로 줄어드는 경우' 방지모든 간선을 순회하면서 알려진 최단 경로보다 더 짧은 경로가 있다면 값을 갱신하는 과정을 진행 (최대 V-1번)시간 복잡도 O(VE) // V:정점의 수, E:간선의 수동작 과정초기화 -> 시작 정점 거리 0. 다른 모든 정점 거리 무한대Relaxation 과정(V-1번 반복) -> 모든 간선 갱신 (업데이트)음수 사이클 검사최단 거리 갱신 O -> 음의 사이클 존재 O최단 거리 갱신 X -> 음의 사이클 존재 X;[초기화]모든 거리 = INF시작 정점의 거리만 0으로 설정 ..

[1] 그래프 탐색 APS 문제 풀이 방식  BFSDFS다익스트라크루스칼프림개념 - 너비(계층) 탐색- 가중치가 없는 그래프에서 최단 경로(간선 수 기준) 찾기에 사용- 깊이 우선 탐색 - 순환 구조(사이클) 탐지 등에 자주 사용- 양의 가중치- 단일 시작점 → 모든 정점 최단 거리를 구함 - 우선순위 큐 Greedy - MST- 간선을 가중치가 작은 순으로 선택, 사이클을 만들지 않도록 구성- MST- 한 정점에서 시작해, 인접 간선 중 최소 가중치 간선을 골라 트리를 확장공통정점 순회방문체크정점 순회방문체크- 방문 체크/거리 갱신 단계가 중요Union-Find 이용해 사이클 여부 판별Greedy 차이- 큐(Queue) 사용, 이웃 노드를 먼저 모두 방문 후 다음 레벨로 확장 - 무가중치일 때 최단 경..

[1] 상호배타집합서로소 집합 : 중복 포함된 원소가 없는 집합 -> 교집합이 없다!각 집합은 대표자를 통해 구분하며 연결리스트 또는 트리로 표현함연결리스트같은 집합의 원소들은 하나로 연결된 리스트로 관리연결리스트의 맨 앞 원소를 집합 대표자 설정각 원소는 집합 대표 원소 가리키는 링크 가짐트리하나의 집합 하나의 트리로 표현자식 노드는 부모 노드를 가리키며 루트 노드의 대표자Make-Set(x) p[x]   🎨 [A] (Make-Set (1)~6) : 상호 배타 집합 초기 상태💡 각 원소는 자기 자신을 대표자로 가리키고 있음 → p[x] = x (Make-Set 상태)INDEX123456P123456 🎨 [B] Union 연산 수행 후: 상호 배타 집합 변화 상태💡 현재 상태 설명Union(1, ..

두 명의 손님에게 음식을 제공하려고 한다.두 명의 손님은 식성이 비슷하기 때문에, 최대한 비슷한 맛의 음식을 만들어 내야 한다.N개의 식재료가 있다.식재료들을 각각 N / 2개씩 나누어 두 개의 요리를 하려고 한다. (N은 짝수이다.)이때, 각각의 음식을 A음식, B음식이라고 하자.비슷한 맛의 음식을 만들기 위해서는 A음식과 B음식의 맛의 차이가 최소가 되도록 재료를 배분해야 한다.음식의 맛은 음식을 구성하는 식재료들의 조합에 따라 다르게 된다. 식재료 i는 식재료 j와 같이 요리하게 되면 궁합이 잘 맞아 시너지 Sij가 발생한다. (1 ≤ i ≤ N, 1 ≤ j ≤ N, i ≠ j)각 음식의 맛은 음식을 구성하는 식재료들로부터 발생하는 시너지 Sij들의 합이다. 식재료 i를 식재료 j와 같이 요리하게 ..

평소 햄버거를 좋아하던 민기는 최근 부쩍 늘어난 살 때문에 걱정이 많다.그렇다고 햄버거를 포기할 수 없었던 민기는 햄버거의 맛은 최대한 유지하면서 정해진 칼로리를 넘지 않는 햄버거를 주문하여 먹으려고 한다. 민기가 주로 이용하는 햄버거 가게에서는 고객이 원하는 조합으로 햄버거를 만들어서 준다.하지만 재료는 미리 만들어서 준비해놓기 때문에 조합에 들어가는 재료를 잘라서 조합해주지는 않고, 재료를 선택하면 준비해놓은 재료를 그대로 사용하여 조합해준다. 민기는 이 가게에서 자신이 먹었던 햄버거의 재료에 대한 맛을 자신의 오랜 경험을 통해 점수를 매겨놓았다.민기의 햄버거 재료에 대한 점수와 가게에서 제공하는 재료에 대한 칼로리가 주어졌을 때,민기가 좋아하는 햄버거를 먹으면서도 다이어트에 성공할 수 있도록 정해진..