본문 바로가기

분류 전체보기268

[baekjoon] 2178 미로탐색 (Javascript,C++) 2178번: 미로 탐색 (acmicpc.net) 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 접근 : 최단경로! bfs Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { //input let [n, m] = input .shift() .split(" ") .map((v) => +v); let graph = [.. 2022. 6. 28.
[TIL] 2022.06.26 6월 26일 TIL 1. 백준 1463 leetCode 3 프로그래머스 고득점 kit 다시 풀기 완료. 2. cs50 복습 내일이 부스트캠프 1차 코딩 테스트다. 복습 와 감을 잃지 않기 위해서 문제를 풀면서 컨디션 조절을 했다. 시험 환경을 체험해보고자 프로그래머스 스킬 체크 레벨 1에 응시했는데 확실히 시간제한이 있으니 마음이 급해진다. 예전에 풀었던 문제가 나와서 다시 한번 복습 겸 풀어보기 좋았다. 2022. 6. 26.
[baekjoon] 1463 1로만들기 (Javascript) 1463번: 1로 만들기 (acmicpc.net) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 접근 : DP Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let n = +input[0]; let DP = new Array(n + 1).fill(0); DP[0] = 100000000; DP[1] = 0; let i = 2; while (i 2022. 6. 26.
[leetCode] 3. Longest Substring Without Repeating Characters (Javascript) (5) Longest Substring Without Repeating Characters - LeetCode Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 : 구현, 문자열 Javascript let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((.. 2022. 6. 26.