Node.js란?

19 Feb 2021 in BACKEND / Node.js

‘What is Node.js’

Javascript는 웹브라우저에 내장 되어 있다. 그래서 웹 브라우저에서만 이용이 가능했다.

Node.js는 이를 밖으로 가져와 유저가 사용할 수 있게 한 것이다.

처음 이 문제를 해결할 땐 매 열의 최댓값을 구하고 해당 최댓값의 인덱스 값을 dp로 저장하여 해당 인덱스의 우측 상단, 우측, 우측하단의 인덱스를 구하여 최댓값을 갱신하는 방법으로 해결 하였다. 하지만 이것보다 더 간결한 방법이 있다.

블록 이동하기
처음엔 최단시간을 구하는 문제이므로 BFS를 활용해야 하는건 알았지만 회전을 언제 해야하는지, 그리고 회전을 어떤 방법으로 해야할지를 전혀 몰랐었다.

인구 이동 - BOJ 16234
BFS를 활용하여 인접한 지역이 연합이 가능한 국가인지 확인을 하고 연합하고 인구를 이동하는 과정을 거쳐야 한다.

경쟁적 전염 - BOJ 18405
바이러스가 초당 상하좌우로 한칸씩 퍼지는것과 바이러스 종류가 오름차순으로 순서대로 퍼지는걸 생각하면 BFS를 이용하면 큐가 순서대로 해당 프로세스를 수행할 수 있다는걸 알 수 있다.

연산자 끼워넣기 - BOJ 14888
이 문제에서 어떤식으로 접근할지를 상당히 애를 먹었다. 아직 구현적인 면에서 많은 공부가 필요하다고 생각된다;;

감시 피하기 - BOJ 18428
이 문제는 14502번 문제와 상당히 흡사하다. DFS를 이용하면 벽을 매번 방문했던 장소인지 확인하고 설치를 해야한다. 하지만 조합 라이브러리인 combinations를 이용하면 벽을 설치할 수 있는 모든 경우의 수를 구할 수 있으므로 중복된 곳을 확인하지 않고 해당하는 위치에만 벽을 설치하므로 훨씬 빠르게 해결할 수 있다.

괄호 변환 - 2020 카카오 블라인드
이 문제는 진짜 구현하라고 알려준 방법대로 구현만 하면 해결이 가능한 문제이다.
다만 균형접힌 괄호인지 올바른 괄호인지 확인하는 그 규칙을 찾아내지 못하면 해결이 힘들수가 있다. 우선 구현하라고 한 내용을 보면 이렇다.

Baekjoon 14502: 연구소
이 문제에서는 바이러스와 벽을 DFS를 이용하여 구현하면 된다. 벽을 DFS를 통해 세운다. 그리고 벽을 3개를 세우면 바이러스를 DFS를 통해 퍼트리면 된다.

Baekjoon 18352: 특정 거리의 도시 찾기
우선 도로의 길이가 동일한 도시에서 최단거리를 찾는 문제이므로 BFS를 이용해야한다.