-
javascript에서 object의 하위 object들을 탐색하는 방법
다음과 같은 object가 있다고 하자 test = { a: "tt", b: "tt2", c: "tt3", } test object 하위에 있는 모든 object들을 탐색하려고 할 때, 다음과 같은 코드를 작성하면 된다. for(let key in test) console.log(test[key]); 콘솔에 출력되는 결과는 다음과 같다 tt tt2 tt3
-
서버 관련 기초 용어, 개념 정리 (1)
코딩을 오랫동안 해왔지만, 기초적인 용어들과 개념들이 명확하지 않은 것들이 많았기 때문에 생활코딩 강의를 보며 명확하게 정리도 하고 몰랐던 것들도 몇 가지 짧게 요약해 정리해 보았다. DNS(Domain Name Server)는 어떻게 동작할까? DNS는 특정 도메인에 맞는 ip를 가지고 있다가, 클라이언트가 도메인을 작성하고 접속하게 되면 DNS는 작성엔 도메인에 따른 ip를 반환해주고, 클라이언트는 최종적으로...
-
(ALGO) 백준 1149번 문제 - RGB거리
이 문제의 접근 방식은, 먼저 모든 경우의 수를 다 구해서 최소 값을 구하게 한 다음, 중복 연산하는 부분을 DP를 이용해 제거했다. #include <iostream> using namespace std; int cost[3][1001]; //input int d[3][1001] = {0,}; //memorize int N; int getMinCost(int color_index,int home_index) { if(home_index >= N) return 0; if(d[color_index][home_index] != 0) return...
-
(ALGO) 백준 1003번 문제 - 피보나치 함수
간단한 DP 문제이다. pair를 이용해 풀었다. #include <iostream> #include <utility> using namespace std; pair<int,int> d[40]; pair<int, int> fibo(int N) { if(d[N].first != 0 || d[N].second != 0) return d[N]; if(N == 0) d[N] = pair<int, int>(1, 0); else if(N == 1) d[N] = pair<int, int>(0, 1); else { pair<int, int>...
-
(ALGO) 백준 1697번 문제 - 숨바꼭질
간단한 BFS 가지치기 문제. 100001개의 배열을 사용하고 이미 방문한 노드는 다시 방문하지 않기 때문에, 100001번 보다 적은 연산을 하게된다. 구현 소스 #include <iostream> #include <queue> using namespace std; int main() { int N, K; bool visit[100001] = {0,}; cin>>N>>K; queue<pair<int,int>> q; q.push(pair<int, int>(N,0)); while(!q.empty()) { int pos = q.front().first; int...