본문 바로가기

분류 전체보기268

[baekjoon] 1325 효율적인 해킹 (Javascript) 1325번: 효율적인 해킹 (acmicpc.net) val.trim()); let [n, m] = input .shift() .split(" ") .map((v) => +v); input = input.map((v) => v.split(" ").map((val) => +val)); function solution() { let tree = {}; input.forEach((v) => { let [from, to] = v; tree[to] ? tree[to].push(from) : (tree[to] = [from]); }); let cnt = 0; let max = -1; let answer = []; const dfs = (node, vis) => { vis[node] = 1; cnt++; if (tre.. 2023. 1. 27.
[baekjoon] 1068 트리 (Javascript) 1068번: 트리 (acmicpc.net) 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 알고리즘 : 트리, dfs 리프노드 => dfs를 활용해 풀이 let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let n = +input.shift(); let node = input .shift() .split(" ") .map((v) => +v);.. 2023. 1. 27.
[TIL] 2023.1.26 오늘은 드디어 골드4,5문제를 풀었다!! 그동안 잃어버린 감을 찾는다고 실버문제를 위주로 풀었는데 골드 문제도 무난하게 풀어서 뿌듯하다. 면접준비는 www.naver.com을 검색했을때의 과정을 공부했다. URL,DNS, 라우팅 등등 네트워크 전반의 내용을 알아야하는 질문이다. 부스트캠프에서 공부한 내용을 정리해둔것이 있어서 같이 공부하면서 기록했다. [네트워크] www.naver.com을 입력했을때 과정 모범답안 대기열, 캐싱, DNS, 라우팅, ARP, 초기연결을 거쳐 컨텐츠를 다운받게 되고 이 후 브라우저렌더링 과정을 거쳐 네이버 화면이 나타나게 됩니다. 또한, 이러한 과정이 캡슐화, 비캡슐화 과 mocha-blog.tistory.com [baekjoon] 14502 연구소 (Javascript) .. 2023. 1. 26.
[baekjoon] 2636 치즈 (Javascript) https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 알고리즘 : bfs 처음에 아무생각없이 풀다가 치즈 안에 있는 공기를 고려하지 못했다. 곰곰히 생각해보다가 항상 1을 기준으로만 bfs를 돌렸는데 이번 문제는 0을 기준으로 즉, 공기를 기준으로 bfs를 돌려보니 간단하게 풀렸다. 생각의 전환이 필요한 문제라고 생각한다. let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .s.. 2023. 1. 26.

티스토리툴바