본문 바로가기

분류 전체보기268

[TIL] 2023.1.11 오늘은 기분전환 겸 점심 저녁 약속을 위해 선릉역 카페에서 공부했다. 이전에 일하던 회사 앞이라서 기분이 오묘했지만 기분전환에 성공한 것 같다 ㅋㅋ 오늘은 카페에서 라우터,라우팅에 대한 부분을 간단히 공부하고 알고리즘 문제를 풀었다. dfs,bfs는 이전에도 풀어본적이 있어 빠르게 감을 찾을 수 있었다. 하지만... 재귀 ㅜㅜ 재귀문제는 이전에도 지금도 항상 어렵다고 생각된다. 노트에 그리면서 풀면 그나마 괜찮지만 카페에서 생각으로만 풀다보니 너무 어려웠다. dfs,bfs에 많이 익숙해지면 재귀를 일주일간 집중적으로 공략해봐야겠다!! [beakjoon] 2468 안전 영역 (javascript) https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은.. 2023. 1. 11.
[baekjoon] 1992 쿼드트리 (javascript) https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 알고리즘 : 재귀 재귀문제는 항상 어려운 것 같다. 문제를 이해하고 풀었으나, 혼자 다 풀지 못하고 c++로된 자료를 참고해서 이해하고 다시 풀어서 맞췄다. bfs,dfs문제에 익숙해지면 재귀문제를 집중적으로 풀어봐야겠다. let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n".. 2023. 1. 11.
[baekjoon] 2583 영역 구하기 (javascript) https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 알고리즘 : bfs x,y 바꿔둬서 카페에서 머리 아픔... 문제를 잘 읽어보자!!ㅋㅋ let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1,.. 2023. 1. 11.
[beakjoon] 2468 안전 영역 (javascript) https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 알고리즘 : bfs,dfs let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); let n = +input.shift(); let graph = input.map(v=>v.split(" ").map(val=>+val)); let dx = [1, .. 2023. 1. 11.

티스토리툴바