전체 글

다른 블로그에서 dfs와 bfs를 설명하는 글이 많지만 dfs를 재귀로만 구현하는 경우가 대부분입니다. 재귀의 사용은 스택의 사용과 동일하여 그렇게 해도 되지만, 스택만으로 구현하는 방법도 포스팅하고자 합니다. (주석 참고) #include #include #include #include #include using namespace std; int N, M, V; vector v[1001]; bool check[1001] = { false }; void dfs(int s) { check[s] = true; cout b; v[b].push_back(a); v[a].push_back(b); } dfs(V); cout

제가 자바스크립트로 처음 만들었던 프로젝트를 공유하고자 합니다. 잘 작성한 코드는 아니라 다른 사람이 보기에 힘들 수 있지만 구현해보고 싶으신 분들은 아래의 레포지토리를 참고하시면 됩니다.!! github.com/kimtaejin3/Js_Calendar_And_ToDoList kimtaejin3/Js_Calendar_And_ToDoList calendar and todo-list made with javascript. Contribute to kimtaejin3/Js_Calendar_And_ToDoList development by creating an account on GitHub. github.com 제가 직접 구상하고 코딩한 프로젝트 입니다. 데이터 베이스를 사용하지 않고 localStotrage..

콜백함수란 인자로 함수를 전달하여 전달받음 함수를 실행하는 과정이라고 이해할 수 있습니다. addEventListener 또한 콜백함수를 넘겨줘야 합니다. document.addEventListener('click',OnClick); 위의 코드처럼 OnClick은 함수의 이름입니다. 이것은 즉, 함수를 실행시키는 것이 아닌 넘긴다는 것을 의미합니다. 만약 OnClick()과 같이 작성하였다면 함수를 실행하라는 뜻이지 매개변수로 넘기라는 뜻이 아닙니다. 그렇다면 매개변수가 있는 콜백 함수는 어떻게 넘겨야 할까요? function confirm(name){ console.log('hello',name); } document.addEventListener('click',confirm('taejin')); 탭과..

자바스크립트는 본래 프로토타입(prototype)을 이용해서 클래스를 만들었습니다. 그리고 es6부터 Class가 추가 되었습니다. 일단 그 전에 Object에 대해 아시나요? Class가 템플릿, 즉 객체 공장이라고 생각한다면 Object는 그 객체공장에서 만들어지 실체입니다. 정말 많이 드는 예시로는 붕어빵틀과 붕어빵이 있습니다. 붕어빵틀은 클래스이고 붕어빵을 Object로 비유하면 초보자에게 이해가 정말 쉽습니다. let person = {name: 'kimtaejin', age: 1}; 자바스크립트에서는 위와 같이 Object를 생성할 수 있습니다. 또한, 자바스크립트에서는 함수를 통해 Object를 생성할 수 있는데요. function Person(name, age){ this.name = na..

자바스크립트는 동적으로 타입이 정해지는 언어입니다. C언어 같은 경우는 코딩할 때, 타입을 확실히 정해두고, 컴파일러는 이를 통해 타입을 알게 됩니다. 하지만, 자바스크립트는 그렇지 않죠. 그리고 자바스크립트는 var, let, const가 있습니다. 이는 확실히 int, double 등 과는 다름을 알 수 있죠. 자료형에는 기본 자료형 즉, primitive 자료형과 Object 자료형이 있습니다. primitive는 Boolean, Null, Undefined, Number, String, Symbol이 있고, Object는 자바스크립트의 Array나 Date같은 객체를 말합니다. 각각의 특징은 추후에 따로따로 포스팅하도록 하겠습니다. 자세한 것은 MDN 사이트에서 확인할 수 있고, 이런 공식문서를 ..

코딩을 하고 이 문제를 보니 굳이 이진탐색으로 분류해 놓은 이유가 궁금했다. 이 문제는 구현의 느낌이 좀 강하고, 다양한 풀이법이 있다. 이 문제의 핵심은 음수의 처리이다. 백준 온라인 저지에서 맞은사람 순위표에서 많은 분들의 코드를보니 그 부분은 정말 다양하게 처리가 되었다. 본 문제는 시간 복잡도가 높은 편이다. 50만개의 데이터를 순회하며 개수를 확인해야 하기 때문이다. 당연히 O(1)인 배열의 사용이 가장먼저 떠올랐다. https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,0..

본 문제는 가능한한 모든 경우의 수를 탐색하는 브루토포스 문제이다. 입력은 50에 제한시간 2초이니 다중 for문으로 모든 경우를 탐색하는 데 조건이 충족된다. https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 본 문제를 푸는데 정말 중요한 포인트가 있다. 따라서 길이가 3인 정삼각형 부터 찾아서 다중 for문을 빠져 나오면 된다고 판단하였다. import java.util.Scanner; public class Main { static in..

dfs를 이용하여 풀 수 있고, bfs로도 풀 수 있습니다. 이 문제는 배추가 심어진 곳을 기준으로 주위의 배추들을 없애버리면 됩니다. 무슨 말인지 아직은 모르실겁니다. https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 이 문제의 핵심은 빨간색을 제외하고 그 인접한 곳을 모두 0으로 바꿔버리면 됩니다. 즉 모여있는 배추중에 하나만 선택한다는 것인데요 그래야 지렁이의 갯수를 알 수 있습니다. 이것을 알고리즘으로 구현하시면 되는데 방법은 많습니다. 하지만, ..