본문 바로가기

분류 전체보기58

분할정복 divide & conquer (알고리즘) +(백준 1780) 알고리즘 문제에서 분할정복 문제를 만나면 어떻게 접근해야 하는지 정리하는 글이다. 이 문제를 찾는 인사이트는 문제를 보고 이 문제를 작은 문제로 쪼갤 수 있을까?를 보는 것이다.그리고 고민거리가 몇가지 있다. 1. 어떻게 나눌 것인가?2. 어디까지 나눌 것인가? degenerate case의 크기?3. 대칭적으로 나눌 것인가? 합병 VS 쾌속 정렬4. combine 단계가 필요한가? ( 대부분 쪼개긴 해야 하는데 합병 단계는 크게 필요 없는 경우가 많다.) 수시적으로 살펴보자 아래의 사진은 분할 정복을 표현하는 식이다. 이를 점화식으로 표현하면 아래와 같다.점화식의 해법은 아래와 같다. 1. 특성 방정식2. 텔레스코핑3. 마스터 정리 1번 2번은 머리 아프니 3번만 알아도 크게 상관 없다고 생각한다.ht.. 2024. 10. 7.
부트스트랩(Bootstrap) 소개 Bootstrap이란이런 높은 부츠를 쉽게 신고 벗기 위해 있는 것이다. 오늘 소개 할 웹 사이트는 부트 스트랩이다.난 지금껏 코딩은 코드 복붙이란 말이 이해가 잘 가지 않았다. 하지만 이런 패키지 사이트를 알게 된 후로 이해가 간다.https://getbootstrap.com/docs/5.3/getting-started/introduction/ Get started with BootstrapBootstrap is a powerful, feature-packed frontend toolkit. Build anything—from prototype to production—in minutes.getbootstrap.com 이걸 쓰면 웹사이트의 기본적인 구조를 쉽게 만들 수 있다.  저기 빨간거 누르면 처음.. 2024. 10. 6.
DOM에 대해서.. ### DOM(Document Object Model) 이해하기 웹 개발을 하다 보면 "DOM"이라는 용어를 자주 접하게 됩니다. DOM은 **Document Object Model**의 약자로, 웹 문서를 프로그래밍적으로 조작할 수 있도록 만든 **트리 구조의 객체 모델**입니다. 웹 페이지는 HTML로 구성되어 있으며, 브라우저는 이 HTML 문서를 DOM으로 변환하여 화면에 보여주고, 이를 자바스크립트로 제어할 수 있게 합니다. 이 글에서는 DOM이 무엇인지, 어떻게 동작하는지, 그리고 실전에서 어떻게 활용할 수 있는지 자세히 알아보겠습니다. --- ### 1. DOM이란 무엇인가? DOM은 웹 페이지의 구조를 **트리 형태로 표현한 객체 모델**입니다. HTML 문서가 브라우저에 의해 로드되면, .. 2024. 9. 21.
백준 1018 C++ 브루투포스로 풀었따. 고민하다가 생각이 나지 않아 인터넷에 검색해서 풀었다.#include #include #include #include #includeusing namespace std;string WB[8] = { "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW"};string BW[8] = { "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBWBWBWB", "BWBWBWBW", "WBW.. 2024. 9. 11.
백준 C++ 11005+잡소리 벡터 자료형은 참 편리한 것 같다. #include #include #include #include #includeusing namespace std;int main() { int a, b, temp; vector v; cin >> a >> b; while (a != 0) { temp = a % b; a = a / b; if (temp = 0; i--) { cout   요즘 참 공부가 손에 안 잡힌다. 퇴근하고 이것저것 하는게 쉽지 않다. 요즘 참 나 자신을 알다가도 모르겠다. 기분이 좋았다가 우울해지고 참 오락가락한다. 문득 옛날 생각이 난다. 군대를 막 전역하고 프로그래밍 동아리에 들어 갔는데 코틀린으로 앱개발을 하던 동아리였다... 2024. 8. 14.
백준 1158 c++ 원형큐 느낌으로 생각하면 편하다. 대충 알고리즘은 이렇다. 1. que가 empty될 떄까지 돌린다.2. 각 수행에서 k-1 번 만큼 push(top), pop한다.3. k-1번까지 pop을 돌렸으니 이번이 k번째이다. 그러므로 pop#include #include #include #include #includeusing namespace std;int main() { int n, k; queue que; cin >> n >> k; for (int i = 1; i '; } return 0;} 2024. 8. 8.

티스토리툴바