Meme's IT

백준에서 js(node.js)로 문제를 풀 때, 가장 먼저 생기는 문제...input을 어떻게 받지...? 백준에서 알려준 예제에 따르면require('fs')라는 코드를 이용해서 파일을 읽어오는 것 같은데, 얘네가 뭔지 한번 알아보고자 한다.# fs 모듈?fs 모듈은 node.js에서 파일의 입출력을 다룰 때 사용하는 모듈이다.node js에서 파일을 다루는 함수들을 모아놓은 페이지에서 더 자세하고, 다양한 함수들을 확인할 수 있다. let fs = require('fs');다음과 같은 방법으로 가져오면 되고, 이때 let이나 const등은 상관없다. 그리고, 공식 페이지에서는 require('node:fs') 이런식으로 가져오는데, 이 차이는 Node.js 14.13.0 버전에서 도입된 네임스페이스 ..

프론트엔드 직무에서는 JS로 코테를 보는 경우가 많아서,알고리즘을 기존에 풀던 파이썬으로 한 번 풀고, JS로 한번 풀려고 한다. 우선 파이썬에서 만약 0이 10001개로 이루어진 배열을 만들려면,arr = [0 for _ in range(10001)]arr = [[0] * 10001]이 두 방법을 사용하면 된다. 그럼 JS에서는 어떤식으로 배열을 만들 수 있을까? 📌 Array: 빈 배열 만들기우선 길이가 10001인 빈 배열을 만들고 싶다면,const arr = new Array(10001); Array 함수 안에 원하는 길이를 적어주면 된다. 이 때, arr는 크기만 있는 빈 배열이므로 출력하면 다음과 같다당연히 이 안에 값을 일일히 지정해 줄 수도 있다const arr = new Array(10..

백준 14658번 14658번: 하늘에서 별똥별이 빗발친다 첫째 줄에 네 정수 N, M, L, K가 주어진다. (1 ≤ N, M ≤ 500,000, 1 ≤ L ≤ 100,000, 1 ≤ K ≤ 100) N은 별똥별이 떨어지는 구역의 가로길이, M은 세로길이, L은 트램펄린의 한 변의 길이, K는 별똥별의 수를 www.acmicpc.net 브루트포스, 라고는 나와있는데 구글링 했을 때랑 다르게 풀었음 K의 갯수가 100개 이하이므로 K기준으로 진행 12 10 4 7 2 4 7 3 3 1 5 6 4 7 12 10 8 6 해당 예제에서 별의 위치를 받고, 얘네를 우선 x기준으로 정렬을 해준다. [(2, 4), (3, 1), (4, 7), (5, 6), (7, 3), (8, 6), (12, 10)] 이런식으로 ..

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 이름이 젤다길래 풀어봤는데 젤다는 안나오고 뭔 강도가... 문제 젤다가 (0, 0)의 위치에서 (N - 1, N - 1) 위치로 이동하는데 맵에는 강도가 있어서 강도가 있는 위치로 지나가면 일정 금액을 뜯긴다.... 그래서 최대한 덜 뜯기고 갔을 때, 잃은 돈을 출력해주기 풀이 다익스트라의 정석같은 문제였음.. 맵과 같은 크기의 리스트를 만든 후, 엄청 큰 값(inf)을 넣어둠 ..

# BFS https://www.acmicpc.net/problem/1326 1326번: 폴짝폴짝 첫째 줄에 징검다리의 개수 N(1≤N≤10,000)이 주어지고, 이어서 각 징검다리에 쓰여 있는 N개의 정수가 주어진다. 그 다음 줄에는 N보다 작거나 같은 자연수 a, b가 주어지는 데, 이는 개구리가 a번 www.acmicpc.net 문제 개구리가 징검다리를 건너는데, 다리에는 각각 숫자가 써져있음 그 숫자의 배수만큼은 그냥 갈 수 있다. 출발지와 목적지가 주어졌을 때, 목적지까지 가는데 얼마나 걸리는지 구하기 ▶ 내가 지금 밟은 칸이 1이 되면 다 갈 수 있음 → 시간 무조건 1 ▶ 배수 만큼은 갈 수 있다고 했으니까 뒤로도 가능함 BFS방식으로 풀었다 풀이 from collections import ..