목록백준 (3)

프린세스 다이어리

[백준] 단지번호 붙이기 문제 자바스크립트 풀이 - BFS

> 문제 바로가기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 백준 맞왜틀 극한이다. 4시간 붙들고 있었음 1. 접근 방향 (1) 집이 표시된 그래프와, 내가 확인했음을 기록한 그래프가 필요하다. 초기화시켜준다. let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const n = +input.shift(); // 집이 있는지 기록된 그래프 input = input.map((arr) => arr.tr..
자료구조, 알고리즘 2021. 11. 5. 22:10
[백준] 미로 탐색 문제 자바스크립트 풀이 - BFS

> 문제 바로가기 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1. 접근 방법 (1) 입력받은 n, m, graph 잘라서 준비해두기 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().split('\n'); const [n, m] = input.shift().split(" "); let graph = input.map(arr => arr.split("").map(x => +x)); (2) n, m, graph 인자로 받는 BFS 함수 만들기 (3) 현..
자료구조, 알고리즘 2021. 11. 4. 18:08
백준 웹사이트 UX가 불친절해도 괜찮은 이유

백준은 웹사이트가 구리다. 자바스크립트로 간단한 것좀 풀어보려고 들어갔는데 언어 선택에 '자바스크립트'는 없고 대신 'node.js'가 있다. 프로그래머스처럼 핵심적인 로직 짜는 사고만 하면 되는 게 아니라 입력값을 받는 로직까지 익혀야 여기에서 문제를 풀어나갈 수 있다. 나는 극단의 초심자라 한 시간 동안이나 입력값 받아서 자르는 방법 검색하고 적용해 보았다. UI 디자인도 핵 로우 하다. 마치 이커머스 계의 쿠팡을 보는 듯하다. 자 그렇다면 백준에서 가능한 것이 무엇이 있을까. 핵심 알고리즘 로직을 익히는 데만 집중할 수 있는가? -> 아니오 뒤로가기 혹은 앞으로 가기 후 돌아왔을 때 코드가 남아있는가? -> 아니오 command + d 단축키를 지원하는가 -> 아니오 문제와 풀이를 동시에 볼 수 있..
일상 2021. 11. 3. 23:10
Prev 1 Next